摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2830 题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号 为1..n，某些隘口之间是有通道连接的。其中近 阅读全文

摘要： 最大流 — Edmond Karp算法 最大流 — Edmond Karp算法 Edmond Karp算法的大概思想： 反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。 在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反 阅读全文

摘要： 匈牙利算法用于200~300个点； 【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4308 Saving Princess claire_ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1372 Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub 阅读全文

摘要： http://poj.org/problem?id=1481 The Die Is Cast Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 860 Accepted: 358 Description InterGames is 阅读全文

摘要： http://poj.org/problem?id=1562 Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12595 Accepted: 6868 Description The GeoSurvCom 阅读全文

摘要： BFS广搜题目有时间一个个做下来 BFS广搜题目有时间一个个做下来 2009-12-29 15:09 1574人阅读 评论(1) 收藏 举报 图形graphc优化存储游戏 有时间要去做做这些题目，所以从他人空间copy过来了，谢谢那位大虾啦。 pku 1175 Starry Night 题目地址：h 阅读全文

摘要： http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=232#problem/A B - Ultra-QuickSort Time Limit:7000MS Memory Limit:65536KB 64bit IO Format:%I 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1124 飞跃原野 题目描述 勇敢的法里奥出色的完成了任务之后，正在迅速地向自己的基地撤退。但由于后面有着一大群追兵，所以法里奥要尽快地返回基地，否则就会被敌 阅读全文

摘要： 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有 一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出的最大值（两种背包容量 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2193 救基友记3 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 话说CZ由于不守基道，被 阅读全文

摘要： 这个题算是我的第一个扫描线的题，扫描线算是一种思想吧，用到线段树+离散化。感觉高大上。 主要参考了这位大神的博客。 http://www.cnblogs.com/kuangbin/archive/2012/08/15/2640870.html HDU1542 Atlantis(线段树:扫描线) ht 阅读全文

摘要： http://poj.org/problem?id=3468 真心觉得这题坑死我了，一直错，怎么改也没戏，最后tjj把q[rt].lz改成了long long 就对了，真心坑啊。 线段树的区域更新。 线段树功能:update:成段增减 query:区间求和 感觉这个博客不错http://www.do 阅读全文

摘要： 单点更新是最最基础的线段树，只更新叶子节点，然后把信息用pushup这个函数更新上来。 http://acm.hdu.edu.cn/showproblem.php?pid=1166 update单点更新，query区域求和。 http://acm.hdu.edu.cn/showproblem.php 阅读全文