摘要: 题目大意:按照如果Y值相等X从小到大,如果Y值不相等Y值从小到大的顺序给出一些点。不会有两点在相同的位置。当原点(0,0)到这个点为对角线的矩形内有n个点时,这个点为等级n的点。输出每个等级的点有多少个。解题思路:很水的单点更新线段树。这个题离散化可以不离散化也行。如果不离散化注意点的范围。下面是代... 阅读全文
posted @ 2014-03-02 14:40 、小呆 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 多么优美的情书啊,可惜后面的题折腾了我四天~~只想呵呵了~~题目大意:在一个平面坐标系里给出许多星星的坐标和亮度,要求寻找一个长为W宽为H的范围使其内部(不包括边上)的星星亮度总和为最大值,并输出这个最大值。我会告诉你这个题我敲了三个版本吗??第一个版本是一个超时的版本:解题思路:扫描线垂直于x轴扫... 阅读全文
posted @ 2014-03-02 12:57 、小呆 阅读(131) 评论(0) 推荐(0) 编辑