![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
HDU_P3507 Print Article(动态规划+斜率优化)
HDU传送门 Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 8072 Accepted Submission(s): 2504Problem Description Zero has an old printer that原创 2016-02-18 20:10:14 · 513 阅读 · 0 评论 -
BZOJ_P3048 [Usaco2013 Jan]Cow Lineup(二分答案+树状数组/单调队列)
BZOJ传送门Time Limit: 2 Sec Memory Limit: 128 MB Submit: 113 Solved: 82 [Submit][Status][Discuss] DescriptionFarmer John’s N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by原创 2016-03-29 18:53:19 · 658 阅读 · 0 评论 -
BZOJ_P2442 [Usaco2011 Open]修剪草坪(单调队列)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 128 MB Submit: 690 Solved: 338 [Submit][Status][Discuss] Description 在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。 然而,FJ的草坪非常脏乱,因此,FJ只能原创 2016-03-25 13:42:58 · 493 阅读 · 0 评论