会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AKMer
赌上剑与心
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
31
下一页
2019年1月27日
BZOJ3403:[USACO2009OPEN]Cow Line
摘要: 浅谈队列: "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=3403" 直接双端队列模拟即可。 时间复杂度:$O(S)$ 空间复杂度:$O(S)$
阅读全文
posted @ 2019-01-27 09:25 AKMer
阅读(221)
评论(0)
推荐(0)
2019年1月26日
BZOJ2096:[POI2010]Pilots
摘要: 浅谈队列: "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=2096" 尺取法,详见这篇博客: "https://www.cnblogs.com/
阅读全文
posted @ 2019-01-26 16:20 AKMer
阅读(142)
评论(0)
推荐(0)
BZOJ1293:[SCOI2009]生日礼物
摘要: 浅谈队列: "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=1293" 这里介绍一种尺取法。(此处的尺意味游标卡尺) 从左至右依次测量以当前点为右
阅读全文
posted @ 2019-01-26 15:34 AKMer
阅读(217)
评论(0)
推荐(0)
洛谷【P2629】好消息,坏消息
摘要: 浅谈队列: "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门: "https://www.luogu.org/problemnew/show/P2629" 对于这种环状的序列问题,我们可以破环成链,两倍延长数组即可。 所以,以$k$开头的方案
阅读全文
posted @ 2019-01-26 11:37 AKMer
阅读(181)
评论(0)
推荐(0)
2019年1月24日
洛谷【P1714】切蛋糕
摘要: 浅谈队列: "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门: "https://www.luogu.org/problemnew/show/P1714" 区间和转化为前缀和相减的形式,那么以$i$结尾的区间最大和就是$sum[i] sum[
阅读全文
posted @ 2019-01-24 21:28 AKMer
阅读(202)
评论(0)
推荐(0)
洛谷【P1886】滑动窗口
摘要: 浅谈队列: "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门: "https://www.luogu.org/problemnew/show/P1886" 扫两遍,单调队列维护最值即可。 时间复杂度:$O(n)$ 空间复杂度:$O(n)$ 代
阅读全文
posted @ 2019-01-24 17:36 AKMer
阅读(133)
评论(0)
推荐(0)
HDU1387:Team Queue
摘要: 浅谈队列: "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门: "http://acm.hdu.edu.cn/showproblem.php?pid=1387" 用$t+1$个队列,对于每个队伍用一个队列,然后用一个总队列存队伍之间的相对位置
阅读全文
posted @ 2019-01-24 16:36 AKMer
阅读(108)
评论(0)
推荐(0)
浅谈队列
摘要: 所谓队列,就是一种先进先出的数据结构。就像是日常生活中的排队一样,遵循先来后到的规矩。 队列由一个$list$数组和$head$以及$tail$这两个变量组成。$head$存队头在$list$里的位置,$tail$存队尾的位置(队尾是空的,留给下一个进队的人的位置)。$list$数组的大小应该不能小
阅读全文
posted @ 2019-01-24 15:55 AKMer
阅读(346)
评论(0)
推荐(0)
2019年1月23日
BZOJ4198:[NOI2015]荷马史诗
摘要: 浅谈$Huffman$树: "https://www.cnblogs.com/AKMer/p/10300870.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=4198" 根据题意描述,这就是要你建一棵$k$叉$Huffman$树
阅读全文
posted @ 2019-01-23 21:57 AKMer
阅读(136)
评论(0)
推荐(0)
CF884D:Boxes And Balls
摘要: 浅谈$Huffman$树: "https://www.cnblogs.com/AKMer/p/10300870.html" 题目传送门: "https://codeforces.com/problemset/problem/884/D" 把分离倒过来就是合并,每次尽量多合并可以保证答案更优,所以问题
阅读全文
posted @ 2019-01-23 16:57 AKMer
阅读(282)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
31
下一页
公告