二分
Mr.Gzj
这个作者很懒,什么都没留下…
展开
-
P1570 KC喝咖啡
题目背景 KC喝咖啡 题目描述 话说KC和SH在福州的时候常常跑去85°C喝咖啡或者其他的一些什么东西。 这天,KC想要喝一杯咖啡,服务员告诉他,现在有n种调料,这杯咖啡只可以加入其中的m种(当然KC一定会加入m种,不会加入少于m种的调料),根据加入的调料不同,制成这杯咖啡要用的时间也不同,得到的咖啡的美味度也不同。 KC在得知所有的n种调料后,作为曾经的化竞之神的他,马上就知道了所有调...原创 2018-12-20 10:57:06 · 409 阅读 · 0 评论 -
P1873砍树
题目描述 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行树木。 米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的树比H高的部分(当然,树木不高于H米的部分保持不变)。米尔科就行到树木被锯下的部分。 例如,如果一行树的高度分别为20,...转载 2018-12-20 17:02:36 · 501 阅读 · 0 评论 -
L Berland University
There are t students studying in the best university of Berland. They only study programming in Berland, so there is only one subject. Each student must attend the lectures. The entire course consist...原创 2018-12-10 15:52:01 · 379 阅读 · 0 评论 -
poj27854 Values whose Sum is 0(折半枚举)
思路:这道题求的是a+b+c+d=0的数目,就是a+b=-(c+d) 预处理c+d,定义数组f[(i-1)*n+j]=c[i]+d[j]; 再将f排序 而lower_bound(f,f+n*n,k)可以返回数列中第一个大于等于k的项的地址,upper_bound(f,f+n*n,k)可以返回第一个大于k的数的地址。 于是代码便简单多了。 #include<bits/...原创 2019-03-22 17:53:53 · 198 阅读 · 0 评论 -
Codeforces Global Round 2 D. Frets On Fire
思路:二分查找+sort。 #include<bits/stdc++.h> #define fi first #define se second #define INF 0x3f3f3f3f #define ll long long #define ld long double #define mem(ar,num) memset(ar,num,sizeof(ar)) #defin...原创 2019-04-07 14:26:01 · 178 阅读 · 0 评论 -
Trailing Zeroes (III) LightOJ - 1138
思路:二分统计5的个数 #include <bits/stdc++.h> #define int long long using namespace std; const int32_t N = 1e7 + 10; int t, n; int f5(int x) { //统计当前数中5的个数 int ans = 0; while(x) { ans +...原创 2019-04-18 21:40:42 · 186 阅读 · 0 评论 -
Codeforces Round #555 (Div. 3)E. Minimum Array
题意:给出两串数,第一串数不变,问第二穿数应该怎么顺序才能使输出的(a[i]+b[i])%n的顺序最小。a[i]<n&&b[i]<n 思路:由于a[i]<n&&b[i]<n,则a[i]+b[i]<2*n,则最好是a[i]+b[i]==n。所以二分查找可以ac,复杂度nlogn,然后为了方便用multiset来进行二分,stl真好用。 ...原创 2019-04-28 20:07:04 · 184 阅读 · 0 评论 -
2019 杭电多校 HDU - 6621 K-th Closest Distance 主席树+二分
题意:n个数,q次查询,查询[l , r] 内, | a[i] - p | 第k大的数。 思路:主席树维护权值,要求|a[i]-p|的第k大,可以二分答案,若区间[l,r]内的数在范围[p-ans,p+ans]的数等于k,则ans就是答案,所以二分答案求出来,复杂度O(q*log(m)*log(m))。 #include<bits/stdc++.h> using namespac...原创 2019-08-02 18:10:17 · 139 阅读 · 0 评论