树状数组
文章平均质量分 82
wanghandou
我是个爱学习的孩子
展开
-
小朋友排队
标题:小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他转载 2016-10-22 20:40:57 · 2816 阅读 · 0 评论 -
数星星
数星星时间限制:1000 ms | 内存限制:65535 KB难度:3描述 Astronomers 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原创 2016-10-26 11:38:29 · 928 阅读 · 0 评论 -
根据逆序数找他们的排列
题意:有一个序列a:1,2,…,N(2 思路:由后向前推。易知最后一个数的真实值为a[N]+1。将a[N]+1在序列中删去,更新a[i],那么第N-1个数的真实值为a[N-1]+1。由此类推。由于数据范围较小,用两层for循环的简单方法就可以解决。这里给出树状数组的解法:#include#includeconst int MAX = 8010;int a[MAX], n, c原创 2016-10-26 21:24:19 · 491 阅读 · 0 评论 -
Cows
CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 17484 Accepted: 5875DescriptionFarmer John's cows have discovered that the clover growing along the ri原创 2016-10-27 21:51:32 · 531 阅读 · 0 评论 -
Variance
1063 - VarianceTime Limit:1s Memory Limit:128MByte Submissions:332Solved:101DESCRIPTIONAn array with length n is given.You should support 2 types of operations.1 x y change the原创 2016-11-27 16:11:23 · 395 阅读 · 0 评论 -
高桥和低桥
有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:假定高桥和低桥的高度分别是5和2,初始水位为1第一次洪水:水位提高到6(两个桥都被淹),退到2(高桥不再被淹,但低桥仍然被淹)第二次洪水:水位提高到8(高桥又被淹了),退到3。没错,原创 2017-04-05 15:50:36 · 718 阅读 · 0 评论