27 D - Three Days Ago

陈小白     2023.03.27     算法相关     抢沙发     204人打酱油
https://atcoder.jp/contests/abc295/tasks/abc295_d 好题,本来以为需要从区间问题上考虑,奈何算法世界无奇不有。 大意是求一个0-9的子串中区间内的所有元素是成双成对出现的,串的长度为5e5. 很明显我们可以前缀和维护然后去暴...

18 C - Tea Tasting 区间查询修改问题(三种方法)

陈小白     2023.02.18     算法相关     抢沙发     209人打酱油
放在前面  这次比赛的表现十分拉胯,高光点只有13分钟做出了前两题,然后直接罚坐。  经常遇到这类问题但是总是感觉少点东西才能做出来,总会有些地方不知道应该怎么处理。其实总结来看,无非就是这么几种情况,有些情况之前的博客已经说过了。例如二分和尺取,但是尺...

15 Codeforces Round #827 (Div. 4) A-G

陈小白     2022.10.15     算法相关     抢沙发     396人打酱油
比赛链接:https://codeforces.ml/contest/1742 A题:水题 B题:水题 C题:思维+审题。大意是给出一个8*8的矩阵,每次操作可以画一行红色或者是一列蓝色,每次绘制可以覆盖之前的颜色。求出最后画的是哪一笔?题目保证给出一个正确解。 这...

26 cf C. Doremy's IQ

陈小白     2022.07.26     算法相关     抢沙发     295人打酱油
题目链接:https://codeforc.es/contest/1708/problem/C 一道比较标准的蓝题难度,用到了二分 大意是:给出n个任务的难度,智商为q。如果任务难度>q,那么q会减少1,如果不做这个任务,智商不变,求最多能做出的任务的状态。 也就是做这个...

23 cf E. Binary Deque

陈小白     2022.06.23     算法相关     抢沙发     292人打酱油
题目链接:https://codeforces.com/problemset/problem/1692/E 前缀和+二分或双向队列双指针 大意:输入n个数,只包含0和1,输入一个数s。sum为数列的和,每次操作可以删除第一个数或最后一个数,最后求最少通过几次这样的操作可以使得s...

30 cf H2. Maximum Crossings (Hard Version)

陈小白     2022.05.30     算法相关     抢沙发     361人打酱油
链接:https://codeforces.com/problemset/problem/1676/H2 借鉴:https://blog.csdn.net/sigd/article/details/124717093 https://blog.csdn.net/qq_61057...