2018年10月27日

洛谷 3957 跳房子——二分答案+单调队列

摘要： 题目：https://www.luogu.org/problemnew/show/P3957 二分答案以后可以dp求最优解，转移就是一个滑动窗口，所以用单调队列。 上午想好开 long long ，下午来了又忘了。到手的1A飞了。 但其实觉得很奇怪，因为一个 <k （<1e9）的数加一个s（<=1e 阅读全文

posted @ 2018-10-27 16:51 Narh 阅读(125) 评论(0) 推荐(0)

bzoj 1510 [POI2006]Kra-The Disks——思路

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1510 阅读全文

posted @ 2018-10-27 09:29 Narh 阅读(94) 评论(0) 推荐(0)

bzoj 1657 [Usaco2006 Mar]Mooo 奶牛的歌声——单调栈水题

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1657 阅读全文

posted @ 2018-10-27 09:06 Narh 阅读(128) 评论(0) 推荐(0)

导航