题意：在二维坐标系中有一些带权值的点，要求用一个长宽指定不能互换的框套住其中的一些，使得它们的权值和最大。 n<=10000 x,y<=2^31 思路：首先按X排序，将Y坐标离散化，X坐标用扫描线框定，每个点(x,y)在x中只对y有a[i]的贡献，y+h有-a[i]的贡献，线段树（树状数组更好写）维 ...
题目： poj 2352 Stars 数星星 题意：已知n个星星的坐标。每个星星都有一个等级，数值等于坐标系内纵坐标和横坐标皆不大于它的星星的个数。星星的坐标按照纵坐标从小到大的顺序给出，纵坐标相同时则按照横坐标从小到大输出。 （0 <= x, y <= 32000） 要求输出等级0到n-1之间各等 ...
分类：
其他好文 时间：
2016-12-31 20:47:52
阅读次数：
249
题目链接 题意：在一个二维平面上有n个星星，每个星星的等级为x，x为该星星左方和下方所包含的星星的数量(包含正左和正下的)，输出每个等级各有多少星星，星星坐标按照y序递增给出，y值相同按照x递增给出。 题解：因为已经排好序了，我们每次更新加查询就可以了，因为后加入的一定是下方或者同行的，查询一下是不 ...
分类：
其他好文 时间：
2016-12-24 20:34:01
阅读次数：
143
因工作需要最近在研究了动画，下文的代码取自http://blog.csdn.net/tianjian4592/article/details/45157787，原文没有源码，但是博主把关键代码都给了，...
分类：
移动开发 时间：
2016-12-24 14:32:51
阅读次数：
272
Problem Description The sky was brushed clean by the wind and the stars were cold in a black sky. What a wonderful night. You observed that, sometimes ...
分类：
其他好文 时间：
2016-12-11 03:12:15
阅读次数：
168
转载：https://www.oschina.net/news/79500/57-most-popular-deep-learning-project-at-github GitHub 上 57 款最流行的开源深度学习项目 本文整理了 GitHub 上最流行的 57 款深度学习项目（按 stars ...
分类：
其他好文 时间：
2016-12-03 12:27:49
阅读次数：
188
Problem Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let ...
分类：
编程语言 时间：
2016-11-28 23:35:11
阅读次数：
286
Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 44309 Accepted: 19236 Description Astronomers often examine star maps where stars are ...
分类：
编程语言 时间：
2016-11-22 23:14:45
阅读次数：
292
JSON概述 JSON： JavaScript 对象表示法（ JavaScript Object Notation） 。是一种轻量级的数据交换格式。 它基于ECMAScript的一个子集。 JSON采用完全独立于语言的文本格式， 但是也使用了类似于C语言家族的习惯（ 包括C、 C++、 C#、 Ja ...
分类：
编程语言 时间：
2016-11-22 02:56:09
阅读次数：
303
Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8938 Accepted Submission(s): 3551 Problem D ...
分类：
编程语言 时间：
2016-11-09 22:04:44
阅读次数：
194
