![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
shemplle
这个作者很懒,什么都没留下…
展开
-
J - 序列变换 HDU - 5248 (二分)
给定序列A={A1,A2,...,An}A={A1,A2,...,An}, 要求改变序列A中的某些元素,形成一个严格单调的序列B(严格单调的定义为:Bi<Bi+1,1≤i<NBi<Bi+1,1≤i<N)。 我们定义从序列A到序列B变换的代价为cost(A,B)=max(|Ai−Bi|)(1≤i≤N)cost(A,B)=max(|Ai−Bi|)(1≤i≤N)。 请求出满足条件...转载 2018-04-08 19:37:07 · 150 阅读 · 0 评论 -
wyh的物品(二分)
题目描述 wyh学长现在手里有n个物品,这n个物品的重量和价值都告诉你,然后现在让你从中选取k个,问你在所有可能选取的方案中,最大的单位价值为多少(单位价值为选取的k个物品的总价值和总重量的比值)输入描述:输入第一行一个整数T(1<=T<=10) 接下来有T组测试数据,对于每组测试数据,第一行输入两个数n和k(1<=k<=n<=100000) 接下来有n行,每行两个是...转载 2018-04-08 17:28:51 · 843 阅读 · 1 评论 -
F - 修路 CSU - 1023 (二分)
前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成,现在将这m条路段承包给n个工程队(n ≤ m ≤ 300)。为了修路的便利,每个工程队只能分配到连续的若干条路段(当然也可能只分配到一条路段或未分配到路段)。假设每个工程队修路的效率一样,即每修长度为1的路段所需的时间为1。现在给出路段的数量m,工程队的数量n,以...原创 2018-04-15 15:02:27 · 241 阅读 · 0 评论 -
C - Trailing Zeroes (III) LightOJ - 1138
You 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. For example, 5! = 120, 120 contains one zero on the tra...原创 2018-04-13 10:00:07 · 398 阅读 · 0 评论 -
B - Pie HDU - 1969 (二分)
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 to my party and each of ...转载 2018-04-13 12:40:31 · 159 阅读 · 0 评论 -
求值(二分)
题目描述 给定n个数,从中选出三个数,使得最大的那个减最小的那个的值小于等于d,问有多少种选法。输入描述:第一行两个整数n,d(1 <= n <= 100,000,1 <= d <= 1000,000,000); 第二行n个整数满足abs(ai) <= 1,000,000,000。数据保证a单调递增。 输出描述:输出一个整数表示满足条件的选法。示例1输入4 3 1 2...原创 2018-04-28 19:40:03 · 209 阅读 · 2 评论 -
洛古 P1020 导弹拦截 (贪心+二分)
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是 ≤50000 \le 50000≤50000 的正整数),计算这套系统...原创 2018-08-02 15:43:26 · 327 阅读 · 0 评论 -
Aggressive cows [二分]
Describe 有一个神奇的盒子,它有N (2 <= N <= 1e5)个空间,这些空间依次编号为a1,…,aN (0 <= ai <= 1e9). 有x (2 <= x <= N)巧克力,如果多个巧克力放在一个空间就会爆炸。为了不让巧克力爆炸。我们需要使任意两个巧克力之间的最小距离尽可能的大,那么,这个最大的最小距离是什么呢? Input 有多组测试数...原创 2018-08-17 22:20:46 · 356 阅读 · 0 评论 -
UVALive - 4513 Stammering Aliens [ Hash + 二分 ]
Problem Description Dr. Ellie Arroway has established contact with an extraterrestrial civilization. However, all efforts to decode their messages have failed so far because, as luck would have it, ...原创 2018-09-07 19:22:57 · 308 阅读 · 0 评论