ACM_二分
zz你的名字
不奢望过多,只希望未来的自己没有过多的遗憾。
展开
-
poj1064 Cable master
Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43004 Accepted: 9209 DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest.原创 2017-03-21 23:29:12 · 747 阅读 · 0 评论 -
二分法找数
#include#includeusing namespace std;int main(){ int a[10010]; int n,k,i; scanf("%d%d",&n,&k); for(i=0;i { scanf("%d",&a[i]); } sort(a,a+n); int原创 2016-11-26 20:04:04 · 519 阅读 · 0 评论 -
二分查找(范围统计)
给出n个数xi和m个询问,对于每个询问(a,b),输出闭区间[a,b]内的整数xi的个数。#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int main(){ int v[10]; int n,m,a,b; scanf("%d%原创 2017-07-21 08:34:28 · 762 阅读 · 0 评论 -
二分
map::lower_bound(key):返回map中第一个大于或等于key的迭代器指针 map::upper_bound(key):返回map中第一个大于key的迭代器指针 一直搞不清判断和返回值怎么弄,比较迷。 lower_bound,二分查找求下界,就是当ans存在是返回它第一个出现的位置。int lower_bound(int k,int L,int R){ in...原创 2018-01-30 16:42:57 · 236 阅读 · 0 评论 -
ACM-ICPC World Finals 2017 - Need for Speed
Need for Speed 题意:t=(di/(si+c)+…+(dn/(sn+c)));求c。 思路:二分,精度卡的有点厉害,主要是学学做法。#include<stdio.h>#include<string.h>#include<string>#include<queue>#include<math.h>#inc...原创 2018-04-13 17:59:05 · 767 阅读 · 0 评论 -
CodeForces 551C
CodeForces 551C 题意有一个教授要走一条路,但是一条路上堆了很多箱子。这个教授有很多学生,问学生把这条路上的箱子全部搬完需要多长时间。 每个学生在每秒都可以在做出两个选择,搬掉一个箱子,向前走一步。 比如第二个样例。3 2 1 0 2;两个学生都走到第一堆花费1秒。第一个学生搬掉第一堆的一个箱子,第二个学生向前走一步,花费一秒。 第2个学生向...原创 2018-04-20 16:44:36 · 245 阅读 · 0 评论