ACM二分法
桑榆207
在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。
展开
-
POJ 3273-Monthly Expense(二分求最小和中的最大)
Problem DescriptionFarmer 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 ≤ mo...原创 2018-08-16 10:51:54 · 152 阅读 · 0 评论 -
POJ 3258 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-02-12 16:23:47 · 183 阅读 · 0 评论 -
POJ 1905 Expanding Rods 二分+计算几何
When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin rod is mounted on two solid walls and then heate...原创 2019-02-12 22:00:37 · 127 阅读 · 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 <=...原创 2019-02-12 22:21:40 · 202 阅读 · 0 评论 -
找距离某个数最近的数 二分查找
链接:https://ac.nowcoder.com/acm/contest/372/B来源:牛客网 题目描述某天,一只可爱的小兔砸在路上蹦蹦跳跳地走着,怪人PM6出现了,于是小兔子被盯上了。PM6:“免子。哦不,小兔子。你长得真好…不对,真可爱。我这里有一道很容易很容易的题目,答对了我就请你吃萝卜,答错了你就请我吃兔肉,好不好呀~~?”小兔砸:“萝卜!?好呀好呀好呀。”于是笨...原创 2019-02-24 16:48:46 · 1118 阅读 · 0 评论 -
51NOD--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。收起输入第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)第2 - T...原创 2019-04-10 22:52:55 · 181 阅读 · 0 评论 -
51NOD--1267 4个数和为0--思维+二分
给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。收起输入第1行,1个数N,N为数组的长度(4 <= N <= 1000)第2 - N + 1行:A[i](-10^9 <= A[i] <= 10^9)输出如果可以选出4个数,使得他们的和为0,则输出"Yes",否则输出"No"。输入样例5...原创 2019-04-23 16:09:39 · 110 阅读 · 0 评论 -
51NOD--1105 第K大的数--双重二分
1105 第K大的数1.0 秒 131,072.0 KB 20 分 3级题数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是:A[0] * B[0],A[0] * B[1] ...... A[0]* B[n-1]A[1] * B[0],A[1] * B[1] ......A[1]* B[n-1]......A[n - 1] ...原创 2019-07-25 09:53:29 · 209 阅读 · 0 评论 -
CF--Practice--分治递归
C. Practicetime limit per test1 secondmemory limit per test256 megabytesinputinput.txtoutputoutput.txtLittle time is left before Berland annual football championship. Therefore the c...原创 2019-08-01 09:31:29 · 168 阅读 · 0 评论 -
CF--Primes on Interval--思维+素数筛法+二分的几种写法
You've decided to carry out a survey in the theory of prime numbers. Let us remind you that a prime number is a positive integer that has exactly two distinct positive integer divisors.Consider posi...原创 2019-08-01 21:46:30 · 173 阅读 · 0 评论 -
CF--Physics Practical--二分
B. Physics Practicaltime limit per test1 secondmemory limit per test256 megabytesinputinput.txtoutputoutput.txtOne day Vasya was on a physics practical, performing the task on measur...原创 2019-08-14 09:10:10 · 114 阅读 · 0 评论 -
CF--Sweets for Everyone!--贪心+二分
D. Sweets for Everyone!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor he knew every Who down in Whoville beneath, Was busy ...原创 2019-08-10 10:06:05 · 211 阅读 · 0 评论 -
CF--Maximum Median--二分
C. Maximum Mediantime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arrayaaofnnintegers, wherennis odd. You ...原创 2019-08-10 15:52:01 · 136 阅读 · 0 评论 -
CF--One-Dimensional Battle Ships--二分
D. One-Dimensional Battle Shipstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob love playing one-dimensional battle ...原创 2019-08-13 10:15:37 · 133 阅读 · 0 评论 -
CF--Restore Permutation--树状数组维护+二分
D. Restore Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn array of integersp1,p2,…,pnp1,p2,…,pnis called a perm...原创 2019-08-26 15:58:30 · 290 阅读 · 0 评论 -
HDU--A very hard mathematic problem--二分姿势+剪枝
A very hard mathematic problem Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8949Accepted Submission(s): 2735 Problem D...原创 2019-08-28 09:53:17 · 239 阅读 · 1 评论 -
POJ - 2785 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 followin...原创 2019-02-11 22:24:06 · 111 阅读 · 0 评论 -
二分 最大值最小化
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-02-11 20:16:46 · 194 阅读 · 0 评论 -
二分法查找某个数第一次出现位置
对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。#include<iostream>#include<cstdio>#include<c...原创 2018-08-16 15:37:27 · 2446 阅读 · 1 评论 -
HDU - 1025 Constructing Roads In JGShining's Kingdom (nlogn 最长上升子序列
题意:求最长上升子序列,但这个要用二分法:博客参考:https://blog.csdn.net/idealistic/article/details/52181408#include<iostream>using namespace std; long d[500001],a[500001]; //d[i]用来存最长不降子序列 最后一个元素 long find(...原创 2018-08-17 10:15:19 · 117 阅读 · 0 评论 -
并查集+二分 POJ2253
http://poj.org/problem?id=2253reddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is ...原创 2018-11-30 11:41:21 · 225 阅读 · 0 评论 -
HDU5493 Queue二分+树状数组
http://acm.hdu.edu.cn/showproblem.php?pid=5493 Problem Description N people numbered from 1 to N are waiting in a bank for service. They all stand in a queue, but the queue never moves. I...原创 2019-01-17 19:19:22 · 157 阅读 · 0 评论 -
CodeForces 609D Gadgets for dollars and pounds 二分+贪心
http://codeforces.com/problemset/problem/609/DNura wants to buy k gadgets. She has only s burles for that. She can buy each gadget for dollars or for pounds. So each gadget is selling only for some ...原创 2019-01-15 10:06:39 · 232 阅读 · 0 评论 -
LightOj1138 - Trailing Zeroes (III) 二分+数学公式
http://lightoj.com/volume_showproblem.php?problem=1138You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N....原创 2019-01-21 22:11:45 · 111 阅读 · 0 评论 -
Block Towers 模拟||二分
https://cn.vjudge.net/problem/324408/originStudents in a class are making towers of blocks. Each student makes a (non-zero) tower by stacking pieces lengthwise on top of each other. n of the student...原创 2019-01-16 21:36:46 · 296 阅读 · 0 评论 -
二分 确定精度
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-02-15 23:33:28 · 334 阅读 · 0 评论 -
导数二分 求最值
Now, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100) Can you find the minimum value when x is between 0 and 100.InputThe first line of the input contains an intege...原创 2019-02-15 23:34:58 · 188 阅读 · 0 评论 -
二分 最大值最小化
球球大作战Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description小Z最近迷上了球球大作战,他准备出一个与球球大作战相似的题目来考考大家...原创 2019-02-16 16:12:21 · 437 阅读 · 0 评论 -
二分+数组合并思想
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. InputThere...原创 2019-02-16 20:10:46 · 138 阅读 · 1 评论 -
STL二分 数组合并思想
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 th...原创 2019-02-16 20:42:32 · 143 阅读 · 0 评论 -
二分 最小值最大化
【问题描述】记得上学那会, Fbs同学经常会欺负萝卜同学。有一次,他出了这么一道题目,想为难一下萝卜同学。题目是这样的: 有N个整数X_i, X_i值的范围从0到1000000000。要从中选出C个数( 2<=C<=N),使得任意两个数差的绝对值的最小值尽可能大,求这个最大值。 由于数据太大, 这次萝卜同学的确被难住了,怎么办呢,请你来帮帮萝卜同学吧! 【输入格式】 第一行是N和...原创 2019-02-17 16:29:45 · 519 阅读 · 0 评论 -
POJ 2109 double大数模拟 || 二分
http://poj.org/problem?id=2109Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area has resulted in the...原创 2019-02-17 16:54:54 · 104 阅读 · 0 评论 -
POJ 1064 二分+小数转化整数控制精度 错了n次
http://poj.org/problem?id=1064DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the m...原创 2019-02-17 17:55:41 · 186 阅读 · 0 评论 -
Educational Codeforces Round 72 (Rated for Div. 2)--A. Creating a Character--二分
A. Creating a Charactertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou play your favourite game yet another time. You chose t...原创 2019-09-06 15:27:58 · 1448 阅读 · 0 评论