http://acm.fzu.edu.cn/problem.php?pid=1348const int maxn = 1008 ;int a[maxn] , c[maxn] ;int main(){ int i , n , m ; while(cin>>n){ ...
分类：
其他好文 时间：
2014-10-01 15:32:11
阅读次数：
243
题目：UVA 10131
Is Bigger Smarter
题意：给出大象的身高和体重，求身高递增且体重递减的最长序列，都是严格的，并打印序列。
分析：就是先对身高按自增排序，然后求一个单调递减子序列，严格单调的，所以加一句判断，然后打印序列，用一个数组保存就好了
开始想的是先预处理掉重复的，提交wa了，这样不行，因为你不知道体重是最高的还是最低的，可能开始留高的好，后面...
分类：
其他好文 时间：
2014-09-16 22:10:11
阅读次数：
224
单调递增子序列(二)
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给定一整型数列{a1,a2...,an}（0
如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
输入有多组测试数据（
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，表示...
分类：
其他好文 时间：
2014-09-13 22:52:56
阅读次数：
308
题意：给出一个数让你求出等于这个数的x
策略：如题。因为整个式子是单调递增的，所以可以用二分。
要注意到精度.
代码：
#include
#include
#include
#define eps 1e-10
#define f(x) 8*pow(x, 4) + 7*pow(x, 3) + 2*pow(x, 2) + 3*x
int main()
{
int t;
double...
分类：
其他好文 时间：
2014-08-25 08:46:34
阅读次数：
209
题目
描述
Long , long ago ,country A invented a missile system to destroy the missiles from their enemy . That system can launch only one missile to destroy multiple missiles if the heights of all the...
分类：
其他好文 时间：
2014-08-22 00:26:05
阅读次数：
218
单调递增子序列(二)
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给定一整型数列{a1,a2...,an}（0
如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
输入
有多组测试数据（
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，...
分类：
其他好文 时间：
2014-08-16 11:13:10
阅读次数：
240
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-08-15 12:52:48
阅读次数：
206
1 /* 2 注意的事项:是输出小于 10^n的正整数的个数哦！开始的时候总比样例输出多一个数， 3 纠结了好久，原来是 0加了进去了！ 4 5 dpI[n][m]表示的是第n位添加数字m（0....9）的构成单调递增数个数 6 dpD[n][m]表示的是第n位添...
分类：
其他好文 时间：
2014-08-15 01:21:16
阅读次数：
212
题目：UVA - 10534Wavio Sequence（LIS）
题目大意：给出N个数字，找出这样的序列：2 * n + 1个数字组成。前面的n + 1个数字单调递增，后面n + 1单调递减。
解题思路：从前往后找一遍LIS，再从后往前找一遍LIS。最后只要i这个位置的LIS的长度和LDS的长度取最小值。再*2 - 1就是这个波浪数字的长度。注意这里的求LIS要用nlog...
分类：
其他好文 时间：
2014-08-13 22:25:17
阅读次数：
332
最近讨论到net.ipv4.tcp_timestamps这个系统配置是否能够开启，RFC文档上说道该值必须为单调递增，否则接受到的包可能会被丢掉于是查看下tcp协议栈中是根据什么来生成这个timestamps的，是否会受时间改变而改变？tcp协议栈代码如下：static unsigned tcp_s...
分类：
其他好文 时间：
2014-08-13 22:14:17
阅读次数：
350
