二分
鸩羽小夜
我是小垃圾,垃圾中的战斗圾
展开
-
POJ3685Matrix (二分套二分经典题目)
Given aN×Nmatrix A, whose element in thei-th row andj-th columnAijis an number that equalsi2+ 100000 ×i+j2- 100000 ×j+i×j, you are to find theM-th smallest element in the matrix. ...原创 2019-10-21 13:21:28 · 254 阅读 · 2 评论 -
HDU2199Can 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. Input The first line of the input contains an integer T(1<=T&l...原创 2019-10-18 23:02:55 · 91 阅读 · 0 评论 -
POJ3273 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 h...原创 2019-10-05 23:42:45 · 102 阅读 · 0 评论 -
POJ3258River 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 ro...原创 2019-10-06 11:28:22 · 105 阅读 · 0 评论 -
UVA1121Subsequence(二分+边界处理+尺取法)
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length o...原创 2019-10-06 14:25:26 · 158 阅读 · 0 评论