二分
小鱼爱吃火锅
多学习,多积累
展开
-
poj3685(二分套二分/二维二分)
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-17 10:50:04 · 257 阅读 · 0 评论 -
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.InputThe first line of the input contains an integer T(1<=T&l...原创 2019-10-15 22:28:38 · 231 阅读 · 0 评论 -
POJ - 3258 C - 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 ro...原创 2019-10-13 10:41:40 · 137 阅读 · 0 评论 -
POJ 3273-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-13 09:42:31 · 142 阅读 · 0 评论 -
CodeForces - 363D Renting Bikes (贪心+二分 最大值最小值)
A group ofnschoolboys decided to ride bikes. As nobody of them has a bike, the boys need to rent them.The renting site offered themmbikes. The renting price is different for different bikes, ren...原创 2019-10-11 23:06:22 · 156 阅读 · 0 评论 -
HDU2199: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.InputThe first line of the input contains an integer T(1<=T&l...原创 2019-10-05 10:04:40 · 390 阅读 · 0 评论 -
循环赛日程表(分治法)
设有n=2^k个运动员,要进行网球循环赛。现在要设计一个满足以下要求的比赛日程表: (1).每个选手必须与其他n-1个选手各赛一场 (2).每个选手一天只能赛一次 (3).循环赛一共进行n-1天思路::看这个图应该能明白,左上角和右下角对应位置一样;右上角和左下角对应位置一样;运动员n=4的左上角由n=1的表得到运动员n=8的左上角由n=2的...原创 2019-09-24 17:07:13 · 2716 阅读 · 0 评论 -
HDU 6383 p1m2(二分)
度度熊很喜欢数组!!我们称一个整数数组为稳定的,若且唯若其同时符合以下两个条件:1. 数组里面的元素都是非负整数。2. 数组里面最大的元素跟最小的元素的差值不超过11。举例而言,[1,2,1,2][1,2,1,2]是稳定的,而[−1,0,−1][−1,0,−1]跟[1,2,3][1,2,3]都不是。现在,定义一个在整数数组进行的操作:* 选择数组中两个不同的元素...原创 2019-03-23 20:33:58 · 107 阅读 · 0 评论 -
CodeForces 760B. Frodo and pillows(二分)
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputnhobbits are planning to spend the night at Frodo's house. Frodo hasnbeds standi...原创 2019-03-04 20:17:08 · 165 阅读 · 0 评论 -
二分的精髓
求什么就对什么二分原创 2019-02-11 12:15:49 · 158 阅读 · 0 评论 -
poj 2456-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 &...原创 2019-02-11 12:14:09 · 194 阅读 · 0 评论 -
codeForces 192A-Funky Numbers
As you very well know, this year's funkiest numbers are so called triangular numbers (that is, integers that are representable as , where k is some positive integer), and the coolest numbers are those...原创 2019-02-11 10:21:24 · 365 阅读 · 0 评论