
中途相遇法
芋智波佐助
菜鸟一只
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
URAL 1495. One-two, One-two 2
找一个最小的数 不超过30位 只能由1 2组成的并且是n的倍数先算出15位 dp[i]表示余数为i的最小的数 dp2[i]表示长度正好是15位余数为i的最小的数#include #include #include #include using namespace std; typedef long long LL;LL dp[1000010], dp2[1000010];vo原创 2014-11-29 21:46:41 · 1000 阅读 · 0 评论 -
LA 2965 Jurassic Remains / 中途相遇法
求尽量多的字符串 每种大写字母出现偶数次每个字符串可以看成一个长度为26 出现奇数次对应位置为1 偶数为0就是求一些字符串 他们的异或为0n最大为242^24超时可以枚举前一半n/2所以的子集 存在map里然后枚举后一半看是否有和它相同的 相同的异或就为0枚举一半时间可以接受#include #include #include using namespace原创 2014-01-24 13:11:04 · 1351 阅读 · 0 评论