这个round真的太简单了。。
A，B就不说了
C 题目说了合法的点不会超过10^5个
那么直接离散化，完了跑bfs就行了
离散化用map就行
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MAXN 111
#define MAX...
分类：
其他好文 时间：
2014-11-01 21:53:13
阅读次数：
355
题目地址：Mayor's posters题目大意： 给你t组测试数据，按照题目给出的区间顺序贴上海报，问你最后能够看到多少张海报（不被完全覆盖的海报是表示可以看的海报计数加一）。解题思路： 线段数+离散化（区间压缩映射）。离散化的大概思路:比如说给你一组数据141000100000，如果...
分类：
其他好文 时间：
2014-11-01 19:12:42
阅读次数：
205
题目链接:http://poj.org/problem?id=2117题目大意：统计一个范围内数的个数，要求该数能被各位上的数整除。范围2^64。解题思路：一开始SB地开了10维数组记录情况。首先要求能被各位上的数整除，可以转化为被一个数整除问题。这个数就是各位上数的最小公倍数LCM（不是GCD）。...
分类：
其他好文 时间：
2014-10-30 22:12:09
阅读次数：
212
一段长度未知的线段，一种操作：a b c ，表示区间[a，b]涂为颜色C，w代表白色，b代表黑色，问最终的最长连续白色段，输出起始位置和终止位置
离散化处理，和平常的离散化不同，需要把点化成线段，左闭右开，即对于一段区间[a，b]，转化成区间[a，b+1)
#include "stdio.h"
#include "string.h"
#include "algorithm"
using n...
分类：
其他好文 时间：
2014-10-30 17:09:09
阅读次数：
226
题意： 给一些平面上的点，然后给一些查询(x,y)，即以(x,y)为原点建立坐标系，一个人拿走第I,III象限的点，另一个人拿II,IV象限的，点不会在任何一个查询的坐标轴上，问每次两人的点数差为多少。解法：离线树状数组。点不在坐标轴上，即点不共线使这题简单了不少，可以离散化点，也可以不离散化，因为...
分类：
编程语言 时间：
2014-10-30 01:38:22
阅读次数：
343
这个题目刚开始没读懂，以为就是二维树状数组求上角矩阵和。
其实根本不用二维，因为数据已经有序，每次求的时候都是X方向上的比较。不过误打误撞也写了个离散化的代码。
WA：
#include
#include
#include
#include
#include
using namespace std;
#define N 15000
int c[N][N],n,mm;
int d[N];...
分类：
编程语言 时间：
2014-10-29 22:25:02
阅读次数：
295
题目大意：给出一些海报和贴在墙上的区间，问这些海报按照顺序贴完之后，最后能后看到多少种海报。
思路：区间的范围太大，然而最多只会有10000张海报，所以要离散化。之后用线段树随便搞搞就能过。
关键是离散化的方法，这个题我时隔半年才A掉，之前一直就TTT，我还以为是线段树写挂了。当我认为我自己的水平这种水线段树已经基本写不挂的时候又写了这个题，居然还是T。后来我对比别人的代码，才发现是我...
分类：
其他好文 时间：
2014-10-29 13:11:36
阅读次数：
226
题目链接：ural 1019 Line Painting
题目大意：一个0~1e9的区间，初始都是白的，现进行N次操作，每次将一段区间图上一中颜色。最后问说连续最长的白色区间。
解题思路：线段树区间合并,每个节点即维护一个区间，很经典。注意坐标需要离散化，但是还是要将0和1e9放进去。
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-10-24 00:21:20
阅读次数：
227
题目链接：Codeforces 19D Points
题目大意：N中操作，每次添加一个点，或者删除一个点，以及找到给定x，y坐标最近的一个坐标，并且保证xi，yi在x，y的右上角。
解题思路：这题的解法还是很机智的。
y坐标离散化，然后树状数组的每个单位用一个set代替，set记录的是点集。
剩下的操作就像树状数组一样，每次添加就等于是+w的操作，移除就等于是-w，只是w是...
分类：
编程语言 时间：
2014-10-23 19:20:39
阅读次数：
160
