嗯。

嗯。

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; typed...

2014-11-29 21:46:41

阅读数 824

评论数 0

LA 2965 Jurassic Remains / 中途相遇法

求尽量多的字符串 每种大写字母出现偶数次 每个字符串可以看成一个长度为26 出现奇数次对应位置为1 偶数为0 就是求一些字符串 他们的异或为0 n最大为24 2^24超时 可以枚举前一半n/2所以的子集 存在map里 然后枚举后一半看是否有和它相同的 相同的异或就为0 枚举一半时间可以接受 #in...

2014-01-24 13:11:04

阅读数 1136

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭