这是最大上升子序列的变形，可并没有LIS那么简单。需要用到二分查找来优化。看了别人的代码，给人一种虽不明但觉厉的赶脚直接复制粘贴了，嘿嘿原文链接：http://blog.csdn.net/ice_crazy/article/details/7536332假设存在一个序列d[1..9] = 2 1 5...
分类：
其他好文 时间：
2014-07-23 12:04:56
阅读次数：
276
Description 处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如，?24, 25, 26, 27, 28?是处于素数23和素数29之间的一个长度为6的素数槽。 你的任务就是写一个程序来计算包含整数k的素数槽的长度。如果k本身就是素数，...
分类：
其他好文 时间：
2014-07-23 11:37:46
阅读次数：
192
求一个序列中所有数字的和，其中数值相同的只能计算一次。
先储存所有的请求，然后按照它们的右边界排序，在查询的同时更新区间。这里其实有一点点DP的味道，在它进行某个查询之前，保证所有的重复数字(除去最后一个)都被删除光了，并且有不能影响其他查询，所以呢，只能从最近的那个操作进行计算。1次query即可
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-23 00:07:07
阅读次数：
238
删除记录，重置序列号计数器delete from 表名;select * from sqlite_sequence; 找到上面的 表名update sqlite_sequence set seq=0 where name='表名';
分类：
数据库 时间：
2014-07-22 23:23:38
阅读次数：
297
1343: Long LongTime Limit:1 SecMemory Limit:128 MBSubmit:180Solved:48[Submit][Status][Web Board]Description 现在有两个单调递增序列，第一个序列有N个整数，第二个序列有M个整数，现在你可以从第一...
分类：
其他好文 时间：
2014-07-22 23:13:12
阅读次数：
232
HDU 2845 Beans (动规)
这道题意思可以转换成：
对每一行，不能有间隔的取一个子序列，即取该行的最大不连续子序列和；
再从上面所有值中，取其最大不连续子序列和；就相当于隔一行取了...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
256
UVA 11551 - Experienced Endeavour
题目链接
题意：给定一列数，每个数对应一个变换，变换为原先数列一些位置相加起来的和，问r次变换后的序列是多少
思路：矩阵快速幂，要加的位置值为1，其余位置为0构造出矩阵，进行快速幂即可
代码：
#include
#include
const int N = 55;
int t, n, r, a...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
171
元组是序列的一种，与列表的区别是，元组是不能修改的。 元组一般是用圆括号括起来进行定义，如下： >>> (1,2,3)[1:2] (2,) 如果元组中只有一个元素，元组的表示有些奇怪，末尾需要加上一个逗号： >>> (1,2,3)[1:2] (2,) >>> 3*(3) 9 >>> 3*(3,).....
分类：
编程语言 时间：
2014-07-22 22:36:52
阅读次数：
250
原理：
基本思想：
1.从待排序列中任选一个元素作为轴点；
2.将序列中比轴点的值小的放到轴点左边，比轴点的值大的放到轴点右边；
3.以轴为分界线，分别对轴左边和右边部分递归进行1、2操作。
平均时间复杂度
尽管快速排序的最坏时间为O(n2)，但就平均性能而言，它是基于关键字比较的内部排序算法中速度最快者，快速排序亦因此而得名。它的平均时间复杂...
分类：
其他好文 时间：
2014-07-22 22:33:54
阅读次数：
295
HDU 1159 Common Subsequence (动规)
最长公共子序列的模板题目。...
分类：
其他好文 时间：
2014-07-22 17:58:41
阅读次数：
247
