摘要： 2159:Ancient Cipher题目分析：很简单的一道题。大意是判断两个字符序列是否可以通过字符替换（substitution）和交换（permutation）变成对方。初看似乎需要穷举所有substitution和permutation序列，但细想后发现：1.permutation让序列不用考虑顺序问题，可以看作是两个字符集合，题目简化为判断两个字符集合是否可通过substitution得到。2.substitution是任意的，只要两个序列中两个字符出现的次数相同，就可以替换。如果整个集合A中的字符都能在集合B中找到出现次数相同的字符，则A和B可以通过substitution得到。更 阅读全文

摘要： POJ上的一些水题(可用来练手和增加自信)(poj2159,poj1083,poj2262,poj2255)初期:一.基本算法: (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) ... 阅读全文