Problem DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let t...
分类:
编程语言 时间:
2015-09-10 19:31:42
阅读次数:
147
https://github.com/Dax89?tab=repositorieshttps://github.com/stars/gabrielcoradohttps://github.com/ktechlab/ktechlabhttps://github.com/mcanthonyhttps:/...
分类:
其他好文 时间:
2015-08-30 08:46:46
阅读次数:
325
题目是要求出每一个点的左下(正左+正下)有几个星星,那个这个点就是第几层,最后输出0~n-1层的点的个数。比如样列编号为5的星星,左下有3个星星那么5就处于第三层...
分类:
编程语言 时间:
2015-08-27 18:49:48
阅读次数:
176
https://github.com/FMXExpress?tab=repositorieshttps://github.com/stars/maurobottahttps://github.com/RomanYankovsky?tab=repositorieshttps://github.com/...
在二维坐标上给出一些星星的坐标,求某一个星星左方,下方,左下方的星星个数。题目已经把星星按照Y坐标从小到大,X从小到大排序。因此,在每次对一个星星进行统计时,之前出现过的星星,只要X坐标比其小,则必在其左,下,左下方。
树状数组储存X的坐标。 就像 求逆序数 的方法一样, 统计有多少之前的星星的X坐标小于当前的X坐标。
需要注意的是 X 坐标的范围是32000 ,所以树状数组要开到32000 而不是节点数15000。...
分类:
编程语言 时间:
2015-08-25 16:42:23
阅读次数:
189
题意:求坐标0到x间的点的个数思路:线段树,主要是转化,根据题意的输入顺序,保证了等级的升序,可以直接求出和即当前等级的点的个数,然后在把这个点加入即可。注意:线段树下标从1开始,所以把所有的x加1存储。#include#include#includeusing namespace std;#def...
分类:
其他好文 时间:
2015-08-18 13:55:06
阅读次数:
197
Stars
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6479 Accepted Submission(s): 2570
Problem Description
Astronomers often ex...
分类:
编程语言 时间:
2015-08-18 12:11:07
阅读次数:
185
UVA12493 - Stars(求1-N与N互质的个数)欧拉函数 bnuoj26358...
分类:
其他好文 时间:
2015-08-17 14:05:13
阅读次数:
180
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-17 13:58:49
阅读次数:
121
https://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&category=279&page=show_problem&problem=3937
题目:http://acm.bnu.edu.cn/v3/external/124/12493.pdf
大致题意:圆上有偶数n个点,每间隔m个点连起来,最后可以把所...
分类:
其他好文 时间:
2015-08-15 01:36:42
阅读次数:
298