单调递增子序列(二)时间限制：1000ms | 内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9...
分类：
其他好文 时间：
2014-07-16 18:02:25
阅读次数：
140
最长公共子序列问题LCS问题描述参考解答动态规划算法可有效地解此问题。下面我们按照动态规划算法设计的各个步骤来设计一个解此问题的有效算法。1.最长公共子序列的结构解最长公共子序列问题时最容易想到的算法是穷举搜索法，即对X的每一个子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并...
分类：
其他好文 时间：
2014-07-16 18:01:53
阅读次数：
280
这题的考察点 应该有2个一个是对于LIS算法的优化 使用进行二分查找的O(nlogn)算法 而不是 O(n^2)另一个就是 对于题意的理解... 并不是可以很直观地联系到 最长上升子序列的...你可以自己画图 就很直观了.. touch me另外一个很坑的地方 就是 road || ...
分类：
其他好文 时间：
2014-07-16 17:55:22
阅读次数：
182
An problem about date时间限制：2000ms | 内存限制：65535KB难度：2描述acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;输...
分类：
其他好文 时间：
2014-07-16 17:52:47
阅读次数：
211
硬币找零时间限制：1000ms | 内存限制：65535KB难度：3描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1...
分类：
其他好文 时间：
2014-07-16 16:57:53
阅读次数：
221
找点
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？
输入多组测试数据。
每组数据先输入一个N，表示有N个闭区间（N≤100)。
接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两...
分类：
其他好文 时间：
2014-07-16 16:18:17
阅读次数：
163
求最长下降子序列和LIS基本思路是完全一样的，都是很经典的DP题目。问题大都类似于 有一个序列 a1,a2,a3...ak..an,求其最长下降子序列（或者求其最长不下降子序列）的长度。以最长下降子序列为例用a[i]存储序列a的第i个元素(i: 1 to n)用f[i]表示算上第i个位置的元素时最长...
分类：
其他好文 时间：
2014-07-16 15:32:40
阅读次数：
304
zb的生日时间限制：3000ms | 内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他...
分类：
其他好文 时间：
2014-07-16 15:12:50
阅读次数：
187
一个简单的数学题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。
输入第一行整数T，表示测试组数。后面T行，每行一个整数 n (1
输出输出1/n. (是循环小数的,只输出第一个循环节).
样例输入
4
2
3
7
...
分类：
其他好文 时间：
2014-07-16 12:57:19
阅读次数：
215
吃土豆时间限制：1000ms | 内存限制：65535KB难度：4描述Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Me...
分类：
其他好文 时间：
2014-07-16 12:01:49
阅读次数：
255
