Codeforces469div2F curfew(贪心)
题意:
有n间宿舍实施宵禁:
1.一个舍监从1走向n,另一个舍监从n走向1
2每个宿舍有a[i]a[i]a[i]个学生,且∑ni=1a[i]=n∗b∑i=1na[i]=n∗b\sum_{i=1}^n a[i]=n*b
3舍监走到某个宿舍前,未上锁宿舍的学生可以走到距离当前宿舍不超过d的宿舍
4舍监查某个宿舍时,如果宿舍人数<b<bn/2+1n/2+1n/2+1个宿舍归第一个舍监查
...
原创
2018-07-07 22:03:41 ·
281 阅读 ·
0 评论