小毅儿

DFS

BFS(1) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

/ 注册

全部文章 / DFS （共4篇）

I-Walking Machine

我是用DFS做的这道题，里面有很多细节记录一下。试题链接：https://ac.nowcoder.com/acm/contest/7501/I #include <cstdio> #include <cstring> #include <string> #inc...

2020-10-26

0 602

棋盘问题（POJ - 1321）

例题链接：https://vjudge.net/contest/339651#problem/B #include <cstdio> #include <iostream> using namespace std; char a[10][10]; int biaoji[10]...

2019-11-25

0 613

POJ 1979 Red and Black

题目链接：https://vjudge.net/contest/339651#problem/A 典型的DFS题，在这里记录一下自己的习惯，复习起来会好些。 1.典型要遍历所有满足条件的点2.输入的m,n的含义一定要清楚，谁是列，谁是行（谁是shu,谁是heng)3.在习惯上一般有一个biaoji函...

2019-11-22

0 598

DFS中关于字符串的应用（SDNU 1022.成语接龙）

题目链接：http://www.acmicpc.sdnu.edu.cn/problem/show/1022 #include <cstdio> #include <iostream> #include <string> #include <cstring&g...

2019-11-19

0 697