摘要：
【题目链接】 http://poj.org/problem?id=2259 【算法】 由题，一个人入队时，若这个人所在的组已经有人在队列中，则加入队列，否则排到队末 因此我们发现，这个队列一定是由连续的一组人的若干段组成，不妨用一个队列记录每组人的顺序，再分别将每组建一个队列 维护这(n+1)个队列 阅读全文
posted @ 2018-06-29 22:37
evenbao
阅读(131)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2559 【算法】 单调栈 【代码】 阅读全文
posted @ 2018-06-29 21:28
evenbao
阅读(131)
评论(0)
推荐(0)
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4699 【算法】 维护两个栈，一个栈放光标之前的数，另外一个放光标之后的数 在维护栈的同时求最大前缀和，即可 【代码】 阅读全文
posted @ 2018-06-29 20:39
evenbao
阅读(138)
评论(0)
推荐(0)
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4864 【算法】 贪心 不妨将两个数组分别按x从大到小排序 然后枚举每件物品，选择x值大于该物品的且y值最小的机器对它进行修理 【代码】 阅读全文
posted @ 2018-06-29 19:47
evenbao
阅读(119)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=1723 【算法】 中位数 【代码】 阅读全文
posted @ 2018-06-29 17:09
evenbao
阅读(165)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1045 【算法】 环形均分纸牌问题 【代码】 阅读全文
posted @ 2018-06-29 15:44
evenbao
阅读(122)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3179 【算法】 首先，我们发现答案是具有单调性的，也就是说，如果边长为C的正方形可以，那么比边长C大的正方形也可以，因此，可以二分答案 那么，我们怎么检验呢？ 每个点的坐标最大时达到10000，因此，直接二维前缀和显然是会超时的 阅读全文
posted @ 2018-06-29 14:15
evenbao
阅读(1307)
评论(5)
推荐(1)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1271 【算法】 二分 【代码】 阅读全文
posted @ 2018-06-29 12:20
evenbao
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号