摘要:
题目传送门 1 /* 2 最短路:Floyd模板题 3 只要把+改为*就ok了,热闹后判断d[i][i]是否大于1 4 文件输入的ONLINE_JUDGE少写了个_,WA了N遍:) 5 */ 6 #include 7 #include 8 #include 9 ... 阅读全文
摘要:
题目传送门 1 /* 2 最短路:Floyd模板题 3 主要是两点最短的距离和起始位置 4 http://blog.csdn.net/y990041769/article/details/37955253 5 */ 6 #include 7 #include... 阅读全文
摘要:
题目传送门 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... 阅读全文