摘要:
http://codeforces.com/contest/989/problem/C 这磨人的小妖精…… 贪心,不难发现正确性,用一个A、B、C、D、分别哪拿一个出来画框,每一个框处理一种字母 例如一个框长这样: 加层后长这样: 反正都只花费1个A 处理字母后长这样: 我用1个A画框来处理剩余B, 阅读全文
摘要:
http://codeforces.com/contest/989/problem/B 思路还是从模拟开始。设前p个字符为p串,遍历p串的所有情况,然后对于剩下的字符,检查是否满足题目要求 1、p串有2^2000种可能,数组保存不下所有情况,于是考虑深搜,也就是遇到'.',直接假设为0考虑下一个,不 阅读全文
摘要:
http://codeforces.com/contest/989/problem/A 很简单的模拟 阅读全文
摘要:
http://codeforces.com/contest/585/problem/A 这道题必须明确事情发生的顺序,首先处理v[i],其次是顺序往后的哭泣的小孩,其实是可以直接往后遍历,一边遍历一边处理,叠加cry值,用队列反而弄巧成拙了 担心p[i]会过小,要用long,样例56就是所有小孩都哭 阅读全文
摘要:
http://codeforces.com/contest/585/problem/D 1、meet in the middle 里上半部分搜索为d1()、下半部分搜索为d2(), d1()的内容很简单:搜索,直到超过边界,记录状态值, d2()的内容也很简单:搜索,直到超过边界,合并d1()状态值 阅读全文
摘要:
http://codeforces.com/contest/450/problem/E 编号大的优先算入结果,质因数大的优先算入结果 阅读全文
摘要:
http://codeforces.com/contest/450/problem/D 先对公路集合求最短路,再判断铁路集合是否可再次更新d[],如果可以就r-- 阅读全文
摘要:
http://codeforces.com/contest/450/problem/C 情况无外乎有:1、刀数太多,-1;2、全部切n边、全部切m边、n边切完切m边、m边切完切n边,不用想太多,直接取起最大值; 阅读全文
摘要:
http://codeforces.com/problemset/problem/585/C 1、不要把橘子和苹果分开看,都看数字1,就不难发现alice和bob手里最后的数就是x和y ,这个过程就很明显是辗转相减了,重复的辗转相减凑一块就是辗转相除了。 2、要游戏能成功,只要最后有gcc(1,1) 阅读全文
摘要:
http://codeforces.com/contest/585/problem/B 模拟 阅读全文