zufe
文章平均质量分 82
h1021456873
这个作者很懒,什么都没留下…
展开
-
zufe 神奇的序列计算 (树状数组)
树状数组维护一下增加的值!!好题啊Description小胖是一个数学爱好者,他总是喜欢提出一些奇怪的问题,给出一个长度为N的序列,每次提出l,r(1a[l]*1+a[l+1]*2+...+a[r]*(r-l+1)的值(序列中数字均大于等于0),其中1形式如:add X 表示a[x]的值增加1,第二种为query L R 表示询问L,R区间的值,求和方式如上面所描述的(所原创 2015-11-07 00:12:14 · 565 阅读 · 0 评论 -
zufe 1932: 语音识别 (模拟_有点烦)
Description 如果使用姓氏在数据库中查找一个人的名字,仅当你准确知道名字是如何拼写的时候才会成功. 不过,假设你正在运行一个航班预订系统, 并且需要在不知道精确的拼写时查找名字.你将需要一种方法, 基于名字的发言对他们进行编码.然后, 查找将输出具有类似读音的名字的表项.例如, 你将希望相同的查找可以发现Dickson和Dixon.原创 2015-10-26 00:08:35 · 464 阅读 · 0 评论 -
zufe 1931: 菜贩xiaoshua (set+map模拟题,好题)
Description 土老板种了很多菜,准备拿到市场上卖. 据土老板讲,现在卖菜比当程序员赚多了….. 于是xiaoshua又自告奋勇地去当起了菜贩. As we all know,土老板是个财大气粗的主儿, 他给xiaoshua分配了一个摊位,而这个摊位很特别, 呈直线型,且长度很长很长很长… 为了简化问题,我们可以把它理解成是无穷个大小相等的格子从左原创 2015-10-26 15:26:46 · 395 阅读 · 0 评论 -
zufe 1926: sailspark的奇怪癖好 (set的使用,好题 STL)
Description Sail有一个奇怪的癖好,喜欢养奇怪的宠物,虽然在省长要来检查,学校严明禁止养宠物,但他还是孜孜不倦的在自己的衣柜里养了一种很神奇的宠物,就暂时叫它spark吧。 Spark算是一种物种,里面包含着很多个种类,sail想对不同种类的spark进行混养,来了解在混养的时候,spark是否会发生什么变异等。 Spark是一种很原创 2015-10-26 00:19:15 · 472 阅读 · 0 评论