树状数组
xiaofang3a
这个作者很懒,什么都没留下…
展开
-
水饺基情
Problem Description在看完植物大战僵尸后,雄哥强烈要求zzy在203留宿,地点就在雄哥的睡袋上。是不是很基情??长夜漫漫无心睡眠,雄哥拿出了积攒已久的一盒水饺,(因为饿了= =)。半夜三更,四下无人,zzy和雄哥决定把水饺吃掉,但是!他们玩了一个十分基情的游戏。雄哥拿来了一张T*T的棋盘,决定把水饺铺到棋盘格子上。由于有两种味道的水饺,韭菜味的和白菜味的。韭菜味的用A表示,白原创 2014-08-22 00:28:08 · 491 阅读 · 0 评论 -
Mobile phones
DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows and原创 2014-09-30 20:54:45 · 405 阅读 · 0 评论 -
高桥和低桥
Problem Description有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:假定高桥和低桥的高度分别是 5 和 2,初始水位为 1第一次洪水:水位提高到 6(两个桥都被淹),退到 2(高桥不再被淹,但低桥仍然被淹)第二次原创 2014-09-29 22:09:45 · 484 阅读 · 0 评论 -
高桥和低桥
Problem Description有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:假定高桥和低桥的高度分别是 5 和 2,初始水位为 1第一次洪水:水位提高到 6(两个桥都被淹),退到 2(高桥不再被淹,但低桥仍然被淹)第二次原创 2014-09-29 16:44:35 · 359 阅读 · 0 评论 -
Lost Cows(树状数组+二分)
DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few too many beers befo原创 2014-09-13 23:23:53 · 391 阅读 · 0 评论 -
KiKi's K-Number(树状数组+二分)
Problem DescriptionFor the k-th number, we all should be very familiar with it. Of course,to kiki it is also simple. Now Kiki meets a very similar problem, kiki wants to design a container, the cont原创 2014-09-13 00:44:03 · 469 阅读 · 0 评论 -
敌兵布阵
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。原创 2014-08-25 16:17:51 · 422 阅读 · 0 评论 -
Color the ball——树状数组
Problem DescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N 当N = 0,输入结束。Output每个测试实例输出一行,包括N个整数,第I个数代表第I个气球总共被涂色的次数。Sample Input31 12 23 331 1原创 2014-08-25 11:11:09 · 459 阅读 · 0 评论 -
格雷的疑惑
Problem Descriptionivankevin loves sequences.A sequence Gn of 2^n elements Gi is called a N-BIT REFLECTED GRAY SEQUENCE if:1.Each element gi,j(02.G1=g1,0,g1,1=0,1.3.if jNow let a function原创 2014-08-24 16:52:54 · 363 阅读 · 0 评论 -
Minimum Inversion Number
Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of numbers a1, a2, ..., an, if we move th原创 2014-08-22 21:02:33 · 330 阅读 · 0 评论 -
Stars
Problem DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars tha原创 2014-08-22 16:42:29 · 361 阅读 · 0 评论