首页
算法相关
软件分享
技术教程
网站源码
自学干货
值得一看
联系我
08
洛谷绿蓝题选做总结(数论、线代)
陈小白
2023.03.08
算法相关
抢沙发
28人打酱油
TalentShowG蓝 题目链接:https://www.luogu.com.cn/problem/P4377 类型:二分法与01分数规划 大意是根据n头奶牛的体重和才艺值选择出战的一组奶牛,才艺和体重比值最大的获胜,有体重下限限制(需要凑够这些重量)。 solu...
Continue
Tags:
二分
动态规划
19
二分的几种写法
陈小白
2023.02.19
算法相关
抢沙发
23人打酱油
存一下https://blog.csdn.net/Philkk/article/details/120570763...
Continue
Tags:
二分
18
C - Tea Tasting 区间查询修改问题(三种方法)
陈小白
2023.02.18
算法相关
抢沙发
32人打酱油
放在前面 这次比赛的表现十分拉胯,高光点只有13分钟做出了前两题,然后直接罚坐。 经常遇到这类问题但是总是感觉少点东西才能做出来,总会有些地方不知道应该怎么处理。其实总结来看,无非就是这么几种情况,有些情况之前的博客已经说过了。例如二分和尺取,但是尺...
Continue
Tags:
前缀和
线段树
二分
25
关于区间内的子区间查询问题的探究
陈小白
2022.10.25
算法相关
抢沙发
130人打酱油
这是一类什么问题,在一个区间内要想求得某个区间,你需要什么样的复杂度? n*(n-1)/2?你需要暴力出所有的情况。 能否找到一个方法使得我们所得到的满足子区间是最优的且一定使我们想要的? 这里存在两种方法:尺取法(两个指针)和二分。 那么先来说说尺取和二分,尺取是固定一边去寻找另一...
Continue
Tags:
双指针
二分
15
Codeforces Round #827 (Div. 4) A-G
陈小白
2022.10.15
算法相关
抢沙发
201人打酱油
比赛链接:https://codeforces.ml/contest/1742 A题:水题 B题:水题 C题:思维+审题。大意是给出一个8*8的矩阵,每次操作可以画一行红色或者是一列蓝色,每次绘制可以覆盖之前的颜色。求出最后画的是哪一笔?题目保证给出一个正确解。 这...
Continue
Tags:
构造
前缀和
算法竞赛
二分
18
C. Schedule Management
陈小白
2022.09.18
算法相关
抢沙发
97人打酱油
题目链接:https://codeforc.es/contest/1701/problem/C 一个青名题。二分类型 大意是,给出n个人编号1-n,然后给出m个任务,每个任务a[i]对应一个值,这个值在1-n内,含义是a[i]这个人做这个任务时擅长的。 如果一个人去做他擅长的任...
Continue
Tags:
二分
26
P1258 小车问题 (二分逼近)
陈小白
2022.07.26
算法相关
抢沙发
157人打酱油
题目链接:https://www.luogu.com.cn/problem/P1258 大意是给出两个城市的距离,给出人行走速度和车辆行驶速度,有两个人需要同时从一个城市到达另一个城市。车上除了司机之外只能做一个人,问最快两人多长时间能够同时达到目的地。 这个题可以用公式法推导...
Continue
Tags:
二分
26
cf C. Doremy's IQ
陈小白
2022.07.26
算法相关
抢沙发
140人打酱油
题目链接:https://codeforc.es/contest/1708/problem/C 一道比较标准的蓝题难度,用到了二分 大意是:给出n个任务的难度,智商为q。如果任务难度>q,那么q会减少1,如果不做这个任务,智商不变,求最多能做出的任务的状态。 也就是做这个...
Continue
Tags:
前缀和
二分
15
P1024 [NOIP2001 提高组] 一元三次方程求解
陈小白
2022.07.15
算法相关
抢沙发
113人打酱油
题目链接:https://www.luogu.com.cn/problem/P1024 大意就是给出一个一元三次方程abcd,保证有三个解且解在-100-100之间 然后求出这三个解 这是一个二分的题,不过涉及到一些数学问题。 ,,,如果将x代入后的两个方程表达式异...
Continue
Tags:
二分
数学
23
cf E. Binary Deque
陈小白
2022.06.23
算法相关
抢沙发
131人打酱油
题目链接:https://codeforces.com/problemset/problem/1692/E 前缀和+二分或双向队列双指针 大意:输入n个数,只包含0和1,输入一个数s。sum为数列的和,每次操作可以删除第一个数或最后一个数,最后求最少通过几次这样的操作可以使得s...
Continue
Tags:
前缀和
二分
05
最大子段和 三种解法 :分治、贪心、dp
陈小白
2022.04.05
算法相关
抢沙发
186人打酱油
题目链接:https://www.luogu.com.cn/problem/P1115 如题,先分析复杂度。n的范围是2*10^5,对应之前总结的复杂度问题,nlogn可以解决10^5,这个题能解决一半 从而这个题只能考虑n线性计算的复杂度,这里贪心算法和一维dp可以解决,两个...
Continue
Tags:
贪心
二分
动态规划
站点统计
建站日期: 2021-9-3 11:02
运行时间: 564 天
日志总数: 394 篇
页面数量: 0 个
最后发表: 2023-3-8 11:46
搜索
标签
双指针
博弈论
构造
数论
简单题
树状数组
贪心
前缀和
二叉树
搜索
数据结构
线段树
算法竞赛
二分
数学
最小生成树
记忆化搜索
思维
动态规划
图论
树
概率
高精度
计算几何
哈希
字符串
存档
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月