摘要：
题目传送门 1 /* 2 最短路：Floyd算法模板题 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 13 c... 阅读全文
摘要：
题目传送门 1 /* 2 最短路：Dijkstra算法，首先依照等级差距枚举“删除”某些点，即used，然后分别从该点出发生成最短路 3 更新每个点的最短路的最小值 4 注意：国王的等级不一定是最高的:) 5 */ 6 #include 7 #include... 阅读全文
摘要：
题目传送门 1 /* 2 题意：一张有双方向连通和单方向连通的图，单方向的是负权值，问是否能回到过去(权值和为负) 3 Bellman_Ford：循环n-1次松弛操作，再判断是否存在负权回路(因为如果有会一直减下去) 4 注意：双方向连通要把边起点终点互换后的边加上 5 */... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=2993 1 /* 2 题意：与POJ2996完全相反 3 模拟题 + 字符串处理：无算法，读入两行字符串找出相应点用used标记，输出时标记过的输出字母，否则输出'.'或':'。 4 注意：棋盘的行的顺序... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=2996 1 /* 2 题意：给出白方和黑方的棋子和对应的坐标，输出该副棋盘的样子 3 模拟题 + 结构体排序：无算法，switch区分读入的字符，按照黑白的排序规则排序，再输出 4 注意：(转载)1，棋盘... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=1573 1 /* 2 题意：给定地图和起始位置，robot(上下左右)一步一步去走，问走出地图的步数 3 如果是死循环，输出走进死循环之前的步数和死循环的步数 4 模拟题：used记录走过的点，因... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=2632 1 /* 2 题意：几个机器人按照指示，逐个朝某个(指定)方向的直走，如果走过的路上有机器人则输出谁撞到；如果走出界了，输出谁出界 3 如果以上都没发生，则输出OK 4 模拟题：无... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=1068 1 /* 2 题意：给出每个右括号前的左括号总数(P序列)，输出每对括号里的(包括自身)右括号总数(W序列) 3 模拟题：无算法，s数组把左括号记为-1，右括号记为1，然后对于每个右括号，numl记录之前的左括号... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=2586 1 /* 2 题意：某公司要统计全年盈利状况，对于每一个月来说，如果盈利则盈利S，如果亏空则亏空D。 3 公司每五个月进行一次统计，全年共统计8次(1-5、2-6、3-7、4-8、5-9、6-10、... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=2109 1 /* 2 题意：k ^ n = p，求k 3 1. double + pow：因为double装得下p，k = pow (p, 1 / n); 4 基础知识: 类型 长度 (bit) 有效... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=1328 1 /* 2 贪心 3 (转载)题意：有一条海岸线，在海岸线上方是大海，海中有一些岛屿， 4 这些岛的位置已知，海岸线上有雷达，雷达的覆盖半径知道， 5 问最少需要多少个... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=2965 1 /* 2 题意：4*4的矩形，改变任意点，把所有'+'变成'-',，每一次同行同列的都会反转，求最小步数，并打印方案 3 4 DFS：把'+'记为1， '-'记为0 5 1. 从(1, 1... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=1753 1 /* 2 这题几乎和POJ 2965一样，DFS函数都不用修改 3 只要修改一下change规则。。。 4 注意：是否初始已经ok了要先判断 5 */ 6 #include 7 #in... 阅读全文