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