- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 1076 (Div. 3)A~E
是,最大值--,直到不匹配为止,然后我们从第一个不匹配位置开始往后找,直到找到匹配的最大值,答案就是把第一个不匹配的位置l到匹配的位置 r之间的数反转后的数组,没错吧。=1(乘1没有意义)如果我们已经直到凑出i/dd的最少次数,那么再乘以一个dd就能凑出i,次数为g[i/dd]+1因此对于每个i枚举它的所有约数dd,取最小的即可。题目要求至少选一个元素,如果数组中有1,凑出1的最少次数为1没有1则输出-1,写g[1]=0只是为了当作起点方便使用,真正输出时需单独判断,,大概。
2026-01-26 00:50:50
428
原创 Good Bye 2025 A~D
呃呃就是血量很低,但是伤害巨高,他血低,可以随便找一个人爆了对吧,爆完大家一起死.这很有用了,我们把残血boss留下,对于boss之前的活着的人,执行pos+1攻击pos+2,pos+2攻击pos+3...这样,到最后,只会剩下一个人活着,也就是"血量第二大"的人,这时候只剩下他们俩了,直接爆掉,已知boss可以秒杀任何人,又已知"血量第二大"的人可以打败boss,它们一起攻击,最后,全死了,m=0结束.已知最后活下m个,我们可以视为活下的m人都攻击过,那么在攻击之前,是不是还有m*2个人活着?
2026-01-26 00:02:10
633
原创 Codeforces Round 1074 (Div. 4)A~E
可以对所有数进行+-任意整数,要求可得到的最大MEX(a),由于MEX(a)必然是由一段连续的数决定的,找到最长的一段连续数字,即t,t+1,t+2,t+k...这么一段,将其-t,即可得到连续的0 1 2 3 4..k,那么MEX就是k+1。给的限制为对于每次相加,如果加完后的值>h,那么数组的值会被重置为原来的大小,原因很直观：想碰到更远的山峰，必然先经过最近的那个，先死在最近处，更远的根本碰不到。→ 先做 ans[l] = a[l]，last_upload[l] = upload。
2026-01-25 20:56:43
755
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人