题目1131：合唱队形
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1680
解决：520
题目描述：
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，
则他们的身高满...
分类：
其他好文 时间：
2014-07-22 23:03:33
阅读次数：
259
题目连接：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
一般而言，用户不希望web浏览器中运行的应用程序访问电脑硬盘里的文件。然而，随着基于浏览器（browser-based）的富因特网应用程序的增多，一些应用程序迫切需要访问用户所选择的文件，或者将文件保存到用户所选择的位置。支持FileReference类的Adobe
Flash Player版本允许...
分类：
其他好文 时间：
2014-07-22 23:00:56
阅读次数：
313
有向面积是矢量，它大小等于面积，但是带有方向，可以用右手定则求出方向。有向面积可以很方便的在坐标系中求出凸多边形的面积，及点与凸多边形的位置关系。
以三角形为例： 三角形的有向面积： Double area(double x0,double y0,double x1,double...
分类：
其他好文 时间：
2014-07-22 23:00:33
阅读次数：
272
题意：给你一个正方形棋盘。每个棋子可以直线攻击，除非隔着石头。现在要求所有棋子都不互相攻击，问最多可以放多少个棋子。这个题可以用搜索来做。每个棋子考虑放与不放两种情况，然后再判断是否能互相攻击来剪枝。最后取可以放置的最大值。这里我转化成求最大独立集来做。首先将每个空地编号，对于每个空地，与该位置可以...
分类：
Web程序 时间：
2014-05-01 22:33:24
阅读次数：
471
题目题意：给m个数字， q次询问， 询问b到e之间如果有重复数字就输出，
没有就输出OK思路：用f[i]数组 记录从i开始向后最近的有重复数字的 位置， 如 1 3 2 2， 则f[1] = 4;如果离a最近的重复数字的位置
都大于b, 就说明没有重复数字。f[]数组需要预处理，从后向前。 1 #i...
分类：
其他好文 时间：
2014-05-01 19:28:39
阅读次数：
286
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
示例代码将在注册表位置：HKEY_CURRENT_USER\Software\ 读写键值
bool LicenseManage::OpenRegKey(HKEY& hRetKey)
{
if (ERROR_SUCCESS == RegOpenKey(HKEY_CURRENT_USER,"Software", &hRetKey))
{
return true;
...
分类：
其他好文 时间：
2014-04-30 22:12:40
阅读次数：
195
收入囊中
在这个教程中，你将学到
中值滤波双边滤波自适应双边滤波
葵花宝典
中值滤波
将局部区域的像素按灰度等级进行排序，取该领域中灰度的中值作为当前像素的灰度值。
中值滤波的步骤为：
将滤波模板（含有若干个点的滑动窗口）在图像中漫游，并将模板中心与图中某个像素位置重合； 读取模板中各对应像素的灰度值（或者彩色或者4通道）；
将这些灰度值...
分类：
其他好文 时间：
2014-04-30 22:12:40
阅读次数：
371
相关Matlab函数：hist, bar, cdfplot, ksdensity
(1) hist函数
n = hist(Y, x)
如果x是一个向量，返回x的长度个以x为中心的，Y的分布情况。
例如：如果x是一个5元素的向量，返回Y在以x为中心的，x长度个范围内数据直方分布。
[n,xout] = hist(...)
返回n和xout，包含有数目频率和间隔位置。可以使用bar(x...
分类：
其他好文 时间：
2014-04-30 22:11:38
阅读次数：
293
