- 博客(2)
- 收藏
- 关注
原创 Educational Codeforces Round 131 (Rated for Div. 2)题解A-D
A.-Grass Field找规律 四种情况 一行一列最多能除三个草 B - Permutation无论n是多少 当d=2时他取到最大的价值,当且仅当n=3时 d=3和d=2取到相同的价值,特判就行了 C - Schedule Management这个时间有一定的范围 最多是2*m 我们从1-2*m的范围对他进行暴力二分就可以了把没有出现过的a[i]记录起来 每一个没出现过在mid的时间内,能完成的任务数量是mid/2,而比mid小的a[i]在mid时间内能完成的任务数量是(mid-a[i])/2
2022-07-09 11:29:44
220
1
原创 暑假补题 Educational Codeforces Round 125 (Rated for Div. 2)
A Playoff每轮只能赢一半的人 B Prove Him Wrong操作是:a[i]=a[j]=abs(a[j]-a[i])我们可以设j>i并且a[j]>a[i] 得到 a[i]=a[j]=a[j]-a[i]要让两者和不变小就是 2a[j]-2a[i]=a[i]+a[j]结论就是 a[j]=3a[i] C Fault-tolerant Network让上下两行联通最坏的情况是每个点都连接下面的n个点,但是通过找规律发现,让两行不论删去哪个点都能联通的情况只有三大类。两条边联通,三条边联通,四条
2022-07-08 11:53:33
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人