Surprisez

摘要： https://vjudge.net/problem/POJ-3045 读题后提取到一点：例如对最底层的牛来说，它的崩溃风险=所有牛的重量-(底层牛的w+s)，则w+s越大，越在底层。 注意范围lb=-INF。 阅读全文

摘要： https://vjudge.net/problem/POJ-3104 一开始思路不对，一直在想怎么贪心，或者套优先队列。。 其实是用二分法。感觉二分法求最值很常用啊，稍微有点思路的二分就是先推出公式： 对每件衣服：mid = x1(烘干时间)+x2（晾干时间）；a[i] <= k*x1+x2；将1 阅读全文

摘要： https://vjudge.net/problem/POJ-3468 线段树区间更新（lazy数组）模板题 阅读全文

摘要： https://vjudge.net/problem/POJ-1852 最短时间显然是各自往靠近端点的地方走。 最长时间关键是要想到，折返和擦肩其实是一样的，可以当成两只蚂蚁换了个位子，最终求max是一样的。 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define lson l, m, rt c)ret -= c; 31 } 32 tmp c)tmp -= c; 34 b >>= 1; 35 ... 阅读全文

摘要： https://vjudge.net/problem/POJ-3273 认真审题，代码仔细！！ans的初值应该是1 阅读全文

摘要： https://vjudge.net/problem/POJ-3258 二分最小值，判断需要删去的点的个数，如果大于给定，则直接return 0，则说明该数需要再小。 最后注意，起点是0终点是l，起点可以不加进数组，终点必须加进去！！ 阅读全文

摘要： https://vjudge.net/problem/POJ-3276 首先意识到，对一个区间进行两次及以上的反转是没有意义的，而且反转次序不影响最终结果。 有点像二分搜索时用的逐个试的方法，每次翻的个数从1~n，然后进入函数判断。 由于正反性可以很巧妙地利用计数的奇偶来判断，所有这里优化复杂度，用 阅读全文

摘要： https://vjudge.net/problem/POJ-3614 如果这不是优先队列专题里的，我可能不一定能想到这么做。 结构体命名得有点不好，解题中看着Edge这个不恰当的命名，思路老是断掉。 贪心策略：先对牛按from升序，对瓶子按w升序，优先队列是按to的小顶堆； 然后枚举瓶子，只要当前 阅读全文

摘要： https://vjudge.net/problem/POJ-2456 二分，从最大长度开始，不断折半试，如果牛全放下了，就是可行，修改下界，否则改上届。 阅读全文