__water

追逐梦想.

codeforces 767C (dfs)

比赛的时候卡题卡的厉害,虽然想到正确的方法了,但是因为有点迷糊,给糊里糊涂的叉了 由于子树的子树里再出现等于sum/3的情况,那么dp[u]=0,就可以很好的避免计算情况了#include <cstdio> #include <iostream> #include <...

2017-02-19 00:06:49

阅读数 215

评论数 0

hdu2196 (树的直径)

求树上每个点能到达的最远距离,刚开始,就想找到树上最远的两个个点,那么树上的每一个点能到达的最远距离就是到这两个点的距离的大的那一个,(后来发现树上最远的两个个点的距离就叫树的直径)。 写了三个dfs,先求出树上最远的距离,肯定是直径的一个端点,然后再以这端点为根,再跑一次dfs,求出另一个端点...

2016-10-21 22:40:55

阅读数 176

评论数 0

hdu5927 dfs

给你一个树和几个不重要的点,求重要的点和是至少两个重要点的最近公共祖先的点的个数。 先预处理出每个点的儿子个数,和每个节点的父节点。 每次询问把不重要点的构图(只需要遍历每个不重要点的子代,找到是否有要重要即可),如果不重要点是两个以上的重要点的最近公共祖先,那么就答案+1,最后加上重要点的个...

2016-10-06 18:58:00

阅读数 351

评论数 0

Codeforces 6D

直接暴力dfs,保证前面的都能到0以下,当到n-1个的时候,还要保证后一个也要到0一下即可。 通常找最小值,dfs需要把所有情况跑遍,得出最小值。 发现如果最小值很小时,也可以通过从1开始枚举到有合理方案位置,即为最小值。 以下代码用的第一种方法#include <cmath> ...

2016-08-14 01:28:44

阅读数 142

评论数 0

poj-1321-棋盘问题(dfs)

棋盘问题 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 31533   Accepted: 15653 Description 在一个给定形状的棋盘(形状可能是不...

2016-02-29 21:03:17

阅读数 197

评论数 0

Oil Deposits(基础dfs)

Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21383    Accepted Submission(...

2016-02-28 09:46:59

阅读数 939

评论数 3

hdu1016-Prime Ring Problem(简单dfs)

Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38343    Accepted Submiss...

2016-02-26 23:59:04

阅读数 404

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭