2017年2月21日

C. Jon Snow and his Favourite Number DP + 注意数值大小

摘要： http://codeforces.com/contest/768/problem/C 这题的数值大小只有1000，那么可以联想到，用数值做数组的下标，就是类似于计数排序那样子。。 这样就可以枚举k次操作，然后for (int i = 0; i <= 1025; ++i)，也就是O(1000 * k 阅读全文

posted @ 2017-02-21 21:13 stupid_one 阅读(197) 评论(0) 推荐(0)

B. Code For 1 一个类似于线段树的东西

摘要： http://codeforces.com/contest/768/problem/B 我的做法是，观察到，只有是x % 2的情况下，才有可能出现0 其他的，都是1来的，所以开始的ans应该是R - L + 1 那么现在就是要看那些是x % 2的，然后放在的位置是属于【L, R】的，有多少个0，减去 阅读全文

posted @ 2017-02-21 10:39 stupid_one 阅读(157) 评论(0) 推荐(0)

导航