题意：有一个公交系统的收费标准如下表：
然后问：给出 这些L1~4 & C1~4的值，然后 N个站，列出每个站的X坐标，然后询问M次，问两个站台的最小花费
题解：那么这里很明显是最短路问题，有一点的麻烦就在于建图，那么我们可以对于所有的点，用两个for循环，算出两两之间的距离，就可以得到花费是多少，同时建边，然后对于每次询问的点，我们就spfa一次就OK
#include
#inclu...
分类：
其他好文 时间：
2014-07-30 14:52:33
阅读次数：
262
cut -- 将行根据需求分成指定的片段常用参数：-d 以。。。为分割符 -d: 以:分割行（类似于python中的split）-f 得到分割后的某个列 -f1-3 得到分割后的第1个到第3个列 （即1，2，3列，这里面是从1开始的，而不是0）-c 指定位置字符 -c1 得到行的第一个字符grep....
分类：
系统相关 时间：
2014-07-28 15:23:23
阅读次数：
234
1、列裁剪select a,b from t where e < 10;设置参数：hive.optimize.cp = true2、分区裁剪select * from (select c1,count(1) from t group by c1) subqwhere subq.prtn = 100;...
分类：
其他好文 时间：
2014-07-28 15:04:23
阅读次数：
199
http://acm.hdu.edu.cn/showproblem.php?pid=1085
题意：1元，2元，5元的硬币分别有num[1],num[2],num[3]个。问用这些硬币不能组合成的最小钱数。
继续母函数。
有两个注意的地方：
对c2[]初始化的同时也要对c1[]初始化。
最后枚举到sum+1，因为存在[1,sum]都可以凑成的可能，这时输出sum+1。
...
分类：
其他好文 时间：
2014-07-27 23:56:49
阅读次数：
359
