随笔分类 -  ACM真题

Cutting （暴力 + 滚动哈希判字符串匹配）
摘要：题意： 给你两串小写字符串a和b，问能否将a拆成三段重新组成b 做法： 枚举拆分位置，也就是C(2,4999)。然后judge时用滚动哈希判断字符串是否匹配。 PS： WA了好多发，因为爆int（忘记1LL，取模没取好...）。滚动哈希不一定能A，但基本都能A。 1 2 3 4 5 6 7 8 9 阅读全文
posted @ 2017-04-18 21:43 bestwzh 阅读(228) 评论(0) 推荐(0)
Cubes（DFS+剪枝）
摘要：题意:给一个数N，求N最少由多少个数的立方构成，并输出这些数。 做法：DFS + 剪枝，剪枝的边界很很很重要！ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include < 阅读全文
posted @ 2017-04-18 21:32 bestwzh 阅读(175) 评论(0) 推荐(0)
CCPC 2016-2017, Finals （慢慢做，慢慢更新）
摘要：用力戳我下载全套原题~ 用力戳我直达cf评测系统~ （待更新） 阅读全文
posted @ 2017-02-17 00:34 bestwzh 阅读(188) 评论(0) 推荐(0)
2016-2017 ACM-ICPC CHINA-Final （慢慢做慢慢更新）
摘要：用力戳我下载全套题的pdf~ 用力戳我直达cf评测系统~ 目前已做出： Problem A. Number Theory Problem Problem D. Ice Cream Tower Problem L. World Cup 题解： A。简单数论 1 2 3 4 5 6 7 8 9 10 1 阅读全文
posted @ 2017-02-17 00:32 bestwzh 阅读(328) 评论(0) 推荐(0)