时限：1000ms内存限制：200000K
总时限：3000ms描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=，则另一序列Z=是X的子序列是指存在一个严格递增的下标序列
，使得对于所有j=1,2,…,k有：Xij ＝ Zj如果一个序列S即是A的子序列又是B的子...
分类：
其他好文 时间：
2014-05-23 05:07:19
阅读次数：
283
题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1#...
分类：
其他好文 时间：
2014-05-23 04:33:32
阅读次数：
263
??
1120: 病毒
Time Limit: 3 Sec Memory Limit:
128 MB
Submit: 146 Solved: 53
[Submit][Status][Web
Board]
Description
你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。
遗憾...
分类：
其他好文 时间：
2014-05-22 23:57:34
阅读次数：
479
算法基本概念:算法:用来对数据的操作作描述,是对问题求解的步骤的描述。是一系列将输入转为输出的计算步骤算法复杂度：分为时间复杂度和空间复杂度时间复杂度：算法中所有语句的频度之和用T(n)表示，记为T(n)
= O(n)常见时间复杂度递增次序：常数 O(1) , 对数阶O(log2^n) , 线性阶O...
分类：
其他好文 时间：
2014-05-22 14:23:34
阅读次数：
212
公司内设备管理系统中设备建账功能，功能目的是对新进设备进行记录并入库。其中设备编号一项定义为自己修改（查看之前的设备号，取一个不重复的值来填写），感觉特别麻烦！用存储过程自动生成编码岂不是更效率。
需求：根据设备组代码(PC)+递增数字，构成编码，编码中数字必须为三位数，无三位数的，以‘0’占...
分类：
数据库 时间：
2014-05-22 13:46:12
阅读次数：
351
题目连接：hdu 4717 The Moving Points
题目大意：给出n个点，每个点有初始的位置(x,y),以及单位时间内移动的距离，向量形式给出。且在哪一个时刻中，n个点之间两两距离的最大值最小，最小值为多少。
解题思路：类似与二分算法的三分，因为如果将时间t和所要求的两两之间距离的最大值d做成一个函数曲线，单调性应该是先递减后递增的，所以用三分法求极值。
#include...
分类：
其他好文 时间：
2014-05-22 06:52:22
阅读次数：
269
#include #define N 8using namespace std;int main(){
int a[N]={1,-1,2,-3,4,-5,6,-7}; int lis[N]; int result[N];//结果 for(int i=0;i
a[j] && lis[i] =0;t--...
分类：
其他好文 时间：
2014-05-21 19:51:31
阅读次数：
351
SOL ： 扩展的欧几里德， ax+by==c
x=x0+b/d*t;
y=y0-a/d*t;
求|x|+|Y|的最小值
可以发现：
|x0+b/d*t| 单调递增 |y0-a/d*t| 单调递减
因为 a>b，所以就是说函数是凹的，先减小后增大。
显然 当y0-a/d*t==0的时候 |x|+|Y| 最小值就在那附近。
枚举几个值就能找到。
#in...
分类：
其他好文 时间：
2014-05-21 09:25:41
阅读次数：
290
用表格形式显示字符1．
题目：用表格形式显示ASCII字符2.要求：按15行×16列的表格形式显示ASCII码为10H－100H的所有字符，即以行为主的顺序及ASCII码递增的次序依次显示对应的字符。每16个字符为一行，每行中的相邻两个字符之间用空白符或空格符（ASCII码为0或20H）隔开由于A....
分类：
编程语言 时间：
2014-05-21 04:49:22
阅读次数：
379
