题目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
精简Linux的文件路径:
..回退的功能.留在当前目录//只保留一个/abc/..要返回.报错删除最后一个/
主要思路: 用栈记录路径的起始位置,讨论/后的不同情况即可:
#include
#include
#include
#include
#include
#include
using namespace std;
int selectK(int num[]...
分类:
系统相关 时间:
2014-07-22 23:01:32
阅读次数:
384
[ 问题: ]
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were
inserted in order. You may assume no duplicates in th...
分类:
其他好文 时间:
2014-07-22 23:01:15
阅读次数:
270
Swing 中窗体具有默认的布局管理器,如JFrame 使用是边界布局。虽然布局管理器能够简化程序的开发,但是为了获取最大的灵活性,可以使用绝对布局,即不使用任何布局管理器,是哦那个该布局的步骤如下:
(1) 使用Container.setLayout(null)方式取消布局管理器。
(2)使用Component.setBounds()方法来设置每个控件的大小与位置。
/**
* java...
分类:
编程语言 时间:
2014-05-01 18:46:35
阅读次数:
338
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
刚开始没有思路,但是自己举了几个简单的栗子才看出规律:需要一圈儿一圈儿的变换位置。有两层for循环:外...
分类:
其他好文 时间:
2014-05-01 18:33:34
阅读次数:
359
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