Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_yjk的博客
个人博客: yjk.ac.cn
博客园
首页
新随笔
联系
订阅
管理
随笔 - 162
文章 - 0
评论 - 0
阅读 -
34161
08 2019 档案
【洛谷P5019】铺设道路
摘要:"题目链接" 众所周知,这道题和积木大赛是同一道题 题意就是给出一段自然数序列,每次操作
(
L
,
R
)
把区间
[
L
,
R
]
的数全部减一,不允许出现负数,问把序列变为零的最小操作次数 贪心做法 样例 大概长这个样子 我们考虑第一列的四块格子,最少需要
4
次操作给消除掉 在考虑第二列的
3
个格子时,
阅读全文
posted @
2019-08-15 15:29
yjk
阅读(484)
评论(0)
推荐(0)
编辑
公告
昵称:
yjk
园龄:
6年11个月
粉丝:
13
关注:
8
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
dp
(34)
数论
(19)
模拟
(16)
贪心
(13)
搜索
(11)
最短路
(8)
二分答案
(8)
线段树
(6)
缩点
(6)
快速幂
(6)
更多
随笔分类
(206)
hash(1)
LCA(3)
manacher(1)
map(2)
Splay(3)
倍增(1)
并查集(5)
博弈论(2)
部分和数组(2)
差分数组(1)
单调队列(4)
动态规划(36)
堆(6)
二分答案(8)
分层图(2)
高斯消元法(2)
割点(3)
哈夫曼树(1)
矩阵乘法(3)
快速幂(6)
链表(4)
模拟(18)
莫队算法(1)
期望(1)
启发式搜索(5)
生成树(3)
树链剖分(1)
树上差分(2)
树状数组(5)
数论(21)
搜索(12)
随机化(1)
缩点(6)
贪心(12)
拓扑排序(2)
网络流(1)
网页设计(1)
线段树(7)
线性基(1)
主席树(2)
最短路(8)
更多
随笔档案
(162)
2022年9月(1)
2022年8月(5)
2022年7月(1)
2022年1月(1)
2019年11月(13)
2019年10月(24)
2019年8月(1)
2019年6月(2)
2018年12月(1)
2018年11月(5)
2018年10月(6)
2018年9月(1)
2018年8月(23)
2018年7月(40)
2018年6月(9)
2018年5月(1)
2018年4月(10)
2018年3月(18)
更多
阅读排行榜
1. 概率论经典问题(1537)
2. 关于A*估价函数的总结(1467)
3. 堆优化dijkstra(1467)
4. 【洛谷P1982】小朋友的数字(967)
5. anbox安装使用记录(812)
点击右上角即可分享