xuanweiace

dfs

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / dfs （共8篇）

【HDU - 1078】FatMouse and Cheese （记忆化搜索dp）

题干： FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where...

2018-12-04

0 493

【HihoCoder - 1851】D级上司（树形图，dfs）

题干： H公司一共有N名员工，编号为1~N，其中CEO的编号是1。除了CEO之外，每名员工都恰好有唯一的直接上司；N名员工形成了一个树形结构。我们定义X的1级上司是他的直接上司，2级上司是他上司的上司，以此类推…… 请你找出每名员工的D级上司是谁。 Input 第一行包含2个整数...

2018-11-19

0 512

【CodeForces - 266C】Below the Diagonal （递归，子问题，贪心模拟）

题干： You are given a square matrix consisting of n rows and n columns. We assume that the rows are numbered from 1 to n from top to bottom and the col...

2018-11-15

0 503

【CodeForces - 244B】Undoubtedly Lucky Numbers （dfs打表 + 二分）

题干： Polycarpus loves lucky numbers. Everybody knows that lucky numbers are positive integers, whose decimal representation (without leading zeroes) c...

2018-11-08

0 522

【51Nod - 1268】和为K的组合（背包或 dfs）

题干：给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。 Input 第1行：2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20，1 <= K ...

2018-10-17

0 791

*【CodeForces - 771】ABear and Friendship Condition （图论，判断完全图，dfs乱搞或带权并查集）

题干： Bear Limak examines a social network. Its main functionality is that two members can become friends (then they can talk with each other and share...

2018-09-15

0 539

【POJ - 1562】Oil Deposits （dfs搜索，连通块问题）

题干： The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular regio...

2018-09-07

0 470

*【HDU - 1242 】 Rescue （反向dfs，或bfs）

题干： Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, RO...

2018-08-29

0 507