howell

贵有恒,何必三更起五更眠;最无益,莫过一日曝十日寒。

“浪潮杯”第九届山东省ACM大学生程序设计竞赛 B - Bullet[二分 + 最大流匹配]

题目:n*n的方格中可能有monster,Shino只能在一行一列只能杀一个,求尽可能多的杀monster获得经验的最小值最大。 题解:每次二分最小值,二分匹配,我习惯用最大流跑。。。具体一点就是说一开始先确定杀得怪物最多有多少个,如果是0个,那么输出0,否则二分最小值,最大流匹配,判断满足...

2018-08-28 15:07:20

阅读数 63

评论数 0

Codeforces Round #487 (Div. 2) C. A Mist of Florescence [思维+构造矩阵]

C. A Mist of Florescencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs the boat drifts down ...

2018-06-12 19:50:14

阅读数 42

评论数 0

Educational Codeforces Round 45 990 D. Graph And Its Complement [构造 + 图论]

D. Graph And Its Complementtime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputGiven three numb...

2018-06-11 18:44:49

阅读数 81

评论数 0

HDU 1874 畅通工程续 [floyd/spfa/dijkstra]

畅通工程续                                                                  Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot...

2018-06-10 10:43:47

阅读数 52

评论数 0

Communication Fiend URAL - 1741 [递推dp/最短路SPFA]

1741. Communication FiendTime limit: 1.0 secondMemory limit: 64 MBKolya has returned from a summer camp and now he's a real communication fiend. He s...

2018-05-29 16:13:14

阅读数 39

评论数 0

B - Prime Independence (二分图最大匹配+因子分解)

B - Prime Independence 1356 - Prime Independence   PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBA set of integers is called ...

2018-04-04 18:02:49

阅读数 198

评论数 0

L2-013. 红色警报

L2-013. 红色警报图的连通性, 深搜标记一下。。。。代码:#include<bits/stdc++.h> using namespace std; #define ll long long const int maxn = 507; int...

2018-03-27 16:45:17

阅读数 27

评论数 0

L2-001. 紧急救援 [Dijkstra]

L2-001. 紧急救援最短路变形。。。。#include <bits/stdc++.h> #include <algorithm> using namespace std; int const MAX = 5...

2018-03-24 10:51:50

阅读数 45

评论数 0

Oil Deposits UVA - 572

题目链接:Oil Deposits UVA - 572 题目:输入一个mmm行nnn列的字符矩阵,统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横、竖或者对角线方向),就说它们输入同一个八连块。如图: 思路:种子填充(floodfill)。 代码: #includ...

2018-02-13 20:28:18

阅读数 81

评论数 0

最小生成树Prime算法(模板)

我认为这个模板好记。。。。。。 模板代码: const int maxn = 100+7; const int INF = 1e5+7; struct gg{ int first; int second; }; vector<gg&...

2018-02-11 20:01:14

阅读数 74

评论数 0

Hopcroft-Karp算法

任务:给定一个二分图,用Hopcroft-Karp算法求这个二分图的最大匹配数。 说明: dx[/],dy[/]" role="presentation">dx[/],dy[/]dx[/],dy[...

2018-01-31 20:51:14

阅读数 117

评论数 0

匈牙利扩展 - Air Raid POJ - 1422

Air Raid Time Limit: 1000MS Memory Limit: 10000K Accepted: 5235 Description Consider a town where all the streets are one-way and each street...

2018-01-31 17:28:06

阅读数 76

评论数 0

匈牙利算法 -- Machine Schedule POJ - 1325

Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15974 Accepted: 6837 Description As we all know, machine s...

2018-01-31 17:04:34

阅读数 74

评论数 0

匈牙利算法--Courses HDU - 1083

Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9264 Accepted Submission(s): ...

2018-01-31 16:30:45

阅读数 72

评论数 0

过山车 HDU - 2063(匈牙利算法)

过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Accepted Submission(s): 11237 Problem Descript...

2018-01-31 12:29:39

阅读数 106

评论数 0

匈牙利算法

任务:给定一个二分图,用匈牙利算法求这个二分图的最大匹配数。 说明:求最大匹配,那么我们希望每一个在左边的点尽量找到右边的一个点和它匹配。我们一次枚举左边的点x" role="presentation">xxx的所有出边指向的点...

2018-01-31 10:15:25

阅读数 69

评论数 0

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