第一遍，刘汝佳提示+题解；回头再看！！！POINT： dp[time][sta]; 在time时刻在车站sta还需要最少等待多长时间； 终点的状态很确定必然是的 dp[T][N] = 0 ---即在T时刻的时候正好达到N站点 我们可以 从终点的状态往起始的状态转化， 一步步走就可以了。 h...
分类：
其他好文 时间：
2014-08-04 17:26:17
阅读次数：
267
题意 给你一篇文章 以"#"号结束 按字典序求输出这篇文章中真正只出现过一次的单词 就是不能通过字母重新排列得到文章中另一个单词的单词
把每个单词的字母全部化为小写 再把这个单词中的字母按字典序排列 得到一个字符串 用map记下出现次数就行 只出现过一次的就是要输出的...
分类：
其他好文 时间：
2014-08-04 10:59:17
阅读次数：
211
这种题目出现在oj上感觉挺奇怪的 这不是当年C语言期末考试的题目吗 实在不知道我的代码哪里有问题 样例是一摸一样的
可能哪里格式错了吧 既然是个系统就不在乎那些了TT...
分类：
其他好文 时间：
2014-08-03 18:10:45
阅读次数：
251
题意 编写一个解码程序 对数字串进行解码
输入第一行是一个解码key key从左到右每个字符分别对应0,00,01,10,000,001,011,100,101,110,0000,0001,...,1101,1110,00000,.......
长度为len的字符编码有2^n-1个 而且恰好以二进制方式从0到2^n-2递增 而且字符编码的最大长度为7 可以有2^7-1=127个字符
我们只需开一个key[len][val]数组 里面存的是长度为len的第val+1个字符编码 然后解...
分类：
其他好文 时间：
2014-08-01 00:11:20
阅读次数：
480
刘汝佳《算法竞赛入门经典（第2版）》第三章数组和字符串中，所有UVa习题的题解汇总。...
分类：
其他好文 时间：
2014-08-01 00:04:50
阅读次数：
335
使用算法竞赛入门经典（刘汝佳编）暑期培训计划之个人计划（7.22到8.13）日期周次 看书 编程题目 看书完毕情况 题目完毕情况 备注 2014.7.22周二第一章-第六章（1-113页）卡片...
分类：
其他好文 时间：
2014-07-31 23:13:20
阅读次数：
208
N个人按逆时针从一到n排成一个环 官员1从1开始每次逆时针走过k个人 选出停留地方的人 官员2从n开始每次顺时针走过m个人 选出停留地方的人
若停留地方相同 则只选出一个人 求这些人被选出的顺序 直接模拟就行了;...
分类：
其他好文 时间：
2014-07-30 23:58:25
阅读次数：
463
一个字符串的游戏 有一个你不知道的字符串 你开始有7条命 然后你每次猜一个字母 若你猜的字母在原字符串中 原字符串就去掉所有那个字母 否则你失去一条命 如果你在命耗完之前原字符串中所有的字母都被猜出 则你赢 如果你在命耗完了原字符串中还有字母没被猜出 则你输 如果你在命没耗完原字符串中也还有字母没被猜出 视为你放弃
给你另一个字符串作为你猜的顺序 判断你是否能赢：...
分类：
其他好文 时间：
2014-07-30 20:51:25
阅读次数：
235
Ancient Cipher
Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capit...
分类：
其他好文 时间：
2014-07-30 17:35:14
阅读次数：
227
Master-Mind Hints
MasterMind is a game for two players. One of them, Designer, selects a secret code. The other,Breaker, tries to break it. A code is no more than a row of colored dots. ...
分类：
其他好文 时间：
2014-07-30 14:44:53
阅读次数：
242
