首页
算法相关
软件分享
技术教程
网站源码
自学干货
值得一看
联系我
27
D - Three Days Ago
陈小白
2023.03.27
算法相关
抢沙发
147人打酱油
https://atcoder.jp/contests/abc295/tasks/abc295_d 好题,本来以为需要从区间问题上考虑,奈何算法世界无奇不有。 大意是求一个0-9的子串中区间内的所有元素是成双成对出现的,串的长度为5e5. 很明显我们可以前缀和维护然后去暴...
Continue
Tags:
前缀和
思维
18
C - Tea Tasting 区间查询修改问题(三种方法)
陈小白
2023.02.18
算法相关
抢沙发
158人打酱油
放在前面 这次比赛的表现十分拉胯,高光点只有13分钟做出了前两题,然后直接罚坐。 经常遇到这类问题但是总是感觉少点东西才能做出来,总会有些地方不知道应该怎么处理。其实总结来看,无非就是这么几种情况,有些情况之前的博客已经说过了。例如二分和尺取,但是尺...
Continue
Tags:
前缀和
线段树
二分
15
Codeforces Round #827 (Div. 4) A-G
陈小白
2022.10.15
算法相关
抢沙发
333人打酱油
比赛链接:https://codeforces.ml/contest/1742 A题:水题 B题:水题 C题:思维+审题。大意是给出一个8*8的矩阵,每次操作可以画一行红色或者是一列蓝色,每次绘制可以覆盖之前的颜色。求出最后画的是哪一笔?题目保证给出一个正确解。 这...
Continue
Tags:
构造
前缀和
算法竞赛
二分
26
cf C. Doremy's IQ
陈小白
2022.07.26
算法相关
抢沙发
246人打酱油
题目链接:https://codeforc.es/contest/1708/problem/C 一道比较标准的蓝题难度,用到了二分 大意是:给出n个任务的难度,智商为q。如果任务难度>q,那么q会减少1,如果不做这个任务,智商不变,求最多能做出的任务的状态。 也就是做这个...
Continue
Tags:
前缀和
二分
23
cf E. Binary Deque
陈小白
2022.06.23
算法相关
抢沙发
245人打酱油
题目链接:https://codeforces.com/problemset/problem/1692/E 前缀和+二分或双向队列双指针 大意:输入n个数,只包含0和1,输入一个数s。sum为数列的和,每次操作可以删除第一个数或最后一个数,最后求最少通过几次这样的操作可以使得s...
Continue
Tags:
前缀和
二分
30
cf H2. Maximum Crossings (Hard Version)
陈小白
2022.05.30
算法相关
抢沙发
309人打酱油
链接:https://codeforces.com/problemset/problem/1676/H2 借鉴:https://blog.csdn.net/sigd/article/details/124717093 https://blog.csdn.net/qq_61057...
Continue
Tags:
树状数组
前缀和
站点统计
建站日期: 2021-9-3 11:02
运行时间: 823 天
日志总数: 419 篇
页面数量: 0 个
最后发表: 2023-11-21 18:57
搜索
标签
双指针
博弈论
构造
数论
简单题
树状数组
贪心
前缀和
二叉树
搜索
数据结构
线段树
算法竞赛
二分
数学
最小生成树
记忆化搜索
思维
动态规划
图论
树
概率
高精度
计算几何
哈希
字符串
杂题
暴力
模拟
启发式合并
存档
2023年11月
2023年10月
2023年7月
2023年6月
2023年5月
2023年4月
2023年3月
2023年2月
2023年1月
2022年12月
2022年11月
2022年10月
2022年9月
2022年8月
2022年7月
2022年6月
2022年5月
2022年4月
2022年3月
2021年12月
2021年11月
2021年10月
2021年9月