题意:在二维坐标系中有一些带权值的点,要求用一个长宽指定不能互换的框套住其中的一些,使得它们的权值和最大。 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