龙崎的专栏

Language:DefaultCard Game CheaterTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1448 Accepted: 749DescriptionAdam and Eve play a card game usin

#include #include #include using namespace std;#define debug(a) printf("debug : %d ***\n", a);#define INF 0x3f3f3f3fint n;int mi, ma;bool w[65][100000+5];bool vis[100000+5];int col[100000+

My T-shirt suits me Our friend Victor participates as an instructor in an environmental volunteer program. His boss asked Victor to distribute N T-shirts to M volunteers, one T-shirt eac

Language:DefaultOptimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 10381 Accepted: 3768Case Time Limit: 1000MSDescriptionFJ ha

Language:DefaultKindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4518 Accepted: 2215DescriptionIn a kindergarten, there are a lot o

顶点最小覆盖：要求用最少的点，让每条边都至少跟一个顶点关联。Koing定理：顶点最小覆盖数=最大匹配数。边最小覆盖：在图中找一些路径，使其覆盖所用的顶点，且任何一个顶点有且只有一条路径与之相连，如果把这些图中的每条路径从起点走到终点，那么恰好可以经过每一个顶点有且只有一次。边的最小覆盖=|P|-最大匹配；看完下面这个题，感觉学到了很多东西，它可以抽象成行列的

Language:DefaultEvacuationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1076 Accepted: 274DescriptionFires can be disastrous, especially when

Language:DefaultGirls and BoysTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 9807 Accepted: 4337DescriptionIn the second year of the university

Language:DefaultThe Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16522 Accepted: 7563DescriptionFarmer John completed his new ba

Language:DefaultGuardian of DecencyTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4566 Accepted: 1922DescriptionFrank N. Stein is a very conser

Language:DefaultSorting SlidesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2918 Accepted: 1121DescriptionProfessor Clumsey is going to give a

Language:DefaultTaxi Cab SchemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5456 Accepted: 2283DescriptionRunning a taxi station is not all t

一个最大值最小化的问题，自然我们又想到二分枚举+网络流判定这样的做法未完待续。。。

题意很简单，就是问你能不能用1*2的格子覆盖给你的图，其中会有坑。这个题有点坑人了，一定注意一下它的行和列给出的顺序。思路：把他抽象成二分图模型，其中i+j为偶数的为一个集合，为奇数的为另一个集合，然后找出二分图最大匹配，判断是否为m+n-k的一半。下面是代码：#include#include#includeusing namespace std;int grid[40][

在二分图最大匹配中，每个点（不管是X方点还是Y方点）最多只能和一条匹配边相关联，然而，我们经常遇到这种问题，即二分图匹配中一个点可以和多条匹配边相关联，但有上限，或者说，Li表示点i最多可以和多少条匹配边相关联。二分图多重匹配分为二分图多重最大匹配与二分图多重最优匹配两种，分别可以用最大流与最大费用最大流解决。（1）二分图多重最大匹配：在原图上建立源点S和汇点T，S向每个X方点连一

第一道二分图的题目，应该算比较简单的，用邻接矩阵写的。题意很简单，不多说了，a存储邻接矩阵，vis表示是否被访问过，pre表示前驱结点。还有输入用scanf，不然邻接矩阵就会超时。邻接矩阵代码如下，跑了496ms：#include#includeusing namespace std;const int maxn=305;int p,n;int a[maxn][maxn]

Language:DefaultT-Shirt GumboTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2399 Accepted: 1114DescriptionBoudreaux and Thibodeaux are student

Language:DefaultGopher IITime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5822 Accepted: 2428DescriptionThe gopher family, having averted the can

Language:DefaultDestroying The GraphTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7319 Accepted: 2321 Special JudgeDescriptionAlice and Bo