题目链接：
http://poj.org/problem?id=2762
Going from u to v or from v to u?
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14546
Accepted: 3837
De...
分类：
其他好文 时间：
2014-09-30 23:27:40
阅读次数：
130
题目意思很明白：给你一棵有n个节点的树，对树有下列操作：I c1 c2 k 意思是把从c1节点到c2节点路径上的点权值加上kD c1 c2 k意思是把从c1节点到c2节点路径上的点权值减去kQ a 查询节点a的权值数据大小 节点个数 n[1,50000], 操作次数 op[0,30000];不会树链...
分类：
其他好文 时间：
2014-09-30 18:08:09
阅读次数：
374
Problem Description
The Nazca Lines are a series of ancient geoglyphs located in the Nazca Desert in southern Peru. They were designated as a UNESCO World Heritage Site in 1994. The high, arid platea...
分类：
其他好文 时间：
2014-09-30 11:54:19
阅读次数：
155
题意：N个点。N行N列d[i][j]。d[i][j]：结点i到结点j的距离。问这N个点是否可能是一棵树。是输出YES，否则输出NO。思路：假设这个完全图是由一棵树得来的，则我们对这个完全图求最小生成树，得到原树。（画个图就明白）故我们对完全图求最小生成树，然后用DFS从这棵树上的每个点出发，判断距离...
分类：
其他好文 时间：
2014-09-30 03:27:22
阅读次数：
319
从任意的W开始，不停地把邻接的部分用'.'代替。1次DFS后与初始的这个W连接的所有W就都被替换成了'.'，因此直到图中不再存在W为止，总共进行DFS的次数就是答案了。8个方向共对应了8种状态转移，每个格子作为DFS的参数至多被调用一次，所以复杂度为O(8×N×M)=O(N×M)。
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-09-30 00:32:41
阅读次数：
215
考察DFS的应用，判断两个数的因子。 1 #include 2 3 int f1,f2; 4 5 void DFS(int m,int n,int k){ 6 if(n==1){ 7 f2=1; 8 if(m==1) 9 f1=1...
分类：
其他好文 时间：
2014-09-29 23:59:11
阅读次数：
146
谈论最激烈的莫过于D题了！看过的两种做法不得不ORZ,特别第二种，简直神一样！！！！！1th:构造最小生成树。 我们提取所有的边出来按边排序，因为每次我们知道边的权值>0，之后每次把边加入集合中，不断构造，类似 kruskal算法，构造出边后再对每个点进行整张图的DFS求距离复杂度O(N^2lgN....
分类：
其他好文 时间：
2014-09-29 21:33:11
阅读次数：
202
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5343
当时是一个学弟过的，真心没想出来，回想起来其实可能有点后悔做ACM了，确实智商不够......
11去牡丹江比赛，如果悲剧，ACM生涯就彻底悲剧了，尽量出结果......啥不说，专心刷题
此题还是参考了答案，，，
题目要求：按照次序访问某些点，如果能满足而且能...
分类：
其他好文 时间：
2014-09-29 20:07:22
阅读次数：
210
题意：给出一个距离矩阵，问是不是一颗正确的带权树。解法：先按找距离矩阵建一颗最小生成树，因为给出的距离都是最短的点间距离，然后再对每个点跑dfs得出应该的dis[][]，再对比dis和原来的mp是否一致即可。首先还要判断一些东西。具体看代码吧。代码：#include #include #includ...
分类：
其他好文 时间：
2014-09-29 14:43:01
阅读次数：
228
概要：就是用来维护区间信息，然后各种秀智商游戏。应用：优化dp、主席树等。技巧及注意：size值的活用：主席树就是这样来的。支持区间加减，例题和模板：主席树，【BZOJ】1146: [CTSC2008]网络管理Network（树链剖分+线段树套平衡树+二分 / dfs序+树状数组+主席树），【BZO...
分类：
其他好文 时间：
2014-09-29 01:31:36
阅读次数：
302
