luogu
Hanks_o
一名。
展开
-
bzoj 3477: [Usaco2014 Mar]Sabotage luogu 【P2115】 [USACO14MAR]破坏Sabotage(二分)
题目传送门 好题啊卡精度真的不厚道。 卡了一个小时。。解法: 首先二分答案!!答案是平均值哦。 然后每个数都减去平均值,这是平均值的经典解法。 然后求最大子段和,因为我们要对剩下的数构成最大影响。 那么选的数就要尽量大。 所以我们求出最大子段和,然后看一下剩下数的和是否<=0。 因为: 如果==0的话,那么说明这个答案是可行的。 如果<0的话,说明正确答案比这个答案还要小,所以先原创 2017-10-13 15:46:30 · 468 阅读 · 0 评论 -
bzoj1650: [Usaco2006 Dec]River Hopscotch 跳石子 luogu【P2678】 跳石头 (二分)
题目传送门 师兄叫我们刷usaco。 我为了骗访问量到luogu找到了原题哈哈哈。 我可以发blog了。解法: 玄学的二分啊。 我的方法跟大多数人都不同。 我先二分答案。 然后距离上一个保留石头大于等于这个答案的石头我都应该保存下来。 然后看一下保存下来的石头是否<=n-m不就完了吗? 错! 不可以等于这个答案。 为什么? 比如四个石头。 4,8,12,16。 如果我现在原创 2017-10-13 15:13:19 · 441 阅读 · 0 评论