链接:http://poj.org/problem?id=2352
Stars
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 37239 Accepted: 16240
Description
Astronomers often examine star maps where stars ...
分类:
其他好文 时间:
2015-08-11 10:13:50
阅读次数:
111
树状数组的题。。。。。。
题意就是一个星星的等级是所有不在它上面的右边的星星的和。。。。。。。
首先题里给的顺序是一定的。。。。。题里给的按照Y排序了,,,所以只要排x就好,,
如果一个星星的坐标给出,,,他的等级就一定是前面的星星x比他小的个数的和,,,也就是树状数组【0,x】的和。。
注意这题问的是每个等级的星星有多少个!!不是每颗星星的等级。。。。
#include
#inclu...
分类:
其他好文 时间:
2015-08-04 11:15:51
阅读次数:
151
Connections in Galaxy WarTime Limit:3 Seconds Memory Limit:32768 KBIn order to strengthen the defense ability, many stars in galaxy allied together an...
分类:
其他好文 时间:
2015-08-04 11:07:25
阅读次数:
104
StarsTime Limit:1000MSMemory Limit:65536KTotal Submissions:37108Accepted:16173DescriptionAstronomers often examine star maps where stars are represent...
分类:
编程语言 时间:
2015-08-04 02:06:13
阅读次数:
138
Stars
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)
Total Submission(s): 1350 Accepted Submission(s): 554
Problem Description
Yifenfei is a romantic gu...
分类:
编程语言 时间:
2015-08-03 19:10:45
阅读次数:
129
题意:给两种操作,进行5万次。操作一:加入一个三维序偶(a,b,c)到集合S里;第二种操作,给两个三维序偶(a1,b1,c1)和(a2,b2,c2),问当前S里有多少个序偶(a,b,c)满足a1<=a<=a2, b1<=b<=b2, c1<=c<=c2。题目保证了a1<=a2,b1<=b2,c1<=c2。所有数在[1,1e9]内
链接:http://acm.hdu.edu.cn/showprobl...
分类:
其他好文 时间:
2015-08-02 20:02:55
阅读次数:
170
http://acm.hdu.edu.cn/showproblem.php?pid=1541StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):...
分类:
编程语言 时间:
2015-08-01 17:09:55
阅读次数:
136
模板题:POJ 2352 Stars HDU1166 1 int lowbit(int x) 2 { 3 return x&(-x); 4 } 5 void update(int x,int val) 6 { 7 while(x0)17 {18 sum+=c[...
分类:
编程语言 时间:
2015-07-27 10:38:03
阅读次数:
125
Right from pupils to make sure you movie stars, combined with all of us in-between, Diesel-engined devices toronto and additionally equipment enjoy a ...
分类:
其他好文 时间:
2015-07-22 14:30:32
阅读次数:
149
B - Stars
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2352
Description
Astronomers often examine star maps where stars a...
分类:
其他好文 时间:
2015-07-18 11:03:36
阅读次数:
111