1062: 编辑距离时间限制:1 Sec内存限制:64 MB提交:66解决:27[提交][状态][讨论版]题目描述俄罗斯科学家VladimirLevenshtein在1965年提出了编辑距离概念。编辑距离，又称Levenshtein距离，是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许...
分类：
其他好文 时间：
2014-11-15 18:48:19
阅读次数：
177
1095: C.波动序列时间限制:2 Sec内存限制:64 MB提交:103解决:41[提交][状态][讨论版]题目描述有一个长度为N的整数序列，序列里面的数是两两不同的，现在要在里面找一个波动序列，这个序列越长越好。比如有波动序列{a0,a1,a2…an},则a0>a1a3#include#inc...
分类：
其他好文 时间：
2014-11-15 18:32:54
阅读次数：
155
1057: M的整数倍时间限制:1 Sec内存限制:64 MB提交:102解决:29[提交][状态][讨论版]题目描述给定N个数，选出任意多的数（每个数只能选一次），使其和为M的整数倍。问最少需要选几个数。输入第一行输入一个数T代表测试用例组数（T#include#include#include#i...
分类：
其他好文 时间：
2014-11-15 18:27:53
阅读次数：
173
1066: 青蛙过河时间限制:1 Sec内存限制:64 MB提交:51解决:12[提交][状态][讨论版]题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看...
分类：
其他好文 时间：
2014-11-15 18:24:03
阅读次数：
146
这道题目号称是中等难度，但是我做的时候却觉得非常简单，好像应该算是easy的级别。只是用了一个变量，时间复杂度是线性，从性能来说已经很不错了，时间在400ms左右，后来看了一眼讨论版，发现得票最多的家伙用了和我一样的方法，只不过那个家伙多定义了一个变量而已，不过定义之后也没用，可能他也忘记删除了。p...
分类：
其他好文 时间：
2014-11-08 20:51:02
阅读次数：
205
1115: Problem E 圆环的转动问题
时间限制: 1 Sec 内存限制: 128 MB
提交: 58 解决: 6
[提交][状态][讨论版]
题目描述
已知圆环有如下特性： 1.一个转动着的圆环会带动与其相切的圆环同时转动。 2.两个相切圆环在切点处不会发生滑动。 开始时，平面上有两个静止的圆环(输入数据保证两个圆不会相交或重合)。 后加一外力，使得第一个圆...
分类：
其他好文 时间：
2014-10-25 15:55:22
阅读次数：
134
1117: Problem G 宝石合成
时间限制: 1 Sec 内存限制: 128 MB
提交: 18 解决: 4
[提交][状态][讨论版]
题目描述
故事人物：豆豆强 走上致富之路的豆豆强越来越有土豪范，买房买车已经提不起他的兴趣，现在玩起了魔法宝石。 这种宝石分为不同品质等级，并且3个品质等级为 i 的宝石，可以合成一个品质等级为 i+1 的宝石。更加神奇...
分类：
其他好文 时间：
2014-10-09 22:25:08
阅读次数：
216
在用sharepoint搭建论坛时，我们会新建多个讨论板。但我们还会想在主页上显示所有讨论版中最新的和最热门话题，这个时候webpart无法实现，或者是写代码自己开发webpart。 还有一种不用代码的方法。 1.在sharepoint designer中打开网站，点击左侧栏的“数据源...
分类：
其他好文 时间：
2014-08-22 21:03:19
阅读次数：
276
1123: 统计难题
时间限制: 1 Sec 内存限制: 128 MB
提交: 4 解决: 4
[提交][状态][讨论版]
题目描述
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
输入
输入数据的第一部分是一张单词表,每行一个单...
分类：
其他好文 时间：
2014-07-24 10:23:14
阅读次数：
184
1006: 汽水瓶
时间限制: 1 Sec 内存限制: 128 MB
提交: 3 解决: 3
[提交][状态][讨论版]
题目描述
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你...
分类：
其他好文 时间：
2014-07-08 14:32:09
阅读次数：
187
