摘要: 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) 编辑
摘要: http://codeforces.com/contest/450/problem/B 这个数列是循环数列 阅读全文
posted @ 2019-07-24 15:25 dodoBehind 阅读(153) 评论(0) 推荐(0) 编辑