二分答案初步
伟大的蚊子
这个作者很懒,什么都没留下…
展开
-
UVA3268 二分+最大流,嘿嘿嘿
题目题意:你的手机通讯录里有n个联系人,m个分组,其中,有的联系人在多个分组里。你的任务是重新规划通讯录,使得每个联系人只在一个分组里并且使人数最多的那个分组人数最少。找出人数最多的那个分组中的人数分析:看到要求最大值的最小值(人数最多的那组的人数最少),很容易想到二分答案。 然后check就懵逼,自己一开始想什么贪心乱搞, 然后看一下白书,又看看题解,卧槽最大流。 原谅我之前不会网络流,先看原创 2016-02-26 17:21:05 · 547 阅读 · 0 评论 -
UVA1607 与非门电路&&二分答案
题目看了白书,还看了这个题解check最后return的下标忘了改,卡了一起#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int N=233333;struct gate{int x,y,z;}a[N*2];int n,m;int check(int x){ for (in原创 2016-02-24 20:05:31 · 928 阅读 · 0 评论 -
hdu5855二分+最大流
二分最大时间,最大流收益#include<queue>#include<cstdio>#include<vector>#include<string>#include<cstring>#include<iostream>using namespace std;typedef long long LL;const int INF = 0x3f3f3f3f;const int N=43原创 2016-08-17 20:12:08 · 608 阅读 · 0 评论 -
hdu3388容斥还有二分
题http://acm.hdu.edu.cn/showproblem.php?pid=3388题意:有三个正整数m, n, k, 求与m和n都互质第k个正整数(按从小到大排列)。一点废话: 讲m,n所以质因子提出,去重排序 求出mid中含这些因子的数的个数=ans,然后mid-ans就是第k个与m,n互质的数 都用mid了,,,二分之 下面的问题还剩怎么求ans, 容斥了,对于素数p[i]原创 2016-08-13 14:51:09 · 291 阅读 · 0 评论 -
多校第四场补题
题意 题目一通描述,弄得我完全懵逼。幸好讨论区,有题目意思。 题目意思为:定义f(l,r) 为区间 [l,r] 的不同元素个数/区间长度。求最小的 f(l,r) 定义域: 。题目意思,翻译转一下就是这么简单。我很菜,想不出来看了克拉丽丝的题解还是想不出来看别人blog看懂了 思路就是,官方题解给出的,二分+线段树;我们二分答案,mid。需要判断mid是否满足,假设我们定义原创 2017-08-04 18:26:46 · 308 阅读 · 0 评论 -
hihocoder编程练习赛6+多重背包的各种姿势
题目现在在题库的1361~1364 比赛链接http://hihocoder.com/contest/hihointerview18/problems01:Playfair密码表 模拟题,秒 注意没有字母J#include<cstdio>#include<string>#include<cstring>#include<iostream>using namespace std;int原创 2016-08-21 20:34:44 · 675 阅读 · 0 评论