- 博客(11)
- 资源 (3)
- 收藏
- 关注
RSS订阅
转载 acm入门
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:
2012-11-16 02:56:06
3026
原创 hdu 3829 Cat VS Dog 【二分图求最大独立集】
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3829题目来源： http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17572#problem/E （CSUST图论训练赛）二分匹配，求最大独立集。Cat VS DogTime Limit: 2000/1000 M
2012-11-28 18:24:35
1260
原创 POJ 3041 Asteroids 【匈牙利算法最小点覆盖】
原题链接：http://poj.org/problem?id=3041题目来源：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=16967#problem/E算法：匈牙利算法（二分匹配，求最小点覆盖数）AsteroidsTime Limit: 1000MS Memory
2012-11-23 01:13:34
1088
原创 POJ 1469 COURSES【匈牙利算法入门 二分图的最大匹配 模板题】
题目链接：http://poj.org/problem?id=1469COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14455 Accepted: 5715DescriptionConsider a group of N s
2012-11-22 15:11:12
1497
转载 二分图最大匹配总结【转自kb神】
转载来源：http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html无限膜拜kb神啊！！！二分图匹配（匈牙利算法）1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点
2012-11-20 22:59:04
1994
原创 POJ 1094 && ZOJ 1060 Sorting It All Out 【拓扑排序入门】
原题链接：http://poj.org/problem?id=1094同ZOJ 1060：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1060Sorting It All OutTime Limit: 1000MS Memory Limit: 10000K
2012-11-20 20:06:14
1164
原创 POJ 1258 Agri-Net 【最小生成树入门题目】
原题链接：http://poj.org/problem?id=1258周四上了节数据结构终于知道何为最小生成树，晚上回寝，遂得此题！Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29613 Accepted: 11750Des
2012-11-16 02:49:29
5319
转载 用筛法求之N内的素数。(N < 1000000)
来源:http://my.oschina.net/dianpaopao/blog/83844#include#include#define NMAX 10000000#define SQRN 10000int main(){ int n; scanf("%d",&n); static char a[NMAX]; unsigned long k,i;
2012-11-13 11:14:51
3320
原创 uva 11437 Triangle Fun
原题链接：我的来源：2012.11.11CSUST Warm Up(Preparing for the 2013 )(personal)：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=16690#problem/II - Triangle FunTime Limit:1000MS Memory L
2012-11-11 21:39:33
2009
原创 POJ 3278 Catch That Cow 【bfs+队列】
原题链接：http://poj.org/problem?id=3278算法：bfs+队列+STL（C++）PS：bfs入门题目，好高兴啊，终于会用bfs了。Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32679 Accepted:
2012-11-10 00:52:09
17485
8
原创 POJ 1753 Flip Game【翻转棋盘+枚举+dfs】
方法：一、枚举（此处所用） 二、用二进制记录下标（尚未实现） 三、类比于玩魔方游戏（思路来自黄超，尚未实现）原题链接：http://poj.org/problem?id=1753Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissi
2012-11-02 19:35:10
6409
8
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人