卢俊达

这里是个人技术小站,用于学习与记录,欢迎各位光临。

题目大意:

给出一些酒店的价格和其到海岸的距离,要求挑选出一些候选酒店。一个候选酒店要满足以下两个要求:

比酒店M更靠近海岸的酒店的价格都比酒店M贵。

比酒店M更便宜的酒店到海岸的距离都比酒店M到海岸的距离远。

Read More…

题目大意:

给出一个整数n,表示有n个宽为1的矩形。紧接着输入n个整数,表示每个矩形的高,要求输出最大连续矩形的面积。

Read More…

题目大意:

给定一个序列和两种操作:

Q操作,表示这是一条询问操作,询问区间[a,b]当中的元素的最大值是多少。

U操作,表示这是一条更新操作,要求把元素A的值更改为B。

Read More…

题目大意:

对于一些黑帮成员,你知道他们某些人不是一个团伙的,并以此判断另外一些人是否属于同一团伙。

Read More…

题目大意:

一棵具有n个节点的树,一开始,每个节点上都有一个苹果。现在给出m组动态的操作:(C,i)是摘掉第i个节点上面的苹果(若苹果不存在,则为加上一个苹果),(Q,i)是查询以第i个节点为根的子树有几个苹果(包括第i个节点)。

Read More…

题目大意:

要求设计这样一个数据结构,支持下列操作:
1.add(x,y,a),对二维数组的第x行,第y列加上a。
2.sum(l,b,r,t),求所有满足l<=x<=r,b<=y<=t,的数组元素的和。

Read More…

题目大意:

给出一个序列和四种操作:
(1) Add i j ,i和j为正整数,第i个元素增加j(j不超过30);
(2) Sub i j ,i和j为正整数,第i个元素减少j(j不超过30);
(3) Query i j ,i和j为正整数,i<=j,表示询问第i到第j个元素的和; (4) End 表示结束,这条命令在每组数据最后出现; 执行操作并对(3)进行答复。

Read More…

题目大意:

模拟手机T9输入法。先给出n个单词和其出现概率,根据用户按下的数字键,选择相应概率最大的单词输出。

Read More…