题目：将给定的路径名简化，返回最简形式。
path = "/home/",
=> "/home"
path = "/a/./b/../../c/",
=> "/c"
虽然咋看起来比较杂乱，但还是比较整齐的，每个部分由‘/‘进行分割，就像文本处理中，由空格或tab分割的单词一样，对得到的不同的分割此进行不同的处理。得到的可能的分割词包括：
string simplifyP...
分类：
其他好文 时间：
2014-05-26 06:13:24
阅读次数：
213
问题 E: Distance
时间限制: 1 Sec 内存限制: 128 MB
提交: 48 解决: 12
[提交][状态][论坛]
题目描述
There is a battle field. It is a square with the side length 100 miles, and unfortunately we have two comrades who get ...
分类：
其他好文 时间：
2014-05-26 05:57:27
阅读次数：
325
题目：与版本一不同的是，这里给定了一个矩阵，矩阵中元素为0的点表示该点可达，为1的点表示不可达，当然，不可达也就意味着不可经过。以左上角为出发点，右下角为目标终点，可行的不同路径有多少。
分析：
在Uniqu Paths I 的基础上，加上对矩阵可达性的判断就可以了。
注意：
1.左上角的元素是1的时候，即出发点就不可达，即出发不了，倒在了起跑线上。
2.给定的矩阵是1*1的形式。
3...
分类：
其他好文 时间：
2014-05-26 05:48:24
阅读次数：
247
我们的计算机及信息化专业教育，应该抛弃以Windows平台及Visual Studio为基础的专业教育，应多以Linux开源操作系统及底层开发技术的教育（而不是拖拖控件，写几行代码就成为程序员的现状态），只有这样才能培养更多的高水平计算机人才，在未来才有可能拥有更多的核心信息技术，在信息战争中取得优势。在这方面，中国应该向我们的邻国俄罗斯学习。...
问题 C: Repeat Number
时间限制: 1 Sec 内存限制: 128 MB
提交: 23 解决: 7
[提交][状态][论坛]
题目描述
Definition: a+b = c, if all the digits of c are same ( c is more than ten)，then we call a and b are Repeat Number. My...
分类：
其他好文 时间：
2014-05-26 04:03:34
阅读次数：
228
问题 K: Traveling
时间限制: 1 Sec 内存限制: 128 MB
提交: 13 解决: 4
[提交][状态][论坛]
题目描述
SH likes traveling around the world. When he arrives at a city, he will ask the staff about the number of cities that...
分类：
其他好文 时间：
2014-05-25 01:44:43
阅读次数：
391
题目：给定一个由参数m，n表示行数和列数而形成的2维表格，以左上为出发点，右下为目的地，每次只能向右走一步，或者向下走一步，算出总共存在多少不同的到达路径。
分析；这个问题的递归属性是很明显的，因为无论向右走还是向下走，到达一个新的位置，这时就变成了在该新位置到达目的地有多少不同的路径。其次，向右走和向下走是不同的路径，最终的结果应该是二者的和。
递归的返回条件：n = 1 或 m = 1， ...
分类：
其他好文 时间：
2014-05-24 21:58:45
阅读次数：
243
问题 L: Prime Factors
时间限制: 1 Sec 内存限制: 128 MB
提交: 36 解决: 28
[提交][状态][论坛]
题目描述
I'll give you a number , please tell me how many different prime factors in this number.
输入
There is multiple te...
分类：
其他好文 时间：
2014-05-24 20:52:54
阅读次数：
311
题目：11218 - KTV
题目大意：ktv里有9个人，唱歌的话分三个一组，然后给出n中可能的分组，和每个分组的得分，求最多的得分。
解题思路：这题就是dfs，但是要注意这里的每个人都需要并且只能在一个组里。
代码：
#include
#include
const int N = 100;
int comb[N][3], score[N];
int n, v...
分类：
其他好文 时间：
2014-05-24 20:38:34
阅读次数：
242
题目：给定三个串str1，str2，str3，判断str3是否是str1，str2的交叉字符串。
交叉字符串：两个字符串的字符交叉，组成新的字符串，要求属于原来字符串中的字符在新的生成的交叉字符串中的顺序与原顺序相同。即若a、b在源字符串中时a在前面，那么在新的字串中时，a也的在b的前面。
回想问题Distinct
Subsequences，其形式表示为 S --通过合理的规则----得到...
分类：
其他好文 时间：
2014-05-24 18:14:24
阅读次数：
284
