题目大意：
对平面上的点进行操作。
add x y 在 (x,y )上加一个点。
remove x y 移除 (x,y)上的点。
find x y 求出在(x,y)右上角离他最近的点，优先级是靠左，靠下。
思路分析：
find 操作 比较麻烦。
要保证x大的同时还要确保x最小，而且该x上还要有点。
这样要找大的时候要小的，就是在线段树上选择性的进入左子树还是右子树。
所以...
分类：
其他好文 时间：
2014-08-01 13:51:52
阅读次数：
241
哎，最近都在做图论，没有练DP，现在一遇到DP就不会了= =因为有合并这个操作，所以只要是首位相同的字符串肯定是能够构成good串的，那么只要统计在奇数位上出现的0，1的个数和偶数位数，随便递推一下就出来了#include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-31 23:34:50
阅读次数：
241
题意：给定一个序列，现有一种操作：两个数的位置互换。问最多操作一次，序列 [元素位置i] 与 [元素Ai] 相等的最多个数？...
分类：
其他好文 时间：
2014-07-31 21:05:20
阅读次数：
200
假如F[1] = a, F[2] = B, F[n] = F[n - 1] + F[n - 2]。写成矩阵表示形式可以很快发现F[n] = f[n - 1] * b + f[n - 2] * a。 f[n] 是斐波那契数列也就是我们如果知道一段区间的前两个数增加了多少，可以很快计算出这段区间的第k个...
分类：
其他好文 时间：
2014-07-31 09:47:46
阅读次数：
286
目标今天听到有人说某学校的ACM队搞了一个Rating System，就是类似TopCoder和Codeforces的Rating一样，直观的积分更容易体现比赛的结果，以及大家的最近表现。而且据说他们把这个作为一个考核标准之一。听上去好赞的样子！可是我们学校木有啊！！！紧接着我就想到了当时看《社交网...
分类：
其他好文 时间：
2014-07-31 02:38:35
阅读次数：
519
解题报告四种情况相应以下四组数据。给两字符串，推断第一个字符串是怎么变到第二个字符串。automaton 去掉随意字符后成功转换array 改变随意两字符后成功转换再者是两个都有和两个都没有#include #include #include #include #include #include u...
分类：
其他好文 时间：
2014-07-30 20:17:34
阅读次数：
198
题目链接：点击打开链接
题意：
问有多少个与矩阵边平行的直角三角形，且三角形的3个顶点都是*
对于 L形 或者_| 形的三角形，我们只需要知道在_ 上方有多少个*即可，下底边则任取2个
所以用l[i]表示 第i列的*的个数
然后扫完一行，再把这行的*更新到 l[] 里
从上到下扫一遍得到所有 L _| 的三角形
再从下到上扫一遍 得到 ~| 和 |~ 的。。
#in...
分类：
其他好文 时间：
2014-07-30 17:30:54
阅读次数：
173
题意：给你一个序列，每一次可以对序列里面任意数+d 或者 -d 问你最少多少步能够使得数列里面所有的数相等解题思路：从 1 - 10000 枚举这个数，二分找数列中小于等于它的最大的那个数，然后求前缀和以后刻意快速求出差值和的绝对值，差值和/d 就是我们所求数。解题代码： 1 // File Nam...
分类：
其他好文 时间：
2014-07-30 09:44:53
阅读次数：
380
Noldbach problem
time limit per test
2 seconds
memory limit per test
64 megabytes
input
standard input
output
standard output
Nick is interested in prime numbers. Once h...
分类：
数据库 时间：
2014-07-30 01:07:23
阅读次数：
308
#include
int n,a[100005];
int main()
{
int i,j,h;
bool bo=true;
scanf("%d",&n);
for (i=0;i<n;i++)scanf("%d",&a[i]);
i=0;
while (a[i]<=a[i+1]&&i<n-1) i++;...
分类：
其他好文 时间：
2014-07-29 14:50:28
阅读次数：
198
