二分
Accept_1
这个作者很懒,什么都没留下…
展开
-
UVa1152 - 4 Values whose Sum is 0(hash、二分两种写法)
借鉴了两位大佬的博客: https://blog.csdn.net/a197p/article/details/46575743 https://blog.csdn.net/qq_21057881/article/details/50531784 hash结构体: struct Hash_map { sta...原创 2018-04-24 10:51:15 · 418 阅读 · 2 评论 -
poj1275 (二分+差分约束)
题目链接:http://poj.org/problem?id=1275 借鉴了一位大佬的博客: https://blog.csdn.net/consciousman/article/details/53812818 题意: 在一家超市里,每个时刻都需要有营业员看管,R(i) (0 <= i < 24)表示从i时刻开始到i+1时刻需要的营业员的数目,现在有N(N <= 100...原创 2018-05-09 17:03:12 · 349 阅读 · 0 评论 -
Jenny and the Batteries Gym - 101628J (二分)
题目链接: https://vjudge.net/problem/Gym-101628J 题目: Jenny works at BBB (Battery Bank of Brazil). She’s in charge of optimizing the batteries’ displacements, but can’t solve the problem. Knowing you are...原创 2018-05-14 21:27:48 · 381 阅读 · 0 评论 -
Fishermen Gym - 101964E(二分+前缀数组)
**题目链接:**https://vjudge.net/problem/Gym-101964E **题意:**有n只鱼,m个钓鱼的人,每条鱼有一个x和y坐标,每个人只有一个x坐标,y坐标等于0,当 |鱼.x-人.x|+鱼.y<=l,这个人就可以钓到这条鱼,问你每个人最多能钓到几条鱼。 **分析:**按x坐标对每个人从小到大排序,然后遍历每条鱼,每条鱼都有一个能被钓到的上下界x坐标,lower...原创 2018-11-07 20:30:52 · 275 阅读 · 0 评论 -
Tree Gym - 101964C(二分+搜索)
借鉴了一位大佬的思路 https://www.cnblogs.com/Chen-Jr/p/9879980.html 题目链接 https://cn.vjudge.net/problem/Gym-101964C 题意给你一颗有n个节点的最小生成树,每个节点都有一个颜色,1代表黑色,0代表白色,让你从n个节点中选择至少m个黑色节点。 求这m个黑色节点中任意两个黑色节点的最远距离的最小值。 分析 ...原创 2018-11-08 21:20:20 · 341 阅读 · 0 评论