一开始以为两道题是一样的，POJ的过了直接用相同代码把HDU的交了，结果就悲剧了。最后发现HDU的没有考虑入度不能大于一。题意：用树的定义来 判断吧，无环，n个结点最多有n-1条边，不然就会有环。只有一个入度为0的结点，不存在入度大于1的结点。思路：并查集.AC代码：#include#include...
分类：
其他好文 时间：
2014-07-22 22:54:55
阅读次数：
260
Monkey KingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3105Accepted Submission(s): 1330Proble...
分类：
其他好文 时间：
2014-07-19 21:16:57
阅读次数：
277
hdu4396:http://acm.hdu.edu.cn/showproblem.php?pid=4396题意：一个无向带权图，然后给出起点s，终点e，让你求s到e的最短路径，但是这里的路径有要求的。每经过一条边会得到10单位的财富，这条路径必须得到的财富至少k值。题解：一开始以为是DP，看了别人...
分类：
其他好文 时间：
2014-07-19 21:10:58
阅读次数：
233
集训第一场 B题dfs简单题 做完这题就撤，回来再继续做吧= = 水手加油~ 1 #include 2 #include 3 4 int Count; 5 int to[4][2] = {{-1,0},{1,0},{0,1},{0,-1}}; 6 int row,col; 7 char room[....
分类：
其他好文 时间：
2014-07-19 21:04:34
阅读次数：
172
GCDTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5310Accepted Submission(s): 1907Problem Descrip...
分类：
其他好文 时间：
2014-07-19 20:28:46
阅读次数：
263
逃离迷宫Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14376Accepted Submission(s): 3458Problem Descr...
分类：
其他好文 时间：
2014-07-17 00:34:50
阅读次数：
258
hdu 1063 n^m舍去多余的0 1 import java.math.BigDecimal; 2 import java.math.BigInteger; 3 import java.util.Scanner; 4 5 6 public class Main { 7 public ...
分类：
编程语言 时间：
2014-07-16 15:48:40
阅读次数：
266
题意：
给出一段数字a 定义mex(l,r)表示a[l]...a[r]中最小的不连续的数字 求出所有mex(l,r)的和
思路：
首先可以想到由l开始到n的所有数字的mex值必然是递增的 那么就可以求出以1开始到n的所有数字的mex 从前到后扫一遍即可 这时可以求出[1,r]所有区间的mex和 利用线段树即可
接着考虑如何求[2,r]、[3,r].... 由[1,r]...
分类：
其他好文 时间：
2014-07-16 14:48:49
阅读次数：
194
Description
Jimmy is studying Advanced Graph Algorithms at his university. His most recent assignment is to find a maximum matching in a special kind of graph. This graph is undirected, has N verti...
分类：
其他好文 时间：
2014-07-16 14:34:42
阅读次数：
239
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3081
有一段时间没写最大流的题了，这题建图居然想了好长时间。。。刚开始是按着最终的最大流即是做多轮数去想建图，结果根本没思路，后来想了想，可以用二分答案的思想来找最终答案。然后很明显的并查集，但是并查集学的略渣，居然卡在并查集上了。。= =。 但是也不是并查集的事。。是我建图的思想太正了，稍微用点逆...
分类：
其他好文 时间：
2014-07-16 13:06:27
阅读次数：
237
