CodeForces
文章平均质量分 83
Harry_zlh
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #808 (Div. 2)
我们这边可以从反向思考,正面如果遇到难题会降智,那么反向遇到难题是不是能看成升智呢,所以我们这边采用从后往前遍历。通过观察可以发现,其中最奇怪的数字便是0,如果有一串零,一轮差分后仅仅是数量减一,而且相同的数字差分也会变成零。所以我们这边做个规定,从后往前差分,直到遇见第一个零做完差分(零个数减一符合零的性质)或者结束整个数组为止。//遇见第一个完成差分的零,结束差分。智商从零开始,遇到难题则升智商,直到升到高智商为止,这时候遇到再难的题目就不能做了,跳过。a[j]=pre-a[j];...原创 2022-07-19 14:46:07 · 176 阅读 · 1 评论 -
Codeforces Round #806 (Div. 4)
if(a[i]>0)ans+=sum[min(a[i]-1,n)];For(i,n)sum[i]+=sum[i-1];//有数据范围得出,超过32次坏钥匙后剩下所有的箱子都没有钱了。elsea[i]=-1;//排除不符合第一条件的点。//转移方程的基础--全用GOODKEY的方法。原创 2022-07-16 19:58:43 · 135 阅读 · 0 评论