2015年07月_KinderRiven

08月 07月 06月 05月 04月 03月 02月

原创【HDU 5335】Walk Out（BFS）

这道题卡时间卡的比较紧。一开始直接BFS 毫无疑问的超时，之后想到根据BFS的常规优化思想，去选择起始点进行遍历。这样我们一开始先BFS一次，这次的BFS是选择出这一点为1并且从起点到这一个点，中间路径的点全为0的点。这样选择出这个点之后，这个点到终点的路径长度就可以断定了。之后我们把所有到终点距离最小的点放在一个容器里进行BFS。这道题没有做出来的原因很大一部分就是对BFS的

2015-07-31 10:03:56 820

原创【HDU 2586】LCA模板

在一棵树上求2个点的最短距离，那么首先利用LCA找到2个点的最近公共祖先公式：ans = dis(x) + dis(y) - 2 * dis(lca(x,y)) 这里的dis(x)指的上x距离根节点的距离注意一些细节方面，比如数组的越界问题： #include #include #include #include using namespace std; typedef long l

2015-07-30 10:37:55 677

原创【HDU 5316】Magician（线段树）

一开始度错题了，题意是求一段和最大的【子序列】，要求相邻两个元素的位置必须互为奇偶。这样我们可以使用线段树维护4个值：一段区间内开头结尾元素为：奇奇奇偶偶奇偶偶的最大值之后在pushup的的时候根据题目所给的意思进行合并。 #include #include #include using namespace std; #define lson (pos<<1) #

2015-07-30 09:43:16 679

原创【CodeForces】E. Xenia and Tree（分块 + LCA）

对于两个操作，对于操作1，每次储存要修改的点，直到存了sqrt(m)个点的时候进行更新，并将图重建一次（重新记录每个点到最近染色点的距离）对于操作2，利用LCA求现在存着的点（也就是还没有更新到图上的点）和这个点的距离的最小值以及这个点在当前图中和最近的染色的那个点的距离。话说LCA真是个好东西= =！这几天补一补去题解在这里：http://codeforces.com/blog/e

2015-07-29 19:47:27 852

原创【HDU 5294】Tricks Device（最短路+最大流）

题目大题：求最多拆几条边图的1 -> n的最小距离不会变求最少拆几条边图的1 -> n的最小距离会变最短路 + 网络流的问题求出最短路径图（包含所有最短路径的图）之后用m - （拥有最少边数的最短路径）得到一个解之后将最短路径图中的边重新建图（流量为1）求最大流感觉写的比较麻烦，时间也正好卡着过的。 #include #include

2015-07-27 20:29:00 655

原创【HDU 5312】Sequence（数学问题）

学了下三角形数的性质： 1.任意一个数都可以由三个三角形术表示 2.任何三角形数 * 8 + 1得到一个平方数 3.验证三角形数的公式： n = (sqrt ( 8 * X + 1 ) - 1) / 2 如果为三角形数那么n为整数切为第n个三角数具体连接：http://baike.baidu.com/view/1047488.htm #include #include #

2015-07-27 16:55:25 792

原创【HDU 5305】Friends 多校第二场（双向DFS）

根据题意的话最多32条边，直接暴力的话 2 ^ 32肯定超时了，我们可以分两次搜索时间复杂度减少为 2 * 2 ^ 16 唯一需要注意的就是对目前状态的哈希处理，我采用的是十进制表示法跑的还是比较快的，可能是用STL函数的原因增加了一些常数复杂度。 #include #include #include #include #include using namespace std; t

2015-07-27 10:08:04 711

空空如也

关于JAVA制作桌面挂架的一些问题

2015-01-29

关于wordpress的wp-syntax插件问题

2014-11-01

TA创建的收藏夹 TA关注的收藏夹

TA关注的人