摘要：
浅谈队列： "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)
摘要：
浅谈队列： "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)
摘要：
浅谈队列： "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)
摘要：
浅谈队列： "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)
摘要：
浅谈队列： "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)
摘要：
浅谈队列： "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)
摘要：
浅谈队列： "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)
摘要：
浅谈$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)
摘要：
浅谈$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)
浙公网安备 33010602011771号