嗯。

嗯。

BZOJ 1189 紧急疏散evacuate 二分+BFS+最大流

建图的时候需要拆点,按照每一个时间点拆点,主要可以保证每次只有一个人走出门。 BFS处理出人到门的距离 二分答案,判断是否可以建边,S指向每一块空地,空地到门如果可以建边就建一条容量为x的边 每个门按照时间拆点,保证单位时间内走一次,然后跑最大流

2016-07-22 09:02:21

阅读数 262

评论数 0

POJ 2976 Dropping tests 01分数规划 二分解法

01分数规划:令a=(a1,a2,a3,...,an),b=(b1,b2,b3,...,bn),x=(x1,x2,x3,...,xn)都是n维整数向量,求a*x/b*x的最大值或最小值,其中x[i]只能取0或1,也就是求(a1*x1+a2*x2+a3*x3+...+an*xn)/(b1*x1+b2...

2016-07-16 09:34:57

阅读数 187

评论数 0

CF 479D Long Jumps

#include #include #include #include using namespace std; int a[100010]; int n; bool find(int x) { int l = 0, r = n-1; while(l <= r) { in...

2014-11-06 15:45:59

阅读数 725

评论数 0

UVa 11865 Stream My Contest 二分+最小树形图

题目来源:UVa 11865 Stream My Contest  题意:0是服务器 其他每个点要接收到0传送的数据 并且每条路单向 有最大带宽和花费 求总花费不超过c的最大带宽 思路:单向的0是根 是一颗有向树 要最大化带宽 是树中所有边最小的带宽尽量大 然后总得花费不超过n 二分最小带宽 然后...

2014-06-01 14:26:02

阅读数 929

评论数 0

HDU 3081 Marriage Match II 二分+最大流

题目来源:HDU 3081 Marriage Match II 题意: 思路:   错误代码 纠结不知道哪错了 先放一放 #include #include #include #include #include using namespace std; const int maxn ...

2014-05-08 17:46:58

阅读数 766

评论数 0

HDU 1839 Delay Constrained Maximum Capacity Path 最短路+二分

题目来源:HDU 1839 Delay Constrained Maximum Capacity Path 题意:给你一张无向图 要从1到n运送东西 每条路都有容量限制和经过的时间 选择一条路径该路径最多能运的数量等于容量最少的那条边 并且总时间不能超过T 思路:和上一题一样 二分容量 然后做最短...

2014-04-04 23:40:59

阅读数 882

评论数 0

HDU 2962 Trucking 最短路+二分

题目来源 HDU 2962 题意:给你一张无向图n个点m条边 给出起点s终点e和最大承受的高度 其中每条路都有限制的高度以及该条路的长度 求从s到e最大可以通过的高度和在最大高度的前提下的最短路 思路:二分高度再求最短路 无解特判一下 #include #include #include ...

2014-04-04 23:16:25

阅读数 764

评论数 0

UVa 2678 Subsequence / 二分

求长度最短的连续序列 它的和大于等于s 输出长度 枚举起点和终点会超时 求出前缀和 都是正整数 所以前缀和是递增的 如果对于前缀和 sum[i]要使得长度最小 那么应该找出最大的j 使得 sum[i]-sum[j]>=s   sum[j]   #include #include #in...

2014-01-23 23:11:42

阅读数 1036

评论数 0

LA 3971 Assemble / 二分

有n个物品 属性有明智 价格 名字(没用)种类  每种类型选一个 使总价格不超过b  并且最小品质最大 二分品质 #include #include #include #include #include #include #include using namespace std; c...

2013-12-08 13:55:24

阅读数 1060

评论数 0

TOJ 4373 HDU 4430 ZOJ 3665 Yukari's Birthday / 二分

Yukari's Birthday 时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte 描述 Today is Yukari's n-th birthday. Ran and Chen hold a celebration party fo...

2013-10-30 17:43:58

阅读数 905

评论数 0

UVa 11384 Help is needed for Dexter / 二分

这题和zoj的豆子那题差不多 每次对半分就行了 #include int dfs(int n) { if(n == 1) return 1; return dfs(n/2) + 1; } int main() { int n; while(scanf("%d",&...

2013-10-26 23:45:13

阅读数 990

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭