题目
angrypop
ZJU | Algorithm Learing in Progress
展开
-
ZOJ4037 Peer Review
1.题目 There are n students involved in a peer review about their course projects. Each student has to score the other (n-1) students’ projects separately. The score given must be an integer ranging fr...原创 2018-09-15 10:54:51 · 387 阅读 · 0 评论 -
Codeforces 1042 D Petya and Array
1.题意 给出一个数组,元素有正有负有0,问其区间和大于K的子区间的个数。 2.解法 若直接求所有区间和,有n^2个状态,显然是要直接略过一些状态。 对这类问题,解决方法一般是排序——利用单调性,在处理到某个状态时不和要求,则其后的状态也不合要求,continue。 对于本题,有个技巧:我们运用二分。对于[l,r]之间的子区间,我们只考虑跨越区间中点mid的子区间。 首先,我们要从mid开始向左构...原创 2018-09-22 19:51:36 · 431 阅读 · 0 评论