摘要: "传送门" C Minimization 第一次可能有多种选择,我们枚举所有的选择,然后两边贪心取即可。 Code D Snuke Numbers 这个就是打表找规律...但规律也不是很好找,这个规律是变换的规律,可能一次加上$10^i$,也可以加上$10^{i+1}$,两个判断一下即可。 Code 阅读全文
posted @ 2019-09-26 21:37 heyuhhh 阅读(294) 评论(0) 推荐(0) 编辑
摘要: "传送门" C Cover 题意: 给出一张无向图,现在问最少多少次“一笔画”能够覆盖所有的边,并且输出方案数。 思路: 在无向图中,存在欧拉路径当且仅当所有点度数都为偶数或者只有两个点的度数为奇数并且一个点为起点一个点为终点。 因为一次“一笔画”最多消掉两个奇数点,所以最少的次数就为$max(\f 阅读全文
posted @ 2019-09-26 14:24 heyuhhh 阅读(249) 评论(0) 推荐(0) 编辑