2017年9月15日
[BZOJ1595] [Usaco2008 Jan]人工湖（单调栈）
摘要： 传送门 好难的题。。至少对我来说。 这题就是模拟从最低的平台注水，然后将最低的填满以后从最低的平台向两边扩展，每次找最近的最低的平台h，然后将水填到h高度。 栈里存的是向外扩展的时候，有时会遇到高度递减的情况，这时并不能填水，但要把这些高度都递减（即扩展时的顺序）记录进栈，然后遇到一个比比水面高的平 阅读全文
posted @ 2017-09-15 15:19 zht467 阅读(356) 评论(0) 推荐(0)
[BZOJ1594] [Usaco2008 Jan]猜数游戏（二分 + 并查集）
摘要： 传送门 题中重要信息，每堆草的数量都不一样。 可以思考一下，什么情况下才会出现矛盾。 1.如果两个区间的最小值一样，但是这两个区间没有交集，那么就出现矛盾。 2.如果两个区间的最小值一样，并且这两个区间有交集，那么这个最小值一定在交集中，但是如果这个交集被某个最小值较大的区间，或是一些最小值较大的区 阅读全文
posted @ 2017-09-15 08:53 zht467 阅读(323) 评论(0) 推荐(0)