
二分
文章平均质量分 76
Dagon_
这个作者很懒,什么都没留下…
展开
-
HDU - 2199 Can you solve this equation?
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20612 Accepted Submission(s): 9045Problem Description原创 2017-07-26 08:56:53 · 412 阅读 · 1 评论 -
POJ - 2785 whose Sum is 0
DescriptionThe SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In原创 2017-07-26 14:27:39 · 326 阅读 · 0 评论 -
POJ - 2456 Aggressive cows
DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <=原创 2017-07-26 14:40:22 · 275 阅读 · 0 评论 -
二分法小结
二分法常用格式先根据题意求出上下界的范围然后二分逼近 while(low<high-1){ mid=(low+high)/2 if(check(mid)){//检验mid是否满足条件 high=mid; }else{ low=mid;原创 2017-07-26 15:03:09 · 233 阅读 · 0 评论 -
POJ - 3258 River Hopscotch
DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight原创 2017-07-26 15:39:42 · 203 阅读 · 0 评论 -
POJ - 3104 Drying
DescriptionIt is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make dryi原创 2017-07-26 15:04:56 · 320 阅读 · 0 评论 -
POJ - 3111
Demy has n jewels. Each of her jewels has some value vi and weight wi. Since her husband John got broke after recent financial crises, Demy has decided to sell some jewels. She has decided that she原创 2017-10-11 13:57:23 · 226 阅读 · 0 评论