Card Game Cheater Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1880    Accepted Submission(s): 1038 Problem Description Adam and Eve play a card game using a regular deck of 52 cards. The rules are simple. The players sit on oppo...

Uncle Tom's Inherited Land* Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3423    Accepted Submission(s): 1438Special Judge Problem Description Your old uncle Tom inherited a piece of land from his great-great-uncle. Originally, t...

50 years, 50 colors Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2498    Accepted Submission(s): 1410 Problem Description On Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it's so nice, isn'...

棋盘游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4501    Accepted Submission(s): 2668 Problem Description 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响...

Ollivanders: Makers of Fine Wands since 382 BC. Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1740    Accepted Submission(s): 983 Problem Description In Diagon Alley ,there is only one Wand-seller,peeling gold letters over the do...

Air Raid Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5072    Accepted Submission(s): 3419 Problem Description Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also k...

Machine Schedule Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8656    Accepted Submission(s): 4347 Problem Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a ...

Girls and Boys Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11114    Accepted Submission(s): 5201 Problem Description the second year of the university somebody started a study on the romantic relations between the students. Th...

转载于：二分图的最大匹配，完美匹配和匈牙利算法 August 1, 2013 /  算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。 二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集 UU 和VV ，使得每一条边都分别连接UU、VV中的顶点。如果存在这样...

参考于：08年论文：俞华程《矩阵乘法在信息学中的应用》 图邻接矩阵上的乘法：              图的邻接矩阵可以唯一地表示一张图，并且有很多神奇的性质。接下来我们 将研究邻接矩阵上的矩阵乘法。         首先，我们来看一下最简单的情况，一张N个点的无向无权图。如果点a和 点b连边，那么邻接矩阵G[a,b] = G[b,a] = 1，否则都等于0。考虑邻接矩阵自 乘，即G2：                   G2 [a,b] = N ∑ i=1 G[a,i]G[i,b]                                    (9)       ...

Escort of Dr. Who How Time Limit: 2000MS   Memory Limit: 131072K Total Submissions: 2653   Accepted: 699 Description The notorious ringleader and cyber-criminal Derek Wu, better known as Dr. Who How, has been convicted for multiple ...

强连通图： 在一个有向图中，所有顶点都能互相到达则为强连通图 强连通分量：对于一个有向非强连通图的一个子图强连通，则这个子图称为强连通分量 targan：用于求有向图强连通分量的算法，该算法基于对图的dfs，即每个强连通分量为dfs的一颗子树               即从某一个顶点开始往下dfs并且把点入栈，如果走到不能走时，说明以改点是一个强连通分量               如果下一个节点已经在栈中，说明存在一个强连通分量，然后回溯，当回溯到那个点时，此时在               栈中位于改点之上的点为一个强连通分量！ 算法实现：我们定义数组 dfn[i...

PS：这是get姿势后的第一道建图稍微麻烦的题，居然写完代码没调试一次AC了~~~哈哈~~~~ War Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1386    Accepted Submission(s): 403 Problem Description Country X is under attack by enemies. Now the army of enemy has arri...

具体可以参见：（参考于）              08年OI论文周冬《两极相通——浅析最大—最小定理在信息学竞赛中的应用》 问题描述：                     求一个s-t平面图当中的最小割 -------------------------------------------------------------------------------------------------------------------- 分割线 算法描述：                几个概念：                          ...