本书全部资料都是二手的。前半部分讲铁路与火车的发明创造改进的历史，以及日本铁路的发展史，精彩程度不亚于《集装箱改变世界》中的集装箱的历史。后半部分讲中国高铁的发展史，感觉变成资料的堆砌。总体评价3星。 以下是书中一些信息的摘抄： 1：铁路发明的意义再怎么夸大都不为过，这是人类诞生以来第一次能够自如地 ...
分类：
其他好文 时间：
2016-11-28 08:21:39
阅读次数：
280
多组数据，每组测试数据输入9个整数，为1-9的一个全排列。初始状态会被描述为 1 2 3 4 5 6 7 8 9 Output 输出所需要的最小移动步数。 Sample Input 1 2 3 4 5 6 7 8 9 9 8 7 6 5 4 3 2 1 Sample Output 0 12 将每个排 ...
分类：
其他好文 时间：
2016-11-27 07:33:18
阅读次数：
242
给出一棵有N个节点(2 <= N <= 500000)和N-1条边的树，每条边拥有一个长度L(1 <= L <= 500000)。 定义： （1） path(u, v) = 顶点u和v之间的最短路。 （2） xor-distance(u, v) = ⊕e∈path(u,v)length(e), ⊕代 ...
分类：
其他好文 时间：
2016-11-27 07:31:50
阅读次数：
200
小明这个人特别无聊，他喜欢把一个字符串以一个奇怪的姿势压缩起来。他会把连续的字符表示成字符和数字的形式，而且他用的数字还都是一位的！！！比如下面这个例子："a12" 表示的是 "aaaa"。也就是说压缩后的字符串里的每个数字表示重复最后一个出现的字符数字次，就好像上面的例子。 现在给你一些被无聊的小 ...
分类：
其他好文 时间：
2016-11-27 07:31:12
阅读次数：
206
FBI Tree的描述如下： 我们可以把由0和1组成的字符串分为3类，全0的串成为B串，全1的串成为I串，既含0又含1的串则称为F串。FBI树是一种二叉树，它的节点类型也包括F串节点、B串节点和I串节点三种。由一个 长度为2^N的01串S可以构造出一颗FBI树T,递归的构造方法如下： （1） T的根 ...
分类：
其他好文 时间：
2016-11-27 07:30:33
阅读次数：
173
给出两个正整数m,n，在笛卡尔坐标系中选出四个不同的点，满足： （1） 点的横坐标是一个在区间[0,m]的整数。 （2） 点的纵坐标是一个在区间[0,n]的整数。 （3） 这四个点做顶点构成一个菱形。 有多少种满足以上条件的选择方法呢？ Input 多组测试数据，每组输入两个正整数m,n(m <= ...
分类：
其他好文 时间：
2016-11-27 07:19:27
阅读次数：
254
一个r行c列的矩阵里的所有元素都为0或1，给出这个矩阵每一行的和以及每一列的和，那么是否存在这样一个矩阵满足条件呢，如果存在任意一个满足条件的矩阵则输出YES，如果不存在则输出NO？ 每组测试数据第一行包含两个整数r,c,表示矩阵的行数和列数。 第二行包含r个32位无符号数，表示矩阵每行的和。 第三 ...
分类：
其他好文 时间：
2016-11-27 07:16:55
阅读次数：
158
这次我们要写一个简单的行编辑器，当按下‘#’时代表按下了一次退格符，当按下‘@’时代表一个退行符（使当前行的字符全部无效）。例如，假设从终端接收了这样的两行字符： Whil#lr#e(s#*s) outcha@putchar(*s=#++) 则实际有效的是下列两行： While(*s) putcha ...
分类：
其他好文 时间：
2016-11-27 07:14:57
阅读次数：
174
陈月亮从小就热爱数学，这天老师讲到任何一个正整数N，我们可以很容易的找出N的所有因子，N1,N2,N3...,Nk,称N一共有k个因子（包含1和N本身）。 求出k的值这个问题对于陈月亮来说实在是太简单了，于是她想要求出N所有因子的因子个数（如N1可能包含n1个因子（包含1和N1本身），N2可能包含n ...
分类：
其他好文 时间：
2016-11-27 07:04:13
阅读次数：
240
陈月亮最喜欢的季节就是冬天了，这不看着窗外飘起了雪花，陈月亮开心的跑出屋来看雪。但是迷迷糊糊的陈月亮不知道自己是在做梦还是真的下起了雪。突然她想起了一句话，在真实世界中是没有两片一样的雪花的。于是你的任务就是比较这场雪中的所有雪花，如果出现了两朵完全一致的雪花，则证明陈月亮是在梦中。 每朵雪花用六个 ...
分类：
其他好文 时间：
2016-11-27 07:03:24
阅读次数：
265
