摘要： Hdu 5655CA Loves Stick 先对四条边排序,若最小的边为0,则输出No(一开始把No和Yes写成了NO和YES,wa了n次) 再判断a[2]+a[1]+a[0]>a[3];满足则能构成四边形,注意此处会爆long long,可以采用减来判断, a[3]-a[2]-a[1]<a[0] 阅读全文

摘要： POJ 2010 Moo University - Financial Aid 题目大意,从C头申请读书的牛中选出N头,这N头牛的需要的额外学费之和不能超过F,并且要使得这N头牛的中位数最大.若不存在,则输出-1(一开始因为没看见这个,wa了几次). 这个题的第一种做法就是用两个优先队列+贪心. 这 阅读全文

摘要： POJ 3658 Matrix 双重二分,wa了一下午,实在不太明白为啥一写二分就会进入死循环. INF要设的大一些,本题设0x3f3f3f3f会wa. 本题有负数, 二分时(l+r)/2与(l+r)>>1的结果有所不同; 如 l=0,r=-1,则 (l+r)/2=0,而(l+r)>>1=-1,而我 阅读全文

摘要： 昨天写二分wa了一晚上,早上起来重写了一边,莫名奇妙的过了...... 这个题与平常的二分有所不同,像最大化最小值这种二分,有时候满足cnt=m的条件有很多,从中找出最小的或最大的,而此题是找到第k大的值,当满足cnt=m时,即找到了解, 这题有个特别坑的地方: median是中位数的意思,因为这个 阅读全文

摘要： 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从小到大排序,这样第一次取 阅读全文

摘要： POJ3104 Drying 这个题由于题目数据比较大(1 ≤ ai ≤ 109),采用贪心的话肯定会超时,自然就会想到用二分. 设C(x)为true时表示所用时间为X时,可以把所有的衣服都烘干或者自然晾干, 此题自然就转化为了求把让所有衣服都干(烘干+晾干)所用的最小时间, 当c(X)为true时 阅读全文

摘要： POJ 3273 Monthly Expense 此题与POJ3258有点类似,一开始把判断条件写错了,wa了两次,二分查找可以有以下两种: 我一开始是写的下面这种,下面这种要单独判断lb和ub的值,因为用下面这种判断lb,ub都可能成立 二分查找的边界判断一定要灵活 阅读全文

摘要： POJ3285 River Hopscotch 此题是大白P142页(即POJ2456)的一个变形题,典型的最大化最小值问题. C(x)表示要求的最小距离为X时,此时需要删除的石子.二分枚举X,直到找到最大的X,由于c(x)=m时满足题意,所以最后输出的是ub-1或者lb(lb==ub-1 注意相邻 阅读全文