二分
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
【51nod】1010 只包含因子2 3 5的数(数学)
http://www.51nod.com/Challenge/Problem.html#problemId=1010打表+二分#include<iostream>#include<algorithm>using namespace std;typedef long long ll;const ll maxn=1e18+2;ll a[1000000];l...原创 2019-10-21 21:24:07 · 130 阅读 · 0 评论 -
2013 Multi-University Training Contest 1杭电多校联合训练---3-idiots(数学)
http://acm.hdu.edu.cn/showproblem.php?pid=4609先附上我TLE的代码,不是正解做的,正解是FFT,卡不过去。。我那个代码目前我能优化到的最大就是这样了。。。快读,数组大小啥的不用考虑了。。。思路就是二分lower_bound,但是还是o(n^2)#include<iostream>#include<algorithm>...原创 2019-10-20 15:58:49 · 113 阅读 · 0 评论 -
【Atcoder】D - Triangles(二分加枚举)
题意:给你几条边,问你这些边可以组成多少三角形?和这道题http://acm.hdu.edu.cn/showproblem.php?pid=4609几乎完全一样,本题数据太水哦本题数据很水,所以可以直接排序后三重循环,排序可以减少枚举次数,即只需要判断两个较小的边之和是否是小于较大边。更高效的方法是排序后只枚举前两条较小边,对第三边进行二分查找。#include <bit...原创 2019-10-20 15:19:52 · 363 阅读 · 0 评论 -
对lower_bound/upper_bound 二分的介绍
在竞赛中如果能够熟练掌握这个函数是非常有用的!lower_bound的第三个参数传入一个元素x,在两个迭代器(或指针)指定的部分上执行二分查找,返回指向第一个大于等与x的元素的位置的迭代器(或指针)。upper_bound的用法和lower_bound大致相同,唯一的区别是查找第一个大于x的元素。当然,两个迭代器(或指针)指定的部分应该是提前排好序的。在有序int数组(元素存放在下标1...原创 2019-10-12 21:04:33 · 233 阅读 · 0 评论 -
【codeforce】B. Sport Mafia(二分)(推导)
Each evening after the dinner the SIS's students gather together to play the game of Sport Mafia.For the tournament, Alya puts candies into the box, which will serve as a prize for a winner. To do t...原创 2019-09-10 21:55:01 · 279 阅读 · 0 评论 -
【51nod】2582 最短区间(尺取)
现在给定一个整数s以及一个长度为n的整数数列a[0],a[1],a[2],a[3]…a[n-1] (全为正数),请你求出总和不小于s的连续子序列的长度的最小值。如果解不存在,则输出0。输入第一行:两个整数,表示 s 与 n,其中1≤s≤10^9,1≤n≤500000;第2行:n个用空格隔开的整数,表示 a[0] a[1] … a[n-1],其中对于任意a[i]有1≤a[i]≤10^9。...原创 2019-08-07 14:59:10 · 628 阅读 · 1 评论 -
【51nod】 2652 阶乘0的数量 V2(数学)(二分)
Description给出一个数k,求最小的n,使得n的阶乘后面0的数量>=k。例如k=1,5的阶乘 = 12345 = 120,120后面有1个0。并且4的阶乘后面没有0,所以5是最小的结果。输入一个数k(1 <= k <= 10^9)输出输出最小的满足条件的n。输入样例1输出样例5题意:题目中说的已经很明白了,就是要解决某个数的阶乘后面零的个数和查询...原创 2019-08-06 16:10:18 · 694 阅读 · 0 评论 -
HDU5646 DZY Loves Partition(二分)
DescriptionDZY loves partitioning numbers. He wants to know whether it is possible to partition n into the sum of exactly k distinct positive integers.After some thinking he finds this problem is To...原创 2019-08-04 17:00:27 · 192 阅读 · 0 评论 -
【CodeForce】 626C Block Towers(二分)
Students 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 students use pieces made of two blocks and m of the ...原创 2019-08-04 22:56:54 · 197 阅读 · 0 评论 -
C. Primes on Interval
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output*You’ve decided to carry out a survey in the theory of prime numbers. Let us remind you tha...原创 2019-08-03 21:55:58 · 163 阅读 · 0 评论 -
HDU2899
Now, here is a fuction:F(x) = 6 * x7+8*x6+7x3+5*x2-yx (0 <= x <=100)Can you find the minimum value when x is between 0 and 100.InputThe first line of the input contains an integer T(1<=T&...原创 2019-05-09 23:27:54 · 187 阅读 · 0 评论 -
HDU1969 Pie
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 ...原创 2019-05-09 23:24:20 · 141 阅读 · 0 评论