Codeforce
文章平均质量分 75
new出新对象!
你以为会有简介?我很摸鱼的,好不好。
展开
-
Educational Codeforces Round 170 (Rated for Div. 2)(A~E题解)
本场也算是对我努力的一个reward吧,也是非常nice啊,话不多说,先写题解,写完直接休息思路:我们先去想其最多需要多少次,也就是两个串长度之和,然后在哪里有优化呢?就是说两个串之间有可能有相等的前缀,可以将前缀直接拓印过来,将相同长度k的的前缀串复制过来,将操作化简为1,直接用sum-k+1即可,当然了,有可能有相同的部分为0,如果为0,直接输出两个串长度之和思路:看题就是说求错误的最终结果,我们每次取的都是左边一个+左上一个我们手玩一下就发现了规律,第k列的值就是2的k次方,直接用快速幂。原创 2024-10-15 02:30:54 · 1139 阅读 · 3 评论 -
Codeforces Round 894 (Div. 3)(D~G题解)
思路:我们用去枚举多少个球的制作数量比n大,找到这个数量-1,去计算出来剩下的球至少可以制作sum种冰淇淋,如果不够n那么就加上n-sum。原创 2024-10-13 23:01:52 · 462 阅读 · 0 评论 -
Codeforces Round 977
这场比赛是晚上vp的,太逆天了自己,给我自己都菜笑了,第二题当时差了一个那个循序渐进的点没想到,关键细节都想到了,当时以为是错的就没写,第二题没做出来确实好久没遇到过了,裂开话不多说,直接开始看题目这题不需要看了,很水的一道题,就从小到大排序,然后累加除2即可。原创 2024-10-07 00:25:41 · 401 阅读 · 0 评论