codeforces round #588 题解

A. Dawid and Bags of Candies

水题,判断一下x/2是否能被凑出来就行了,我写了个sb特判


B. Ania and Minimizing

如果k大于长度,直接输出100000……
特判一下n=k=1的情况。
其他就贪心地从大到小处理一下。


C. Anadi and Domino

考虑一个六个点的稠密图,多米诺骨牌可以全部覆盖
因此对于任意一个无自环无重边的六个点的图都可以完全覆盖,n<=6时直接输出m即可
如果是七个点,则某个点一定要和另一个点使用同样的数字,枚举每一对pair并将这两个点缩在一起算出最大多米诺放置数目,取每次枚举所得值中的最大值。

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注