二分法
know_heng
步步皆题
展开
-
POJ 3579(二分)
Given N numbers, X1, X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ (1 ≤ i < j ≤ N). We can get C(N,2) differences through this work, and now your task is to find原创 2017-04-07 09:53:09 · 254 阅读 · 0 评论 -
poj 3273 (二分法逼近)
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,000) that h原创 2017-04-02 13:39:15 · 295 阅读 · 0 评论 -
HDU 2141 (二分法)
Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X. InputThe原创 2017-04-07 11:32:34 · 334 阅读 · 0 评论 -
POJ 3258 (二分)
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 river with a ro原创 2017-04-07 14:20:32 · 195 阅读 · 0 评论 -
poj 3484 Showstopper(二分)
Description Data-mining huge data sets can be a painful and long lasting process if we are not aware of tiny patterns existing within those data sets. One reputable company has recently discover原创 2017-04-14 09:34:55 · 236 阅读 · 0 评论