codeforces
文章平均质量分 95
codeforces的题解
icesmoke
现役xcpcer一枚
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces Round 971 (Div. 4)
的区间修改为连续子数组的最小操作次数,开个数组记录在对应左端点或者右端点的位置,每次查询直接查即可。就越小,因此可以二分出靠近零点的整数位置,在这个整数位置周围必然会使得。或者可以直接三分,因为单调递减的曲线,取绝对值后负数的部分会对称到。轴上方,从而使得曲线存在波谷,也就是最小值点,可以三分求出该点。的区间,修改为连续子数组的最少次数,所以可以处理出数组。,下标的距离即为这两个值的差值,则可以同时不修改。原先的出现次数,加入更新的操作次数。的区间修改为连续子数组的最少次数。原创 2024-09-04 22:05:51 · 4923 阅读 · 0 评论 -
Educational Codeforces Round 168 (Rated for Div. 2)(A-E)
因为每次操作根节点,都会使得子树内除根以外的所有节点数值减一,所以根节点的最多操作次数或者说最大增量,即为子树内除根以外节点的数值最小值。字符串的长度不大,所以可以枚举在字符串的哪个位置插入了哪个字符,然后计算对应的输入时间,保留输入时间最大的字符串即为答案。若白色单元格变色后,白色连通块的数量增加二,意味着该白色单元格变色后,会与三个连通块相邻。问网格中有多少个白色单元格,满足将该单元格变成黑色之后,网格中的白色连通块恰好为。的界限,不小于这个界限怪物就会进行战斗,否则就不会。原创 2024-07-31 20:45:47 · 3741 阅读 · 0 评论 -
Codeforces Round 961 (Div. 2)
注意浮点数运算会有误差,判断两个浮点数是否相等,需要比较它们的差值是否在规定的最小差值内,如果不超过则视为相等,该最小差值不能大于。,每次进入下一个子区间,就把新进入的字符数量加一,统计完一个子区间,就把开头的字符数量减一,这样就能确定每个子区间有哪些字符。种花,每种花的花瓣数不同,购买花需要的金币与购买的花的花瓣总数相同,购买的花的两两之间的花瓣数不能超过。因为给出每种花的花瓣数不保证是有序的,所以为方便计算花瓣总数,可以读入后按花瓣数进行排序,或者直接用。的若干子串,问子串的结尾字符最少有多少种。原创 2024-07-27 19:38:56 · 4162 阅读 · 0 评论 -
Educational Codeforces Round 167 (Rated for Div. 2)
。原创 2024-07-05 17:32:57 · 4238 阅读 · 0 评论
分享