2016年4月1日

摘要： POJ3111 K Best，看讨论区说数据有点变态，精度要求较高，我就直接把循环写成了100次，6100ms过，(试了一下30，40都会wa，50是4000ms） 第一次在POJ上看到下面这种东西还是很好奇的， 一个题目可以接受多种正确答案,即有多组解的时候,题目就必须被Special Judge 阅读全文

摘要： 恢复内容开始 POJ2976 Dropping tests 这个题就是大白P144页的一个变形，二分枚举x，对a[i]-x*b[i]从大到小进行排序，选取前n-k个判断和是否大于等于0，若满足条件，增大下限，否则，减小下限。 这个题因为精度问题wa了n次，后来干脆把a[i]和b[i]改成double 阅读全文

摘要： POJ 3045 Cow Acrobats 这是个贪心的题目,和网上的很多题解略有不同,我的贪心是从最下层开始,每次找到能使该层的牛的风险最小的方案, 记录风险值,上移一层,继续贪心. 最后从遍历每一层的风险值,找到其中的最大值 我一开始对sum-p[i].a-p[i].b从小到大排序,这样第一次取 阅读全文