DFS
图论
Aloof__
笔记是记忆的缓冲
展开
-
Codeforces Round #660 (Div. 2) A~C
目录A. Captain Flint and Crew RecruitmentB. Captain Flint and a Long VoyageC. Uncle Bogdan and Country HappinessA. Captain Flint and Crew Recruitment思路:比较小的前几个类素数: 6 10 14 15 21挑选三个类素数,如果第四个素数和前三个重复则不满足条件,可以对其中的一个类素数进行调整,使得第四个数成为类素数;...原创 2020-08-16 17:58:51 · 165 阅读 · 0 评论 -
Codeforces Round #639 (Div. 2) D Monopole Magnets
整理的算法模板:ACM算法模板总结(分类详细版)D. Monopole Magnetstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA monopole magnet is a magnet th...原创 2020-05-08 10:49:20 · 207 阅读 · 0 评论 -
2020 十一届蓝桥杯省内模拟赛C++组(非标程)
整理的算法模板:ACM算法模板总结(分类详细版)-------------------------------------------------------------------------------------------------------------------------------------------------------------------------...原创 2020-04-18 16:15:45 · 392 阅读 · 0 评论 -
AcWing 171. 送礼物 (双向DFS)
整理的算法模板:ACM算法模板总结(分类详细版)达达帮翰翰给女生送礼物,翰翰一共准备了N个礼物,其中第i个礼物的重量是G[i]。达达的力气很大,他一次可以搬动重量之和不超过W的任意多个物品。达达希望一次搬掉尽量重的一些物品,请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。输入格式第一行两个整数,分别代表W和N。以后N行,每行一个正整数表示G[i]。输出格...原创 2020-04-16 14:09:30 · 202 阅读 · 0 评论 -
牛客小白月赛22—B-树上子链
链接:https://ac.nowcoder.com/acm/contest/4462/B来源:牛客网题目描述给定一棵树 T ,树 T 上每个点都有一个权值。定义一颗树的子链的大小为:这个子链上所有结点的权值和。请在树 T 中找出一条最大的子链并输出。输入描述:第一行输入一个 n,1≤n≤105n,1 \le n \le 10^5n,1≤n≤105。接...原创 2020-02-23 21:13:33 · 2119 阅读 · 2 评论 -
1285D Dr. Evil Underscores
链接:http://codeforces.com/contest/1285/problem/DD. Dr. Evil Underscorestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, as a friendship ...原创 2020-02-20 15:35:00 · 668 阅读 · 0 评论 -
洛谷 P1162 填涂颜色(巧妙DFS)
题目描述由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如:6 \times 66×6的方阵(n=6n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00...原创 2019-09-21 16:57:00 · 593 阅读 · 2 评论 -
洛谷 P1101 单词方阵 题解
题源:来自洛谷深度优先搜索专题题目题目描述给一n \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入:8 输出:qyiz...原创 2019-07-15 19:32:05 · 488 阅读 · 0 评论 -
洛谷 P1605 迷宫(超简单迷宫)(dfs)
题源:迷宫可能属于普及-组的题才能给我安慰吧…题目:题目背景迷宫 【问题描述】给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格...原创 2019-07-05 20:08:29 · 408 阅读 · 0 评论 -
洛谷 经典八皇后问题再现(dfs)
题源:P1219 八皇后题目:题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出...原创 2019-07-05 00:05:21 · 297 阅读 · 0 评论 -
Fire Net-hdu1045(DFS)
题目链接:Fire Net题目:Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wa...原创 2019-06-11 20:18:43 · 182 阅读 · 0 评论 -
Prime Ring Problem 1016(抽象DFS)
题目链接:Prime Ring Problem题目:Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent ci...原创 2019-06-15 14:48:03 · 113 阅读 · 0 评论 -
HDU 1015-Safecraker(回溯,字符处理)
题目链接:Safecrake题目:Problem Description=== Op tech briefing, 2002/11/02 06:42 CST ===“The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare;...原创 2019-06-15 16:59:57 · 459 阅读 · 0 评论 -
POJ 2676-Sudoku(抽象,回溯)
题目链接:Sudoku题目:DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal ...原创 2019-06-16 16:32:57 · 183 阅读 · 0 评论 -
Robot Motion (DFS)
题目链接:Robot Motion题目Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15129 Accepted Submission(s): 7041Problem DescriptionA r...原创 2019-06-11 14:33:07 · 182 阅读 · 0 评论 -
棋盘问题 POJ - 1321(DFS)
题目链接:POJ - 1321题目:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n &l...原创 2019-06-10 21:14:10 · 395 阅读 · 0 评论 -
搜索专题->深度优先搜索(DFS)
A#include <bits/stdc++.h>using namespace std;int n,a[11];bool vist[11];void dfs(int x){ if(x==n+1) { cout <<a[1]; for(int i=2;i<=n;i++) cout ...原创 2019-06-05 22:07:02 · 173 阅读 · 0 评论 -
DFS(深度优先搜索)
DFS(深度优先搜索)前言其实早就该写关于dfs和bfs的总结了,一直懒得写,导致现在连模板都写不出来,罪过罪过…深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。演示:先用图片演示一下:从v...原创 2019-06-03 23:12:39 · 217 阅读 · 0 评论 -
N皇后问题 回溯法详解----第一篇博客希望多多支持
原题:N皇后问题Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入...原创 2019-06-01 16:30:27 · 10944 阅读 · 4 评论 -
HDU 1010-Tempter of the Bone(奇偶剪枝,回溯)
题目链接:Tempter of the Bone题目:Tempter of the BoneProblem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and...原创 2019-06-12 15:17:47 · 149 阅读 · 0 评论