dfs
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
hdu1016-Prime Ring Problem(简单dfs)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38343 Accepted Submission(s): 16965Problem DescriptionA rin原创 2016-02-26 23:59:04 · 555 阅读 · 0 评论 -
Oil Deposits(基础dfs)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21383 Accepted Submission(s): 12319Problem DescriptionThe GeoSurv原创 2016-02-28 09:46:59 · 1176 阅读 · 3 评论 -
poj-1321-棋盘问题(dfs)
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31533 Accepted: 15653Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求原创 2016-02-29 21:03:17 · 297 阅读 · 0 评论 -
Codeforces 6D
直接暴力dfs,保证前面的都能到0以下,当到n-1个的时候,还要保证后一个也要到0一下即可。 通常找最小值,dfs需要把所有情况跑遍,得出最小值。 发现如果最小值很小时,也可以通过从1开始枚举到有合理方案位置,即为最小值。 以下代码用的第一种方法#include <cmath>#include <algorithm>#include <cstdio>#include <cstdlib>原创 2016-08-14 01:28:44 · 223 阅读 · 0 评论 -
hdu2196 (树的直径)
求树上每个点能到达的最远距离,刚开始,就想找到树上最远的两个个点,那么树上的每一个点能到达的最远距离就是到这两个点的距离的大的那一个,(后来发现树上最远的两个个点的距离就叫树的直径)。 写了三个dfs,先求出树上最远的距离,肯定是直径的一个端点,然后再以这端点为根,再跑一次dfs,求出另一个端点,顺便记录到每个点的距离,找出另一个端点,为根跑一遍dfs,记录出另一个端点到每个点的距离,取较大值即可原创 2016-10-21 22:40:55 · 300 阅读 · 0 评论 -
hdu5927 dfs
给你一个树和几个不重要的点,求重要的点和是至少两个重要点的最近公共祖先的点的个数。 先预处理出每个点的儿子个数,和每个节点的父节点。 每次询问把不重要点的构图(只需要遍历每个不重要点的子代,找到是否有要重要即可),如果不重要点是两个以上的重要点的最近公共祖先,那么就答案+1,最后加上重要点的个数,即为答案。#include <cstdio>#include <cstring>#include原创 2016-10-06 18:58:00 · 461 阅读 · 0 评论 -
codeforces 767C (dfs)
比赛的时候卡题卡的厉害,虽然想到正确的方法了,但是因为有点迷糊,给糊里糊涂的叉了 由于子树的子树里再出现等于sum/3的情况,那么dp[u]=0,就可以很好的避免计算情况了#include <cstdio>#include <iostream>#include <vector>using namespace std;#define pb push_backtypedef long lon原创 2017-02-19 00:06:49 · 370 阅读 · 0 评论