Streaming很惨,不过因为比赛之间没有提交过就没掉(或掉了)rating.第二题是一个树形DP,但是我都在想第一题了,简直作死.看着神犇的代码我也是醉了...各种宏,真是好好写会死系列. 看到他们Tree DP都用的DFS,突然感觉我这个蒟蒻的生活中充满了无力...我一般都喜欢用BFS进行Tr...
分类：
其他好文 时间：
2014-10-05 01:49:27
阅读次数：
198
题意：N个点，形成一棵树，边有长度。M个询问，每个询问(a,b)，询问a和b的距离思路：模板题，看代码。DFS预处理算出每个结点离根结点的距离。注意：qhead[maxn]，而不是qhead[maxm]。输出用%I64d，不要用%lld。C++ RE后 尝试用 G++交。代码：struct node...
分类：
其他好文 时间：
2014-10-05 00:01:07
阅读次数：
267
理论：深度优先搜索（Depth_Fisrst Search）遍历类似于树的先根遍历，是树的先根遍历的推广：广度优先搜索（Breadth_First Search） 遍历类似于树的按层次遍历的过程：java实现Vertex.javapackage 图;public class Vertex{ S...
分类：
其他好文 时间：
2014-10-04 21:27:27
阅读次数：
432
http://www.lydsy.com/JudgeOnline/problem.php?id=1026我果然很弱啊。。。考虑数位dp。枚举每一位，然后限制下一位即可。一定要注意啊！在dfs的时候line这个要&&啊。。。。要不然wa了两发。。#include #include #include #...
题目：ZOJ Problem Set - 3229 Shoot the Bullet
分类：有源有汇有上下界网络流
题意：有 n 天和 m 个girls，然后每天给一部分girls拍照，每个girls 有拍照的下限，即最少要拍这么多张，然后每天有k个女孩拍照，摄影师最多可以拍num张，然后 k 个女该每天拍照数量值有上下限，然后问你有没有满足这样条件的给女孩拍照的最大方案，然后...
分类：
其他好文 时间：
2014-10-04 18:04:06
阅读次数：
221
首先，这是一道坑题，我拍了几百组数据都是对的，交上去就WA，原因下面会讲。。。一开始我觉得要链剖，后来ZYH说。。。只要dfs序就可以解题。然后，解法嘛。。。就是每个点到根的链都建成一棵线段树，然后发现会MLE，于是就可持久化了所有线段树。在查询的时候呢，先找出两个点a, b的LCA，不妨叫c，然后...
分类：
其他好文 时间：
2014-10-04 17:38:16
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=3006
刚买的CHERRY键盘 手感真好 可惜不习惯 写代码老是打错，一个题写了一上午，都是各种按错键DEBUG.....
开始想的是DFS 发现好像不行
然后想的是两重循环可以枚举所有的2个集合的并集，3重循环可以枚举所有3个集合的并集，那么n个子集貌似需要n重循环，NP问题啊，，，，，
做法还是从小...
分类：
其他好文 时间：
2014-10-04 13:42:26
阅读次数：
199
题意：求节点间的最大距离
先DFS一次 记录下 每一节点的子树下的最大距离（DP[ u ] [ 0 ]）和第二大距离（DP[ u ] [ 1 ]）
用DP[ v ] [ 2 ] 表示由v的父节点来的最大距离
再取DP[ u ] [ 0 ] 与 DP[ u ][ 2 ] 的最值
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-10-04 12:51:06
阅读次数：
201
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1518题意：给你n条边，问你用光这些边能不能组成正方形这里主要是超时问题：其实对于某条边，对于那些用过的和不符合条件的for那里可以不扫。。。。。所以Dfs要增加一个参数index表示从那里开始扫。。。但是...
分类：
其他好文 时间：
2014-10-04 12:40:16
阅读次数：
189
overview 文件系统(FS) shell包含各种与HDFS交互的命令，?比如 Local FS, HFTP FS, S3 FS, and other. FS shell 执行通过下面的命令： bin/hdfs dfs <args> 所有的FS shell的可以使用路径URI作为参数。URI的格式...
分类：
其他好文 时间：
2014-10-04 07:04:46
阅读次数：
223
