摘要：
第一次做到这种题目，虽然是中文题目，但是依旧不懂他的意思，直接上网搜了题解，然后自己想了下，豁然开朗，发现这种建图的方式真的很奇特，用x坐标匹配y坐标，这样x-y就是点（xi，yi）了，这是这道题建图的新颖之处。题意：中文题。。。。分析：循环删边，如果删除这条边后，他的最大匹配等于原最大匹配则... 阅读全文
摘要：
今天学习了下匈牙利算法，发现这个早在几个月前学过的知识已经忘记的一干二净了，记得当初学习的时候只是看书，看论文，现在要好好的总结下，防止以后再次忘记。此次总结依据实例进行，hdu2063不同的女生喜欢的男生不一样，有可能喜欢的是同一个人，也有可能喜欢多个，至于谁和谁在一起男的说了没用，现在要求的是，... 阅读全文
摘要：
刚开始题目看错了，一直wa，输入的坐标是浮点型。。。。。。。听了队友的，才知道prim算法只需要枚举到sqrt（n）就完全足够了，发现sqrt（n）好多地方用的到。View Code 1 #include 2 #include 3 4 const int MAXN=510; 5 const i... 阅读全文
摘要：
看了discuss才真正明白这道题到底要让我们干什么，poj的discuss真心强大，通过这道题也明白了原来floyd除了找出任意两点的最短距离外，还有判断环的功能，强大！！！！题意：给出一系列数的大小关系，然后判断这些字母能否单一排序或者有几种排序方式，还是成环 这里注意的是，当第t个语... 阅读全文
摘要：
http://yzmduncan.iteye.com/blog/883903 阅读全文
摘要：
bellman-ford http://blog.csdn.net/niushuai666/article/details/6791765 http://www.cnblogs.com/Jason-Damon/archive/2012/04/21/2460850.... 阅读全文
摘要：
Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by the falling leaves ... 阅读全文
摘要：
http://blog.csdn.net/yyxaf/article/details/7527878搜索关键词：散列函数、散列表、哈希函数、哈希表、Hash函数、Hash表散列方法不同于顺序查找、二分查找、二叉排序树及B-树上的查找。它不以关键字的比较为基本操作，采用直接寻址技术。在理想情况下，无须... 阅读全文
摘要：
StepsOne steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal to, or by on... 阅读全文
摘要：
The ? 1 ? 2 ? ... ? n = k problemThe problemGiven the following formula, one can set operators '+' or '-' instead of each '?', in order to obtain a gi... 阅读全文