1 public class TestDemo8 { 2 3 final static String STARS = "*******************************"; 4 5 public static void main(String[] args) { ...
分类:
其他好文 时间:
2015-06-23 19:41:33
阅读次数:
148
Description
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 be an amount of the stars that are ...
分类:
编程语言 时间:
2015-06-21 18:34:37
阅读次数:
142
方案1:命令行#!/bin/sh#file name: erl.sh#author: stars#time:2015.06.05#eg: ./erl.sh hello.erl start 2#full name for erl name.erlFileName=$1#the function in ...
分类:
其他好文 时间:
2015-06-05 17:07:28
阅读次数:
110
Not hard, but with some amount of coding. Brutal-force would work: iterate each unique pair of points. And I used "y=ax+b" to check each point which s...
分类:
其他好文 时间:
2015-06-05 06:21:50
阅读次数:
176
Description
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 be an amount of the stars that are ...
分类:
编程语言 时间:
2015-05-30 16:45:11
阅读次数:
146
Problem Description
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 be an amount of the stars t...
分类:
其他好文 时间:
2015-05-29 12:09:45
阅读次数:
124
Jcrop是人气最高的图片裁剪jQuery插件,stars数量2k+,功能非常丰富,文档齐全,首选。Github.com官网也使用了这个插件。有一个小细节是,边框线的蚂蚁线是动画的,真的很用心。Cropper也是一款图片裁剪jQuery插件……...
分类:
Web程序 时间:
2015-05-25 09:55:33
阅读次数:
1253
题意:有一堆星星,每个星星的级别为坐标不高于它且不在它右边的星星个数,求级别为0~n - 1的星星个数。解法:树状数组。输入的星星坐标已经按y坐标升序排序,y坐标相等的按x升序排序,所以每输入一个数只要看之前输入的星星里有几个x坐标小于等于它的x坐标即为它的等级,等级计数器加一,把这个星星的x坐标加...
分类:
其他好文 时间:
2015-05-14 20:30:54
阅读次数:
149
题目大意:
按顺序给你N颗星星的坐标,y是从小到大给出的。每个星星有一个等级,该等级为它左下角的星星
的个数。求每个等级的点有多少个。
思路:
因为y是从小到大给出的,那么可以直接忽略y,只记录x,求出(x,y)左边有多少个点就可以了。
用Ans[]数组表示每个等级的星星数。求(x,y)左边有多少个点用树状数组来做,每给一个点,就求出
x左边的点个数。作为Ans数组下标,累加个数,最后输出Ans[]数组。...
分类:
编程语言 时间:
2015-05-13 14:49:00
阅读次数:
137
题目链接:点击打开链接
题意:
T个case
n个操作
1、 (x,y,z) 在三维平面的点上增加1
2、询问区间范围内的权值和。
思路:
cdq分治套cdq分治,然后套树状数组即可。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
编程语言 时间:
2015-05-12 00:09:27
阅读次数:
191