cf
文章平均质量分 76
catfishbear
acmer
展开
-
codeforces 453 B Little Pony and Harmony Chest (状压dp)
题意:求一个b数组,b数组中的所有数互质,和a数组对应下标的数的差的绝对值最小。考虑a数组中的所有数范围为[1,30]则,b数组取值只有可能为[1,59),因为如果取到59及其以后,肯定可以取1,59-30=30-1;而且1可以取多次,1与任何数互质。然后首先需要把[2,59)之间的素数取出来,总共16个。然后状压,1代表那一位的素数因子是否存在。d[i][s][0]表示递推到第i个位原创 2014-08-05 16:17:43 · 648 阅读 · 0 评论 -
Codeforces 453C Little Pony and Summer Sun Celebration 树上dfs
题目比较长。题意大概是,模拟原创 2014-08-09 21:14:31 · 381 阅读 · 0 评论 -
codeforces 455B A Lot of Games
题意:给定一些字符串,两个人玩游戏,每次可以添加一个字符原创 2014-08-17 16:12:16 · 481 阅读 · 1 评论 -
codeforces 455C Civilization 树的最长链+并查集
题意:给定n个城市和m个道路,在同一个连通原创 2014-08-17 16:24:06 · 443 阅读 · 0 评论