hxer

摘要： Clarke and points Problem Description The Manhattan Distance between point A(XA,YA) and B(XB，YB) is |XA - XB| + |Xb - YB|;the coordinate of each point is generated by the followed code.Inputlong lon... 阅读全文

摘要： 1001: [BeiJing2006]狼抓兔子 Description 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下 三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3:(x,y)<==>(x+1,y+1) 道路上的权值表示这 阅读全文

摘要： Ikki's Story I - Road Reconstruction 题意:有N个顶点和M条边N, M (N ≤ 500, M ≤ 5,000) ，试图改变图中的一条边使得从0到N-1的流量增加；问这样的边有几条？ 思路:刚最大流入门，之后一看就觉得满流的边就是答案。。真是太天真了。之后看了题解 阅读全文

摘要： Flow Problem 题意:N个顶点M条边，(2 <= N <= 15, 0 <= M <= 1000)问从1到N的最大流量为多少？ 分析:直接使用Edmonds_Karp算法即可；下面是对增广路的一些理解和代码的解释； 残量:容量-流量； 增广：求出从源点到汇点的一条道路中所有残量的最小值d, 阅读全文

摘要： Big Christmas Tree 题意:图中每个节点和边都有权值，图中找出一颗树，树根为1使得 Σ(树中的节点到树根的距离)*(以该节点为子树的所有节点的权值之和) 结果最小； 分析:直接求出每个节点到树根的最短距离距离，之后乘上自身节点的权值求和即可； ps:注意特判v = 0；这时cnt = 阅读全文

摘要： King's Quest 题意：有N个王子和N个妹子;(1 <= N <= 2000)第i个王子喜欢Ki个妹子；(详见sample)题给一个完美匹配，即每一个王子和喜欢的一个妹子结婚；问每一个王子可以有几种选择(在自己喜欢的妹子里面选)，并输出可选的妹子的标号(升序)； Sample Input 4 阅读全文

摘要： [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 I 阅读全文

摘要： Proving Equivalences 题意:输入一个有向图(强连通图就是定义在有向图上的)，有n(1 ≤ n ≤ 20000)个节点和m(0 ≤ m ≤ 50000)条有向边；问添加几条边可使图变成强连通图； 强连通分量:对于分量中的任意两个节点，都存在一条有向的路径(顺序不同，表示的路径不同) 阅读全文

摘要： Exclusive-OR 题意:输入n个点和Q次操作(1 <= n <= 20,000, 2 <= Q <= 40,000).操作和叙述的点标号k(0 < k < n) 操作分为I & Q两种,I又分为 I a v表示val[a] = v和 I a b v 即val[a] ^ val[b] = v; 阅读全文

摘要： Cube Stacking 题意:一个个数在30，000以内的盘子，编号从1开始，之后有K(K < 100,000)次操作； *M a b In a move operation, Farmer John asks Bessie to move the stack containing cube X 阅读全文

摘要： Parity game 题意:一个长度为N(N < 1e9)内的01串，之后有K(K <= 5000)组叙述，表示区间[l,r]之间1的个数为odd还是even；问在第一个叙述矛盾前说了几句话？ Sample Input 10 N 5 K 1 2 even 3 4 odd 5 6 even 1 6 阅读全文

摘要： 题意:题中讲列数总共为300，但是行数不限。即广场每一圈的半径无限大，但是阶梯层数为300；并且每一次输入A(1<=A<=N), B(1<=B<=N), X(0<=X<300)就表示A,B在同一行(列数没用。。不用mod)，并且认为B在A的右边X处；N,M分别表示输入的数值不会超过N,叙述不会超过M 阅读全文

摘要： 食物链 题意:"1 X Y"，表示X和Y是同类;"2 X Y"，表示X吃Y;输入N（1 <= N <= 50,000）,（0 <= K <= 100,000）表示最多有N个动物，同时有K句话。 如果当前的话与前面的话不矛盾就说当前的话是正确的；(无罪判定)问这K句话中有几句是假话； 思路:很裸的种类 阅读全文

摘要： Financial Crisis 题意:给一个图，包含N ( 3 <= N <= 5000 )个点, M ( 0 <= M <= 10000 )条边 and Q ( 1 <= Q <= 1000 )次查询.查询:两个点是否是点-双连通； 点-双连通:两点至少存在两条"点不重复"的路径；简称双连通(b 阅读全文

摘要： 1046: [HAOI2007]上升序列 题意:给定S={a1,a2,a3,…,an}问是否存在P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm),若存在多组符合长度为m的递增子序列，则输出以序号字典序最小的；并非是数值 阅读全文