Codeforces Round 885

207
0
2023-07-24 21:10:26
正在缓冲...
4
投币
收藏
分享
最近打多校烂的要死,每天浑浑噩噩的,睡了一下午醒了就vp了一场 A题意费了很大劲才明白,所有人是知道其他人的位置的,那这样只需要看距离的奇偶性即可 B题意感觉就更抽象了,结合样例勉强搞懂了是在干什么,统计同种颜色之间的距离即可,最后将每种颜色的取min就行,因为油漆是可以覆盖的 C题意就舒服多了,这个类似于求gcd的更相减损之术,周期是3,然后判断能否同时为0即可 D题读题读的就更舒服了,设s(x)表示增加x次所带来的贡献,则f(x)=(s+s(x))(k-x),ans=f(x)max,f(x)感觉像凸函数,实际不是,但是f(x)-f(x-1)=d(x)k-sx+xd(x),d(x)代表第x次的增长,实际上d(x)的T=4,则取自变量x间隔4,f(x)是凸函数,用三分法求极值即可,最后左右处理一下 然而不知道哪里搞错了,样例最大的过不去,最后放大了很多倍的边界过了(然而以为会超时没提交,结束后一交反而过了)
自动连播
5846播放
简介
Codeforces Round 914
01:01:29
Codeforces Round 908
01:11:04
Educational Codeforces Round 157
01:26:15
Codeforces Round 907
01:58:39
Codeforces Round 905
56:35
Codeforces Round 902
01:52:52
Codeforces Round 901
02:00:45
Codeforces Round 767
01:58:18
Codeforces Round 899
01:38:56
Codeforces Round 900
02:13:15
Educational Codeforces Round 155
01:29:52
Pinely Round 2
02:38:31
Educational Codeforces Round 154
01:14:42
Codeforces Round 894 Tutorial
28:08
Codeforces Round 768
01:21:32
Codeforces Round 551
02:02:04
Codeforces Round 769
01:37:17
Codeforces Round 770
01:58:00
Codeforces Round 773
01:31:16
Codeforces Round 771
01:44:48
Codeforces Round 887
02:21:46
Codeforces Round 888
01:23:07
Codeforces Round 885
02:00:28
Codeforces Round 777
01:23:53
Codeforces Round 881
01:23:29
Codeforces Round 879
02:00:41
Codeforces Round 875
01:40:46
Codeforces Round 880
02:00:44
Codeforces Round 873
01:29:36
Codeforces Round 872
01:37:33
客服
顶部
赛事库 课堂 2021拜年纪