题目1131：合唱队形
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1680
解决：520
题目描述：
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，
则他们的身高满...
分类：
其他好文 时间：
2014-07-22 23:03:33
阅读次数：
259
第七章 F# 库（三）
序列（Microsoft.FSharp.Collections.Seq）模块
Microsoft.FSharp.Collections.Seq 模块包含所有处理集合的模块，只要它支持 IEnumerable 接口， .NET 框架的 BCL 中的大多数集合都是的。这个模块之所以称为序列（Seq），是因为序列是IEnumerable 接口的别名，是对其简...
分类：
其他好文 时间：
2014-07-22 23:02:32
阅读次数：
208
题目连接：Codeforces 413D 2048
题目大意：2048的游戏，两个相同的数x可以变成一个2*x，先给出n，表示在一个1*n的矩阵上面玩2048，规定每次向左移动，并且每次出现一个，给出序列n，表示出现的块的值，0表示既可以是2也可以是4，问说有多少种可能，使得游戏结束后的最大块的值大于等于2^k。
解题思路：dp[i][j][x]表示第i个位置，值为j，x表示先...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
254
一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
以下来自我在知乎的回答。http://www.zhihu.com/question/20222653谈到随机性，这大概是一个令人困惑哲学问题吧。随机行为精确地说究竟指的是什么，最好是有定量的定义。Kolmogorov曾提出一种判定随机性的方法：
对于无穷的随机数序列，无法用其子序列描述。J.N.Fr...
分类：
其他好文 时间：
2014-07-22 22:59:15
阅读次数：
249
小明系列问题——小明序列
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1567 Accepted Submission(s): 463
Problem Description
大家都知道小明最喜欢研究...
分类：
其他好文 时间：
2014-05-03 00:40:15
阅读次数：
348
C语言中的三字母词(trigraph)在ANSIC标准中，定义了9个三字母词(trigraph)，三字母词就是几个字符的序列，合起来表示另一个字符。三字母词使C语言环境可以在缺少一些必需字符的字符集(比如,一些非常老式的键盘上没有[]{}#\^~|)上实现。也许是由于这些字符集我们基本上用不到，所以...
分类：
编程语言 时间：
2014-05-01 19:18:12
阅读次数：
485
描述 Description
给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出n个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。
输入格式 InputFormat
输入的第1行为1个整数n
第2行包含n个整数，题目中的A序列。
第3行包含n个整数，题目中的B序列。
输出格...
分类：
其他好文 时间：
2014-05-01 08:33:52
阅读次数：
292
1 Yield生成器
Yield是我在其他语言中没有见过的一个属性，算是python的一大特色，用好之后可以使代码更简洁。考虑一个简单的例子，文件的遍历。要遍历一个目录下的所有文件需要递归的操作。如果我们只是单纯的打印文件名，我们可以在递归的过程中完成，每当发现一个非目录就可以打印文件名。代码如下：
class TraverseDirectory(object):
@s...
分类：
编程语言 时间：
2014-04-30 22:48:40
阅读次数：
312
Splay 树的比较基本的序列维护操作， 用getSeg（ int l, int r） 获取要操作的区间
若：获取区间[l,r],非空，getSeg(l,r)，然后KT指向区间[l,r]
若：获取区间为空，如当要在l位置插入一个值时，则getSeg(l,l-2)，然后可在KT赋值新节点
D. Cup Trick
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-04-30 22:14:40
阅读次数：
326
