首页
算法相关
软件分享
技术教程
网站源码
自学干货
值得一看
联系我
01
Codeforces Global Round 20
陈小白
2022.12.01
算法相关
抢沙发
142人打酱油
比赛链接:https://codeforces.ml/contest/1672 讲真的,做的挺拉的。A题没读懂,看了题解。BC每个题都WA了好几次。D题直接看答案了 A题:大意是现有数组a,errorgorn和maomao90分别先后轮流将数组a中的某个元素拆分成两个不小于1的...
Continue
Tags:
双指针
算法竞赛
25
关于区间内的子区间查询问题的探究
陈小白
2022.10.25
算法相关
抢沙发
238人打酱油
这是一类什么问题,在一个区间内要想求得某个区间,你需要什么样的复杂度? n*(n-1)/2?你需要暴力出所有的情况。 能否找到一个方法使得我们所得到的满足子区间是最优的且一定使我们想要的? 这里存在两种方法:尺取法(两个指针)和二分。 那么先来说说尺取和二分,尺取是固定一边去寻找另一...
Continue
Tags:
双指针
二分
12
Codeforces Round #825 (Div. 2) ABC
陈小白
2022.10.12
算法相关
抢沙发
265人打酱油
比赛链接:https://codeforces.ml/contest/1736/ A题:水题 B题:gcd构造题。大意是给出一个长度为n的数组,求是否存在一个长度为n+1的数组b,使得ai=gcd(bi,bi+1)。 这个题WA了好几发。最开始的几个猜想思路都错了。 思路:对b...
Continue
Tags:
双指针
构造
算法竞赛
站点统计
建站日期: 2021-9-3 11:02
运行时间: 750 天
日志总数: 415 篇
页面数量: 0 个
最后发表: 2023-7-4 15:59
搜索
标签
双指针
博弈论
构造
数论
简单题
树状数组
贪心
前缀和
二叉树
搜索
数据结构
线段树
算法竞赛
二分
数学
最小生成树
记忆化搜索
思维
动态规划
图论
树
概率
高精度
计算几何
哈希
字符串
杂题
暴力
存档
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月