随笔分类 -  codeforces

摘要:太咕了,太咕了,人快没了.jpg CodeForces - 1459D Glass Half Spilled(dp) 虽然考试上是第一道题,但应该第一时间想到DP(n100),然后列状态,前两维度很容易想到是前i个中选j个,经过思考后,我们要求在选定k个杯子,此时装水为L,然后选取的最大容积为多少的 阅读全文
posted @ 2022-01-19 22:13 Newuser233 阅读(124) 评论(0) 推荐(0)
摘要:codeforces global round 17D 题解 https://codeforces.com/blog/entry/97179 https://zhuanlan.zhihu.com/p/436830361 https://www.bilibili.com/read/cv14148504 阅读全文
posted @ 2021-11-25 16:32 Newuser233 阅读(52) 评论(0) 推荐(0)
摘要:Codeforces Round #752 (Div. 2)E dp + 除法分块 思路结合某知乎大神和官方题解就可以了,大致是利用dp计算每一个数的对子区间贡献,其中计算过程中要用到除法分块,可以利用除法分块得到[n/x],以根号n的时间复杂度得到所有的可能的[n/x]。枚举i=1,然后r=[n/ 阅读全文
posted @ 2021-11-01 13:41 Newuser233 阅读(143) 评论(0) 推荐(0)
摘要:想了想感觉每次CF都发一篇文章挺浪费的,就把一个月的刷题都总结在这里。想了想,就算不搞ACM,还是尽量把自己cf分保持在1900+能保持算法状态(也有可能是痴心妄想hhhh) 【CF】 Educational Codeforces Round 115 (Rated for Div. 2) D 如果直 阅读全文
posted @ 2021-10-14 12:26 Newuser233 阅读(278) 评论(0) 推荐(0)
摘要:CSP202109很菜地只拿了390。。。过来更更题解。 A水题,所有数位换到个位来减就好 点击查看代码 #include<iostream> #include<algorithm> #include<cstring> #include<stack> #include<bitset> #includ 阅读全文
posted @ 2021-09-20 22:27 Newuser233 阅读(110) 评论(0) 推荐(0)
摘要:继续开启掉分之旅,,只搞出了ABCD1太菜了,快掉到pupil了【😭】 A水题 B可以想到直接整段的MEX为2,同时发现把所有连续111分成一段MEX=0,连续000分成一段MEX=1,那么比较2和000段多少就可以。 点击查看代码 lude<iostream> #include<algorith 阅读全文
posted @ 2021-09-13 12:07 Newuser233 阅读(56) 评论(0) 推荐(0)
摘要:code forces round 741 没打,自己刷的题。 A题 能最大的时候即b==[r/2]+1,当l<=[r/2]+1时自然可以,当l>[r/2]+1那么直接r%l就可以了。 点击查看代码 #include<iostream> #include<algorithm> #include<cs 阅读全文
posted @ 2021-09-10 18:27 Newuser233 阅读(72) 评论(0) 推荐(0)
摘要:cf地址 又是掉分之旅o.o A水题 B水题 C 一些特殊情况可以特判(如所有数相同,存在2个以上max的数),然后就是一定存在(max-1)这个数(否则方案数为0),最后答案就是只要存在一个(max-1)放在max后面就可以了。答案n!*(num/num+1),(Num为(max-1)数的多少), 阅读全文
posted @ 2021-09-09 23:03 Newuser233 阅读(55) 评论(0) 推荐(0)
摘要:A 水题:直接'U'对应'D','D'对应'U',遇见LR复制一遍。 B 比较简单:预处理300000内的xor前缀异或,当xor[a-1]==b,直接0-->a即可。否则,如果xor[a-1]^b==a,那么需要0-->a-1以及另外两个数字xor得到a(避免直接用a)故a+1个数,如果xor[a 阅读全文
posted @ 2021-09-06 21:33 Newuser233 阅读(70) 评论(0) 推荐(0)
摘要:快两年没有碰OI了orz,打一次直接橙变紫掉200分。 A题 水题 B题 水题 C题 水题 D题 贪心,可以想到有多少个不同的a[i]就有多少最终答案。匹配上,贪心选择,然后乱匹配。如果发现i自己对应自己了,那么将i对应向a[i],而a[i]对应的人对上自己就可以了。 #include<algori 阅读全文
posted @ 2021-09-04 21:39 Newuser233 阅读(82) 评论(0) 推荐(0)