题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3716来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26644#problem/ARibbon GymnasticsTime Limit:2 Seconds Memory Limit:65536 KB Special JudgeRobert is a gymnastics coach. Unfortunately, he got four gymnastics beginners to attend Read More
题目：http://acm.hdu.edu.cn/diy/contest_show.php?cid=20083密码：shuacm感觉他们学校的新生训练出的比较好。今天很多题目都是强化了背包的转化。关于背包转化成求最优解见分析：点击打开链接贴个背包的模板：//0-1背包, 代价为 cost, 获得的价值为 weight
// 每种物品最多只可以选一次
void ZeroOnePack(int cost, int weight)
{ for(int i = nValue; i >= cost; i--) dp[i] = dp[i] + dp[i-cost]+weight;
... Read More
转载来自：http://blog.csdn.net/ffq5050139/article/details/7832991=============================以下是最小生成树+并查集======================================
【HDU】
1213 How Many Tables 基础并查集★
1272 小希的迷宫 基础并查集★
1325&&poj1308 Is It A Tree? 基础并查集★
1856 More is better 基础并查集★
1102 Constructing Roads 基础最小... Read More
查看资料：lrj 《算法竞赛入门经典》相关概念：最大流：（Maximum-Flow Problem） 从源点 S 中间经过一些点，一些的物品运送到汇点 t 。 中途每两点间都有个最大运送物品数。 求从 s 到 t 最多能运送多少物品。 容量： 对于一条边 (u,v),它的物品上限（能够运送的物品最大数量）称为容量 （capacity）， 记为 c(u,v) (对于不存在的边 (u,v) , c(u,v) = 0)流量： 实际运送物品数称为流量 （flow） 规定：f(u,v) 和 f(v,u) 最多只有一个正数（可以均... Read More
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3549Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5111Accepted Submission(s): 2385Problem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is t Read More
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4414CSUST:点击打开链接Finding crossesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 729Accepted Submission(s): 411Problem DescriptionThe Nazca Lines are a series of ancient geoglyphs located in the Nazca Dese Read More
HDU TodayTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9623Accepted Submission(s): 2297Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不 Read More
一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12881Accepted Submission(s): 4364Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看 Read More
新队员图论基础背景：2013/05/05 去农大水了下蓝桥，估计是去了就有奖，吸引学生参赛，任然被虐！！！ 2013/05/11 惨败于湘潭邀请赛。 最近一直纠结与考研还是工作，六级一直又没过，荒废了一段时间，今天就来新生这儿水一下找点做题的心情 吧。 无论是比赛还是平时训练，果断被12级的虐了Orz，努力不够+。。。IDOriginTitle4/7Problem AHDU 1232并查集3/4Problem BHDU 1856并查集1/3Problem CHDU 1874Floyd1/1Problem DHDU 2544Floyd || DijkstraProblem... Read More
长沙理工大学：http://acmore.net/南开大学：http://acm.nankai.edu.cn/recent_contests.php北京大学：http://acm.pku.edu.cn/JudgeOnline/浙江大学：http://acm.zju.edu.cn/onlinejudge/天津大学：http://acm.tju.edu.cn/toj/吉林大学：http://acm.jlu.edu.cn/南开大学：http://acm.nankai.edu.cn/index.php哈尔滨工业大学：http://acm-hit.sunner.cn/index.php杭州电子科技大学： Read More