问题开始之前， 首先介绍一下利用C++ 头文件中的next_permutation()和pre_permutation产生0， 1， 2， 3， ... N - 1全排列。 这两个函数
产生全排的办法是通过字典序的原理。 next_permutation() 按照递增的办法产生字典序的下一个（唯一确定的， 与当前的排列之间不能夹杂了任何可行的
排列）。 prev_permutation() 产...
分类：
其他好文 时间：
2015-03-08 17:21:05
阅读次数：
275
选择，插入，希尔，归并，快排（包括三向快排），堆排序。 选择： 实现原理：内外循环，选择最小，比较。 关键点：for（k =i+1 ,k 0 && less(a[j],a[j-1],j--） 希尔： 实现原理：插入的改进，使用递增序列0,1,4,13………………，分组插入 ...
分类：
编程语言 时间：
2015-03-08 06:41:30
阅读次数：
182
本题是一道二分的题，核心就是mi的大小，即精度的取值。因为原函数是一个单调递增的函数，所以可以确定y的取值范围，并且在范围内的每一个y的值，一定至少存在一个x与其对应。刚开始我将取二分这个环节用一个函数来表示的，但是返回值始终是一个随机值，实在是搞不懂，无奈之下只能将那个步骤直接写在主函数内。。。#...
分类：
其他好文 时间：
2015-03-07 22:41:56
阅读次数：
145
A
简单题
B
简单题
C
简单题
D
简单期望
E
求最小的sum(|a[i]|) 使得每连续k个a[i]之和组成的新序列单调递增
显然a[i]
找到一段连续的？和左端点和右端点 贪心即可
#include
#include
#include
typedef __int64 LL;
int a[100010], b[100010], c[100010];
int n...
分类：
其他好文 时间：
2015-03-07 14:11:39
阅读次数：
148
单调队列，顾名思义就是队中元素都是单调的队列，它们即可以是单调递增，也可以是单调递减的，单调队列有着重要的应用。 通过几道经典题目来熟悉单调队列： 1.集合 若一个数x在集合中，则2x+1,3x+1也在集合中，已知开始1在集合中，求集合第n大的数字。 分析：如果用朴素的方法对付不了很大的数据，可以....
分类：
其他好文 时间：
2015-03-07 13:54:57
阅读次数：
131
题目大意维护一个序列，支持
1. 插入一段序列，这个序列以1递增
2. 删除连续的一段序列
3. 查询位置p的数是多少。思路简单Splay维护就可以。但是后来好像被卡了，还有rope什么乱搞的都被卡了。于是观察这个插入的序列，他是一个很有规律的数列，但是插入之后我们却不一定查找这个序列中的数字，我们可以将这个数列当成一个节点插入Splay中去，这样每个节点可以记录ll和rr来表示这个点所代表的...
分类：
其他好文 时间：
2015-03-06 16:02:32
阅读次数：
130
题目大意：Wavio序列是关于整数的序列，有这样的性质：
1.长度为奇数，L=2*n+1
2.前n+1项严格递增
3.后n+1项严格递减
4.相邻的两个数不相等
给出n个数的序列，求出其中最长的Wavio子序列的长度。
依次对每个元素求以它为结束的最长上升子序列和以它为开始的最长下降子序列，b[i]为以i为最后一个元素的最长上升子序列，c[i]为以i为第一个元素的最长下降子序列...
分类：
其他好文 时间：
2015-03-06 01:03:40
阅读次数：
222
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2015-03-05 14:55:40
阅读次数：
128
Truncate是一个能够快速清空资料表内所有资料的SQL语法。并且能针对具有自动递增值的字段，做计数重置归零重新计算的作用。TRUNCATE TABLE 在功能上与不带 WHERE 子句的 DELETE 语句相同：二者均删除表中的全部行。但 TRUNCATE TABLE 比 DELETE 速度快，...
分类：
其他好文 时间：
2015-03-05 12:50:50
阅读次数：
177
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ***
***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不...
分类：
其他好文 时间：
2015-03-05 01:38:45
阅读次数：
142
