摘要：
有一段时间没有做acm题目了，感觉智商下降了不少，这倒状态压缩枚举题，以前没有做过，还是最简单的一题，所以结果可想而知，忧伤，可还是不想放弃。看了别人的思路，遇上一个十分诡异的错误，应该是数组开小了，结果无符号变成有符号的数，结果悲剧了。改了好久才发现错误，得到的教训就是以后一定要把数组开大一些。题目链接：http://poj.org/problem?id=1753解题思路大体是这样的：1.使用16位的unsigned short 整形数来表示每个单元格的状态。2.使用广度优先搜索来拓展节点，队列使用数组表示。 1 #include 2 using namespace std; 3 unsig 阅读全文
摘要：
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,krus 阅读全文