随笔分类 -  二分答案初步

多校第四场补题
摘要：1004题意 题目一通描述，弄得我完全懵逼。幸好讨论区，有题目意思。 题目意思为：定义f(l,r) 为区间 [l,r] 的不同元素个数/区间长度。求最小的 f(l,r) 定义域： 。题目意思，翻译转一下就是这么简单。我很菜，想不出来看了克拉丽丝的题解还是想... 阅读全文
posted @ 2017-08-04 18:27 伟大的蚊子 阅读(108) 评论(0) 推荐(0)
hihocoder编程练习赛6+多重背包的各种姿势
摘要：题目现在在题库的1361~1364 比赛链接http://hihocoder.com/contest/hihointerview18/problems01：Playfair密码表 模拟题，秒 注意没有字母J#include#include#include#includ... 阅读全文
posted @ 2016-08-21 20:35 伟大的蚊子 阅读(145) 评论(0) 推荐(0)
hdu5855二分+最大流
摘要：二分最大时间，最大流收益#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int INF = 0x3f3f3f3f;const ... 阅读全文
posted @ 2016-08-17 20:12 伟大的蚊子 阅读(151) 评论(0) 推荐(0)
hdu3388容斥还有二分
摘要：题http://acm.hdu.edu.cn/showproblem.php?pid=3388题意：有三个正整数m, n, k, 求与m和n都互质第k个正整数（按从小到大排列）。一点废话： 讲m,n所以质因子提出，去重排序 求出mid中含这些因子的数的个数=ans，然... 阅读全文
posted @ 2016-08-13 14:51 伟大的蚊子 阅读(89) 评论(0) 推荐(0)
UVA3268 二分+最大流，嘿嘿嘿
摘要：题目题意：你的手机通讯录里有n个联系人，m个分组，其中，有的联系人在多个分组里。你的任务是重新规划通讯录，使得每个联系人只在一个分组里并且使人数最多的那个分组人数最少。找出人数最多的那个分组中的人数分析：看到要求最大值的最小值（人数最多的那组的人数最少），很容易想到二... 阅读全文
posted @ 2016-02-26 17:21 伟大的蚊子 阅读(108) 评论(0) 推荐(0)
UVA1607 与非门电路&&二分答案
摘要：题目看了白书，还看了这个题解check最后return的下标忘了改，卡了一起#include#include#includeusing namespace std;const int N=233333;struct gate{int x,y,z;}a[N*2];int... 阅读全文
posted @ 2016-02-24 20:06 伟大的蚊子 阅读(196) 评论(0) 推荐(0)