二分&三分
文章平均质量分 71
青龙指引你
也并非所有的流浪者都迷失了自我
展开
-
CodeForces 589F:Gourmet and Banquet(二分+贪心)
A gourmet came into the banquet hall, where the cooks suggested n dishes for guests. The gourmet knows the schedule: when each of the dishes will be served.For i-th of the dishes he knows two integer moment原创 2017-07-26 22:52:00 · 331 阅读 · 0 评论 -
POJ 3111:K Best(思维+二分)
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 would kee原创 2017-07-26 20:34:11 · 325 阅读 · 0 评论 -
G - River Hopscotch(二分)
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 rock at the原创 2017-07-25 22:57:20 · 339 阅读 · 0 评论 -
E - Aggressive cows(二分)
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 <= C <= N) cows don't like t原创 2017-07-25 22:27:22 · 477 阅读 · 0 评论 -
C - 4 Values whose Sum is 0(基础二分)
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 the following, we assu原创 2017-07-25 22:11:51 · 423 阅读 · 0 评论 -
D - Monthly Expense (二分)
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 he will nee原创 2017-07-25 21:01:04 · 353 阅读 · 0 评论 -
B - Can you solve this equation?(简单二分)
Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now please try your lucky.原创 2017-07-25 17:39:24 · 503 阅读 · 0 评论 -
F - Drying(思维+二分)
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 drying faster. But the radiat原创 2017-07-25 20:34:38 · 635 阅读 · 0 评论 -
A - Can you find it?(简单二分)
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.原创 2017-07-25 17:30:07 · 553 阅读 · 0 评论 -
B - UmBasketella (三分)
Twenty-four pointTime limit:1000 ms Memory limit:65536 kB OS:Linux Problem DescriptionIn recent days, people always design new things with multifunction. For instance, you can not only use cell phone原创 2017-07-30 20:40:24 · 301 阅读 · 0 评论 -
CSU - 1600:Twenty-four point(DFS)
Given four numbers, can you get twenty-four through the addition, subtraction, multiplication, and division? Each number can be used only once.原创 2017-07-28 20:38:36 · 294 阅读 · 0 评论 -
二分或三分查找:C - Strange fuction 解题报告
Strange fuctionDescriptionNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 Can you find the minimum value when x is between 0 and 100.InputThe first line o原创 2016-08-16 11:06:40 · 614 阅读 · 0 评论 -
二分查找——D:Pie 解题报告
PieDescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to m原创 2016-07-22 14:13:20 · 1175 阅读 · 0 评论 -
二分查找——C:Sacrament of the sum 解题报告
Sacrament of the sumDescription— The Brother of mine, the Head of Monastic Order wants to know tomorrow about the results long-term researches. He wants to see neither more nor less than the Sum原创 2016-07-22 14:02:55 · 608 阅读 · 0 评论 -
The Frog's Games (二分)
The annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This project requires the frog athletes to jump over the river. T原创 2017-09-06 20:42:45 · 654 阅读 · 0 评论