http://acm.fzu.edu.cn/problem.php?pid=1202二分图最大匹配，问哪些边是必要的，O(n^3)的方法删边的时候把连接关系也要删掉，如果在此基础上无法找到增广路，加入答案，恢复连接关系，如果能找到，连接关系不用恢复（因为要n对匹配，这组匹配新的了剩下的要留给别的组）...
分类：
其他好文 时间：
2014-06-05 19:14:40
阅读次数：
350
FZU：http://acm.fzu.edu.cn/problem.php?pid=1920题意：叫你玩扫雷游戏，已经告诉你地雷的位置了，问你最少点几次鼠标左键可以赢这盘扫雷题解：直接DFS,（注意这里是8个方向搜索不是4个方向），然后把0周围的不是雷的格子置0，然后统计不是0也不是雷的格子数量，然...
分类：
其他好文 时间：
2014-05-20 10:15:11
阅读次数：
309
http://acm.fzu.edu.cn/problem.php?pid=2169 Problem
DescriptionYL 是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一
年,shadow国发生了叛乱,叛军占...
分类：
其他好文 时间：
2014-05-17 14:55:32
阅读次数：
225
Problem Description
Vasya很喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌，所以他用不同高度的多米诺骨牌。他从左边到右边，把n个多米诺骨牌沿一个轴放在桌子上。每一个多米诺骨牌垂直于该轴，使该轴穿过其底部的中心。第i个多米诺骨牌具有坐标xi与高度hi。现在Vasya想要知道，对于每一个多米诺骨牌如果他推倒的话，右侧会有多少个多米诺骨牌也会倒下。
想想看，一个多米诺倒下...
分类：
其他好文 时间：
2014-05-15 20:30:47
阅读次数：
339
这种简单题做了好长时间，我是不是有点逗？地址：http://acm.fzu.edu.cn/problem.php?pid=2034不解释了，自己看吧，练手的好题上个代码吧#include
#include #include int main(){ int s,n,m,i,j,k,t; c...
分类：
其他好文 时间：
2014-05-10 02:14:11
阅读次数：
328
点击打开链接
Problem 2150 Fire Game
Accept: 237 Submit: 808
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hent...
分类：
其他好文 时间：
2014-05-09 14:08:37
阅读次数：
502
比赛地址：点击打开链接
比赛做粗的4个题几乎都是水，感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点，做凸多边形的模板判断。C（30,4）。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断：
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类：
其他好文 时间：
2014-05-09 00:29:35
阅读次数：
381
http://acm.fzu.edu.cn/problem.php?pid=2171 Problem
2171 防守阵地 II Accept: 73Submit: 256Time Limit: 3000 mSecMemory Limit :...
分类：
其他好文 时间：
2014-05-07 18:41:12
阅读次数：
440
题目地址：http://acm.fzu.edu.cn/problem.php?pid=2035题目意思也很好懂，就是处理如何判断多边行是否对称。先找出所有点的中点，然后一共有2×N个点，依次检查是否关于XY的连线对称代码如此：#include
#include #include #define Ma...
分类：
其他好文 时间：
2014-05-06 14:06:01
阅读次数：
282
