2005年11月份，我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛，在这里，我们获得了历史性的突破，尽管只是一枚铜牌，但获奖那一刻的激动，也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。实际上，除了获奖以外，在这次比赛期间还有一件事也让我们记忆深刻。那

分类：图论，最短路，生成树 作者：ACShiryu 时间：2011-7-28 原题：http://poj.org/problem?id=2253 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13595 Accepted: 4521 Descrip

分类：图论，生成树，最短路，并查集 作者：ACShiryu 时间：2011-7-28 地址：ACShiryu's Blog Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 11929 Accepted: 3171 Descr

分类：图论，最短路，Floyd算法 作者：ACShiryu 时间：2011-7-28 地址：ACShiryu's Blog Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17227 Accepted: 9306 Desc

分类：DFS，数学 作者：ACShiryu 时间：2011-7-24 地址：ACShiryu's Blog Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9346 Accepted: 3854 Special Judge De

http://acm.hdu.edu.cn/showproblem.php?pid=2138 一开始感觉是水题，就直接点submit在页面上写 bool prime(int n) { if(n < 2) return false; if(n == 2) return true; int m = sqrt((float)n); for(int i = 3; i <=

http://poj.org/problem?id=2388 问题是要从未经过排序的数组中找到中位数。很多人说这题是水题。其实此题不水。只不过测试的数据水了点。应该让排序的代码都超时，就没人说水题了。 这题的思想是用快排划分的思想。即数组中以一个数字为分水岭，如果大于该数的数字和小于该数的数字数量相等，则该数就是我们要求的中位数。这样算法的时间复杂度是O(n)，最差为O(n^2)，通过排序的话快排

Description Nine tiles, each with a number from 1 to 9 on it, are packed into a 3 by 3 frame. Your task is to arrange the tiles so that they are ordered as: 1 2 3 4 5 6 7 8 9    &nb