题目大意:
对平面上的点进行操作。
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
第一种方式: MyViewController *my=[[MyViewController alloc] init]; [self.navigationController pushViewController:my animated:NO]; //因为一个事件循环机制中 ...
分类:
其他好文 时间:
2014-08-01 13:12:01
阅读次数:
142
RelativeLayout用到的一些重要的属性:第一类:属性值为true或falseandroid:layout_centerHrizontal水平居中android:layout_centerVertical垂直居中android:layout_centerInparent相对于父元素完全居中a...
分类:
其他好文 时间:
2014-08-01 13:06:41
阅读次数:
230
最小路径覆盖 = 顶点数 - 最大匹配#include #include #include #include #include #include #include #include #include #include #include #include #include using namespac...
分类:
其他好文 时间:
2014-08-01 10:41:11
阅读次数:
198
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若 ∈E(G),则u在线性序列中出现在v之前。若图中存在有向环,则不可能使顶点满足拓扑次序。利用DFS每次取出入度为0的点,存入栈中,即可获得拓扑序...
分类:
其他好文 时间:
2014-07-31 23:15:30
阅读次数:
257
操作1 的时候标记deng[rt]表示下面一段数都是与当前节点的值相同
下次操作2时直接对有deng标记的节点gcd更新
(可能还可以更简单)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#def...
分类:
其他好文 时间:
2014-07-31 20:52:17
阅读次数:
250
CAlaye的动画//创建CAlayer动画CABasicAnimation*animation=[CABasicAnimationanimationWithKeyPath:@"bounds.size"];//设置初始大小[animationsetFromValue:[NSValue valueWi...
分类:
其他好文 时间:
2014-07-31 20:20:07
阅读次数:
235
最大独立点集 = 点数 - 最大匹配数注意这题因为是两两匹配,A匹配B B匹配A算两个,所以最大匹配数要除以2#include #include #include #include #include #include #include #include #include #include #incl...
分类:
其他好文 时间:
2014-07-31 20:19:57
阅读次数:
187
就是判断一下是不是每一个课程都能找到自己的代表人,做一遍最大匹配看看匹配数是否等于p即可#include #include #include #include #include #include #include #include #include #include #include #includ...
分类:
其他好文 时间:
2014-07-31 15:59:36
阅读次数:
187
poj:Problems onlyLee_vincentaccepted:10261028102910321045104710541056105710621064106510661082108311011106111111131114111811271131113511421144114911521...
分类:
其他好文 时间:
2014-07-31 09:37:16
阅读次数:
405