二分
文章平均质量分 69
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): 9045 Problem Description原创 2017-07-26 08:56:53 · 364 阅读 · 1 评论 -
POJ - 2785 whose Sum is 0
Description The 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 · 303 阅读 · 0 评论 -
POJ - 2456 Aggressive cows
Description Farmer 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 · 236 阅读 · 0 评论 -
二分法小结
二分法常用格式 先根据题意求出上下界的范围 然后二分逼近 while(low<high-1){ mid=(low+high)/2 if(check(mid)){//检验mid是否满足条件 high=mid; }else{ low=mid;原创 2017-07-26 15:03:09 · 206 阅读 · 0 评论 -
POJ - 3258 River Hopscotch
Description Every 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 · 172 阅读 · 0 评论 -
POJ - 3104 Drying
Description It 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 · 296 阅读 · 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 · 200 阅读 · 0 评论