二分
Ilooker
这个作者很懒,什么都没留下…
展开
-
day_6-acm 二分查找+尺取法
poj3061-SubsequenceDescriptionA 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原创 2016-07-16 23:59:39 · 613 阅读 · 0 评论 -
二分+三分模板
二分适用于 单调函数(单调增或单调减)。基本思想 { 1, 2, 4, 5, 7, 9, 13,25, 37 } 给定9个数,由小到大排列,从这9个数中找出某一个确切的数(比如4) 伪代码 int binary_sreach(int a[], int left, int right, int x) { left = 0, right = n - 1; /左闭右开原创 2016-08-01 20:44:14 · 377 阅读 · 0 评论 -
hdu-2141-Can you find it?
二分经典题Problem Description 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 formu原创 2016-08-02 19:54:55 · 332 阅读 · 2 评论 -
hdu-2289-Cup
经典二分点击打开链接看原题Problem DescriptionThe WHU ACM Team has a big cup, with which every member drinks water. Now, we know the volume of the water in the cup, can you tell us it height?The rad原创 2016-08-02 20:14:48 · 246 阅读 · 0 评论 -
hdu-2199-Can you solve this equation?
这道题算得上是最简单的二分了,但是有很大的坑,所以超时的时候让我哭笑不得点击打开链接看原题Problem DescriptionNow,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.原创 2016-08-02 19:27:46 · 230 阅读 · 0 评论 -
hdu-1969-Pie
二分题Problem Description My 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原创 2016-08-02 20:01:34 · 244 阅读 · 0 评论 -
51nod 2级算法题-1010
1010 只包含因子2 3 5的数K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。例如:n = 13,S中 >= 13的最小的数是15,所以输出15。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)第2 - T + 1原创 2017-04-25 11:07:37 · 248 阅读 · 0 评论