Too RichCount a * bPlay a gamePipes selectionRebuildAlmost Sorted ArrayDancing Stars on MePartial Tree因为一棵树的每个节点的度数至少为 1所以先给每个节点分配 1 个度数然后剩下 n-2 的度数dp...
分类：
其他好文 时间：
2015-11-04 21:22:02
阅读次数：
120
题目链接：http://poj.org/problem?id=2482读完题干不免有些心酸（🐶🐶🐶）题意：有n个星星（星星i的坐标为xi, yi，亮度为ci），给你一个W＊H的矩形，让你求得矩形能覆盖的星星的亮度和最大为多少思路：矩形大小是固定的，所以可以换个方向思考，把矩形看成一个点（坐标为...
StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6676Accepted Submission(s): 2659Problem Descr...
分类：
编程语言 时间：
2015-10-22 12:25:18
阅读次数：
274
0x01 ：引言 If you weeped for the missing sunset, you would miss all the shining stars 我看着大巴缓缓的驶过街角，我躲在那些树后，内心安静的做着告别 相遇在一场雨里 告别在另一场雨里 多好 0x02 ：项目的基本定位概述...
分类：
其他好文 时间：
2015-10-20 17:58:18
阅读次数：
231
题目地址:http://poj.org/problem?id=2352分析: - 题意分析: 有n个星星, 它的左下方(x和y不超过它)的星星的数目就是它的level, 分别计算level 为 0 到 n-1 的星星的数目. 输入是先按照 y 从小到大排序, 如果y相同,就按照x递增排序, 不会有....
分类：
编程语言 时间：
2015-10-11 14:06:56
阅读次数：
178
此题可用线段树或静态二叉树来做。考虑用线段树：很容易想到先限定矩形横轴范围再考虑在此纵轴上矩形内物品总价值的最大值。那么枚举矩形横轴的复杂度是O（n）的，考虑如何快速获取纵轴上的最大值。我们不可能再次枚举纵轴，依次统计，这样做事多余的。考虑窗口在纵轴上的滑动，每上升到一个新的高度，在加入新元素的同时...
0x01 ：采访的学长简介If you weeped for the missing sunset,you would miss all the shining stars梁野，北京航空航天大学计算机学院研究生一年级，本科就读于北航计算机学院，大三上学期奔赴新加坡国立大学交流实习，在新加坡国立大学开...
分类：
其他好文 时间：
2015-09-23 06:39:41
阅读次数：
283
0x01 ：采访的学长简介If you weeped for the missing sunset,you would miss all the shining stars梁野，北京航空航天大学计算机学院研究生一年级，本科就读于北航计算机学院，大三上学期奔赴新加坡国立大学交流实习，在新加坡国立大学开...
分类：
其他好文 时间：
2015-09-23 06:38:16
阅读次数：
230
解决报告意甲冠军：坐标。查找在数星星的左下角每颗星星。思考：横轴作为间隔，已知的输入是所述第一到y排序再次x次序。每次添加一个点来查询点x多少分离开坐标，然后更新点。#include #include #include using namespace std;int sum[200000];stru...
分类：
其他好文 时间：
2015-09-12 21:43:17
阅读次数：
127
StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6581Accepted Submission(s): 2625Problem Descr...
分类：
其他好文 时间：
2015-09-11 16:06:01
阅读次数：
181
