2018年5月23日
poj3045 Cow Acrobats(二分最大化最小值)
摘要： https://vjudge.net/problem/POJ-3045 读题后提取到一点：例如对最底层的牛来说，它的崩溃风险=所有牛的重量-(底层牛的w+s)，则w+s越大，越在底层。 注意范围lb=-INF。 阅读全文
posted @ 2018-05-23 15:55 Surprisez 阅读(163) 评论(0) 推荐(0) 编辑
poj3104 Drying（二分最大化最小值 好题）
摘要： https://vjudge.net/problem/POJ-3104 一开始思路不对，一直在想怎么贪心，或者套优先队列。。 其实是用二分法。感觉二分法求最值很常用啊，稍微有点思路的二分就是先推出公式： 对每件衣服：mid = x1(烘干时间)+x2（晾干时间）；a[i] <= k*x1+x2；将1 阅读全文
posted @ 2018-05-23 11:36 Surprisez 阅读(191) 评论(0) 推荐(0) 编辑
poj3468 A Simple Problem with Integers（线段树区间更新）
摘要： https://vjudge.net/problem/POJ-3468 线段树区间更新（lazy数组）模板题 阅读全文
posted @ 2018-05-23 09:25 Surprisez 阅读(127) 评论(0) 推荐(0) 编辑