解题报告
题目传送门
题意：
求矩形并面积。
思路：
离散+线段树+扫描线。
#include
#include
#include
#include
using namespace std;
struct Seg {
int v;
double h,lx,rx;
friend bool operator < (Seg a,Seg b) {
...
分类：
其他好文 时间：
2014-08-12 00:49:03
阅读次数：
260
一、软件
1）VS2012（C++11特性在VS2012以上可以使用）；传送门：
2）Cocos2d-x官网源码；传送门： http://cocos2d-x.org/download
3）JDK；传送门：https://github.com/inferjay/AndroidDevTools/
4）NDK；传送门：https://github.com/inferjay/AndroidDevT...
分类：
移动开发 时间：
2014-08-11 15:08:22
阅读次数：
405
解题报告
题目传送门
题意：
意思很好理解。
思路：
每次操作是100000次，数据大小100000，又是多组输入。普通模拟肯定不行。
线段树结点记录区间里存在数字的个数，加点删点操作就让该点个数+1，判断x存在就查询[1,x]区间的个数和[1,x-1]的个数。
求x之后第k大的数就先确定小于x的个数t，第t+k小的数就是要求的。
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-10 21:34:50
阅读次数：
303
解题报告
地址传送门
题意：
一些海报，覆盖上去后还能看到几张。
思路：
第一道离散化的题。
离散化的意思就是区间压缩然后映射。
给你这么几个区间[1,300000],[3,5],[6,10],[4,9]
区间左右坐标排序完就是
1,3,4,5,6,9,10,300000;
1,2,3,4,5,6, 7 ,8;
我们可以把上面的区间映射成[1,8],[2,4],[5,7],[...
分类：
其他好文 时间：
2014-08-10 15:42:50
阅读次数：
261
传送门：http://poj.org/problem?id=3420Quad TilingTime Limit: 1000MSMemory Limit: 65536KDescriptionTired of the Tri Tiling game finally, Michael turns to a...
分类：
其他好文 时间：
2014-08-10 15:20:20
阅读次数：
290
解题报告
题目传送门
题意：
给一个字符串，要求，对于这个字符串空隔为k取字符对（k=0,1,2,3,4...）要求在相同的空隔取对过程汇总，整个字符串中没有一个相同字符对如：
ZGBZ：
间隔为0的字符对有: ZG、GB、BZ，三个均不相同
间隔为1的字符对有: ZG、 GZ，均不相同
间隔为2的字符对有: ZZ 仅有一个，不必比较。
这种字符串定义为...
分类：
其他好文 时间：
2014-08-09 21:33:09
阅读次数：
190
无传送门；题目： 有一个 W 行 H 列的广场，需要用 1*2小砖铺盖，小砖之间互相不能重叠，问 有多少种不同的铺法？ 输入数据： 只有一行 2个整数，分别为 W 和 H，（1<=W，H<=11) 输出数据： 只有 1个整数，为所有的铺法数。 样例： Floor.in ...
分类：
其他好文 时间：
2014-08-09 21:22:49
阅读次数：
236
Problem E. Opening Portals
首先根据传送门的性质，如果所有点都是传送门的话那么结果就是该图的最小生成树。
对于只有其中 k 个结点是传送门的图，只要在原算法的基础上稍作修改即可。
具体，对每个点求出 P[i] 和 D[i] 。（表示距离这个点最近的传送门和其距离。。。
之后对每条边，再根据 D[x] + D[y] + w 作为关键字跑最小生成树。。
以上分别...
分类：
其他好文 时间：
2014-08-06 02:01:23
阅读次数：
358
传送门：http://poj.org/problem?id=1986Distance QueriesTime Limit: 2000MSMemory Limit: 30000KCase Time Limit: 1000MSDescriptionFarmer John's cows refused t...
分类：
其他好文 时间：
2014-08-03 15:12:05
阅读次数：
290
