
二分
鸩羽小夜
我是小垃圾,垃圾中的战斗圾
展开
-
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 · 301 阅读 · 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.InputThe first line of the input contains an integer T(1<=T&l...原创 2019-10-18 23:02:55 · 124 阅读 · 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 · 129 阅读 · 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 · 152 阅读 · 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 · 204 阅读 · 0 评论