水
Godblessuam
这个作者很懒,什么都没留下…
展开
-
A Simple Problem with Integers-线段树模板(入门)
You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the su...原创 2019-05-13 18:38:38 · 1565 阅读 · 3 评论 -
敌兵布阵-树状数组
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所以...原创 2019-05-13 18:44:44 · 122 阅读 · 0 评论 -
高桥和低桥
有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明: 假定高桥和低桥的高度分别是5和2,初始水位为1 第一次洪水:水位提高到6(两个桥都被淹),退到2(高桥不再被淹,但低桥仍然被淹) 第二次洪水:水位提高到8(高桥又被淹了),退到3。 没错,文字游戏...原创 2019-05-06 16:04:38 · 300 阅读 · 0 评论 -
Fibonacci String
Goran希望在仙界图书馆借一本书。这本书在仙界图书馆分为了两版发行,分别是a版和b版。这本书非常热门,图书馆的存量也非常大,并且摆放时也有规律:第0号书柜放的是a版,第1号书柜放的是b版,对于第k(k>1)个柜子,书的摆放方式就是重复将它前边两个书柜的排放方式,例如前几个书柜的顺序为:a,b,ab,bab,abbab,bababbab,abbabbababbab,… 当Goran在第N号书...原创 2019-05-06 17:06:14 · 294 阅读 · 0 评论 -
更换电池-贪心
问题描述 Bob有一部旧式的收音机,收音机要放两节电池才能工作。他发现有个广播台在全天播放相声,为了尽可能长时间的听相声,Bob买了很多电池给收音机供电,这些电池质量不同,因而使用时长也不同,有的能使用7个小时,有的可能就只能使用4个小时。显然如果他只有两节电池一个能用7小时一个能用4小时,那么他只能听4个小时的相声,那7小时的电池剩下的3小时的电量无法使用,但是如果他有更多的电池,就可以更加充分...原创 2019-05-07 16:38:58 · 328 阅读 · 0 评论 -
1022 Digital Library(超简单方法)
A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years. Each book is assigned an unique 7-digit number a...原创 2019-08-14 16:58:04 · 417 阅读 · 0 评论