2016年12月25日

E. Santa Claus and Tangerines 二分答案 +　记忆化搜索

摘要： http://codeforces.com/contest/752/problem/E 首先有一个东西就是，如果我要检测5，那么14我们认为它能产生2个5. 14 = 7 + 7.但是按照平均分的话，它是不能产生5的，那就把那两个7当成是两个5，因为7比5还大，对min(b[i])是没有影响的。 可 阅读全文

posted @ 2016-12-25 23:57 stupid_one 阅读(184) 评论(0) 推荐(0) 编辑

C. Santa Claus and Robot 思考题

摘要： http://codeforces.com/contest/752/problem/C 这题的意思其实就是叫你固定x个点，使得按顺序走这x个点后，产生的轨迹是给定的序列。 对于有若干条最短路径走到第i个点，这些情况可以忽略，就是你可以默认走的是任意一条最短路径。 对于一个序列，可以固定两个方向，只要 阅读全文

posted @ 2016-12-25 20:32 stupid_one 阅读(305) 评论(0) 推荐(0) 编辑

B. Santa Claus and Keyboard Check 模拟

摘要： http://codeforces.com/contest/752/problem/B uuu yyu xy xx 注意变化了之后，检查一次前面已经变化过的就好。因为可能前面的满足，但是变了后不满足。 #include <cstdio> #include <cstdlib> #include <cs 阅读全文

posted @ 2016-12-25 20:26 stupid_one 阅读(173) 评论(0) 推荐(0) 编辑

导航