codeforces补题记录
文章平均质量分 68
主要目的:让自己加深印象
TLE自动机呐呐~
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 885 (Div. 2)A~D
不难发现,我们可以考虑每一种颜色,对于每一种颜色的木板 考虑将最大差距缩小,那么假设最大差值是res1,次大差值是res2,不难发现,最终每一种颜色的木板的答案就是max(res1/2,res2),取其最小值。每次另c=|a-b|,然后让b=c,a=b,不断进行操作,问你能不能让a序列变成全0。B(模拟):你可以进行一次操作 ,改变一个木板的颜色,然后你需要找到中间跨过木板的最大值的最小值。则f(x)=(s-4x)(20x+k)=-80x²+(20k-4s)x+sk 其中f(0)=0。原创 2023-12-30 00:05:36 · 331 阅读 · 1 评论 -
Codeforces round 875 div2 A-D(D后补)
题意:给定两个序列a,b,从a中取一段连续的颜色段,从b中取一段连续的颜色段,使拼接起来的颜色段长度最大。如果暴力枚举,最坏的时间复杂度是O(n^2),考虑如何优化。题意,给定一个排列a,要你构造一个排列b,使得ai+bi是不减的,取bi=n+1-ai即可。考虑维护当前时间戳,若边的时间戳>当前时间戳则能继续画,否则需要进入下一次(下一层再画)题意:给定序列a,b,需要找满足ai*aj=bi+bj的(i,j)对数。,枚举ai,aj,bi,顺便算出bj,累加答案对数即可。关键:a,b的数据范围。原创 2024-01-02 01:07:25 · 516 阅读 · 0 评论 -
Good Bye 2023 A-D(E代补)
不难发现,小A会把两个奇数变成一个偶数,小B会让一个 奇数+一个偶数变成一个偶数,这样会让答案减少1,所以我们只要考虑前k个数的奇数的个数就行了。题意:有一个长度为(n+k)的数组a,删去k个元素后,得到数组b,你需要判断能否得到一个数组a,使其各项的乘积是2023。,如果位数不够往后面补若干个0就行,可以发现,插入x个0后,一共有2x+3位,一定是奇数,往后插入偶数个0,不会改变其完全平方的性质。首先我们发现,前k个数可以进行的操作是k-1次,所以前两个数最终的答案序列是确定的。若a|b时,x=bq=原创 2023-12-31 15:04:08 · 447 阅读 · 0 评论