给出一排神经病的编号1-n的某个排列
给出规则
一步能同时消除该数右边连续的小于该数的数
问几步能消到最后状态
在纸上试了试,觉得这个问题很有点像lis,但是苦于方法
突然看了一眼tags
单调队列
oh it is
可以把这些数字一个一个的加入单调队列中
同时记录每个数字被吃掉的场次
保持整个队列递减
策略如下
如果一个数进去没有弹出数,则这个数肯定是第一场就...
分类:
其他好文 时间:
2014-08-28 19:50:35
阅读次数:
218
给出一个竖着的n个容器每个容器的容积,从上到下分别是1,2,3,4,,n,从某点开始浇水,保证该层满了后水能流向下一层,一层一层,直到不再溢出或者最底下都装满了留到地上去了为之。
给出n个操作/询问
在x点浇p的水
查询x点的水量
这题平妈想的,用并查集来做。
很容易想到暴力的方法,就是,如果是从m点开始浇水,则,我一个一个来处理m以后的点,如果这点点满了就下一个,一直到找到没满的...
分类:
其他好文 时间:
2014-08-28 18:08:25
阅读次数:
225
A:要求是否全部的字符都挨着偶数个'o',要读题啊....各种读错题...#include using namespace std;char maz[101][101];int n;int cnt[101][101];const int dx[4]={0,0,-1,1};const int dy[4...
分类:
其他好文 时间:
2014-08-28 09:31:49
阅读次数:
272
编程相关的认知科学McSweetScSaturday, August 23, 2014思维问题解决能力学习近日,在算法竞赛中的水平大幅下降,TC 已经跌到正好 1199分,回归 Div2。。。CF 也回紫。。。不过不要急功近利,这也是一个再学习的机会。近日开着几个坑,今天终于看完了一块,可以填一个了...
分类:
其他好文 时间:
2014-08-28 00:48:08
阅读次数:
512
一般操作查看服务器状态status查看hbase版本versionDDL操作创建表create 'member','member_id','address','info'创建了3个列族,分别是member_id, address, info知识点回顾:cf是schema的一部分,而column不是。...
分类:
其他好文 时间:
2014-08-27 16:30:58
阅读次数:
225
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int a[100010]; 7 int main() 8 { 9 int n,k;10 scanf("%d%d",&n,&k);11 for(i...
分类:
其他好文 时间:
2014-08-26 19:38:36
阅读次数:
180