HDU 1560 DNA sequence DFS
题意：找到一个最短的串，使得所有给出的串是它的子序列，输出最短的串的长度，然后发现这个串最长是40分析：从所给串的最长长度开始枚举，然后对于每个长度，暴力深搜，枚举当前位是哪一个字母，注意剪枝注：然后我看网上都说这叫迭代加深搜索#include <iostream>#include &l...
图的基本操作（基于邻接表）：图的构造，深搜（DFS），广搜（BFS）
#include <iostream>#include <string>#include <queue>using namespace std; //表结点typedef struct ArcNode{ int adjvex;//该弧所指向的顶点的位置 ...
Codeforces Round #375 (Div. 2) D. Lakes in Berland dfs
D. Lakes in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe map of Berland is a recta...
uva :10123 - No Tipping（dfs + 几何力矩 ）
option=com_onlinejudge&Itemid=8&page=show_problem&category=109&problem=1064&mosmsg=Submission+received+with+ID+13620550">题目：uva...
codeforces 700B Connecting Universities 贪心dfs
分析：这个题一眼看上去很难，但是正着做不行，我们换个角度：考虑每条边的贡献因为是一棵树，所以一条边把树分成两个集合，假如左边有x个学校，右边有y个学校贪心地想，让每条边在学校的路径上最多，所以贡献为min(x,y)具体实现：一次dfs即可，复杂度O(N)#include <stdio.h>...
codeforces 681D Gifts by the List dfs+构造
题意：给你一个森林，表示其祖先关系（自己也是自己的祖先），每个人有一个礼物（要送给这个人的固定的一个祖先）让你构造一个序列，使得的对于每个人，这个序列中第一个出现的他的祖先，是他要送礼物的的那个祖先分析：这个序列满足1：我们这个序列只需要出现那些被送礼物的人就好了2：这个序列的元素保证，如果x是y的...
BZOJ 1053: [HAOI2007]反素数ant dfs
1053: [HAOI2007]反素数ant题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=1053Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i...
BZOJ4530 BJOI2014大融合（线段树合并+并查集+dfs序）
易知所求的是两棵子树大小的乘积。先建出最后所得到的树，求出dfs序和子树大小。之后考虑如何在动态加边过程中维护子树大小。这个可以用树剖比较简单的实现，但还有一种更快更优美的做法就是线段树合并。对每个点开权值线段树，维护当前时刻这棵点为根的子树中，已经和其相连的点的dfs序情况。合并时直接将表示两棵子...
[LeetCode] 711. Number of Distinct Islands II_hard tag: DFS
Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) Yo...
POJ3628 Bookshelf 2(01背包+dfs)
Bookshelf 2Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8745 Accepted: 3974DescriptionFarmer John recently bought another bookshelf for t...
数据结构(11) -- 邻接表存储图的DFS和BFS
/////////////////////////////////////////////////////////////////图的邻接表表示法以及DFS和BFS///////////////////////////////////////////////////////////////#incl...
CodeForces149D dfs实现区间dp
http://codeforces.com/problemset/problem/149/D题意 给一个合法的括号串，然后问这串括号有多少种涂色方案，当然啦！涂色是有限制的。1,每个括号只有三种选择：涂红色，涂蓝色，不涂色。2,每对括号有且仅有其中一个被涂色。3,相邻的括号不能涂相同的颜色，但是相邻...
DFS(dfs)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2212DFSTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss...
hdu.1111.Secret Code(dfs + 秦九韶算法）
Secret CodeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 670 Accepted Submission(s): 109...
[算法导论]DFS @ Python
class Graph: def __init__(self): self.V = []class Vertex: def __init__(self, x): self.key = x self.color = 'white' s...
PAT1013. Battle Over Cities(邻接矩阵、邻接表分别dfs)
//采用不同的图存储结构结构邻接矩阵、邻接表分别dfs，我想我是寂寞了吧，应该试试并查集，看见可以用并查集的就用dfs，bfs代替。。。。。。怕了并查集了//邻接矩阵dfs#include<cstdio>#include<algorithm>using namespace s...
蓝桥杯 六角形中填置1~12个数字 dfs
如图【1.png】所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。/**将12个数字放置到12个位置中，深度搜索，暴力枚举的方法*每放置一个数字，检查之前所放置位置的数字是否...
【BZOJ-3779】重组病毒 LinkCutTree + 线段树 + DFS序
3779: 重组病毒Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 224 Solved: 95[Submit][Status][Discuss]Description黑客们通过对已有的病毒反编译，将许多不同的病毒重组，并重新编译出了新型的重组病毒。...
遍历二叉树 - 基于递归的DFS（前序，中序，后序）
上节中已经学会了如何构建一个二叉搜索数，这次来学习下树的打印-基于递归的DFS，那什么是DFS呢？有个概念就行，而它又分为前序、中序、后序三种遍历方式，这个也是在面试中经常会被问到的，下面来具体学习下,用三种遍历方法来遍历上节中的二叉数：前序遍历：那对于上面的二叉数用前序遍历，遍历过程如下：1、先遍...
【找规律】【DFS】Gym - 101174H - Pascal's Hyper-Pyramids
二维下，如果把杨辉三角按照题目里要求的那样摆放，容易发现，第i行第j列的数（从0开始标号）是C(i+j,i)*C(j,j)。高维下也有类似规律，比如三维下，最后一层的数其实是C(i+j+k,i)*C(j+k,j)*C(k,k)。题目提示你了，坐标组合相同的位置，其值一定相同。于是dfs最后一层的序号...