A1han

摘要： 解答一下为什么要用全长减去加油站的距离呢，因为，如果在某个加油站只加一次油就能到终点的话，势必就会加最少次数的油。 #include <iostream> #include<cstdlib> #include<cstdio> #include<stack> #include<algorithm> # 阅读全文

摘要： http://poj.org/problem?id=3069 思路：这个点最好是在中心，这样就可以往左右覆盖，所以用贪心的想法从最左点开始算起。 #include <iostream> #include<cstdlib> #include<cstdio> #include<stack> #inclu 阅读全文

摘要： 需要字典序较小 比较前后两端的字符：如果出现两个字符相同，那么就要顺移一位去比较附近的一位字符。 #include <iostream> #include<cstdlib> #include<cstdio> #include<stack> #include<algorithm> #include<c 阅读全文

摘要： 迷宫的最短路径 给定一个大小为 NxM的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格 的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动 到终点。 是道BFS的题目。 输入： 10 10 #S######.# ......#..# .#.##.##.# . 阅读全文

摘要： 用DFS的思路；每个‘W’附近的八个格子里，只要还有一个‘W’，那这两个‘W’就是一个水洼。这一片水洼被‘.’包围了，就表明这片水洼终止于此。 点击查看代码 #include <iostream> #include<cstdlib> #include<cstdio> #include<stack> 阅读全文

摘要： 一开始写出来样例试过了，结果WA。后来参考别人的代码才知道问题。 1.f[i][j]表示字符串i-j之间需要另加几个字符，所以f[i][i]是1，它需要另外加一个自己相反的符号。 2.mark[i][j]：等于-1时，字符串第i-j两个字符匹配；等于k时，表示f[i][j]的需要匹配的数量大于f[i 阅读全文

摘要： Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to 阅读全文