![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
WA怪
这个作者很懒,什么都没留下…
展开
-
GPLT 凑零钱 (30分)-dfs
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤104)是硬币的总个数,M(≤102)是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。输出格式:在一行中输出硬币的面值 V1≤V2≤⋯≤V**k,满足条件 V1+V2+…+V**k=M。数字间以 1 个空.原创 2020-10-25 21:46:04 · 157 阅读 · 0 评论 -
拓扑排序
转载自:https://www.cnblogs.com/MrSaver/p/9994720.html 认真阅读你就会发现拓扑排序是基于DFS的,只是加入了一个栈来保存结果。 我们首先知道拓扑排序结果是一个线性排列,这说明了一定存在两类点,一类是入度为0,一类是出度为0。(入度为0指的是只想它的边为0,出度指的是它不指向任何边)。 下图演示了一个从0度点出发的一个DFS树: 首先2节点的邻接顶点是1和3,由于我们是DFS,它就会一条路走下去,所以先走左边,即到达1号节点,..转载 2020-08-16 17:26:15 · 353 阅读 · 0 评论 -
bfs,dfs入门题单
本文按照笔者认为的难度,对洛谷题单的部分搜索题,按难度排一个序,以便于日后能够快速回忆起搜索题的思路。简单题P1443 马的遍历P1596 [USACO10OCT]Lake Counting SP1162 填涂颜色中等题P1019 单词接龙P1032 字串变换P1135 奇怪的电梯难题P1101 单词方阵https://www.luogu.com.cn/problem/P1825...原创 2020-08-08 14:43:04 · 314 阅读 · 0 评论 -
洛谷P1162 填涂颜色
P1162 填涂颜色题目描述由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=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 0 1 1 1 10 1 1 2 2 11 1 2 2 2 11 2 2 2 2 11 1 1 1原创 2020-08-08 14:42:50 · 99 阅读 · 0 评论 -
P2404 自然数的拆分问题
P2404 自然数的拆分问题题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n,要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。输入格式输入:待拆分的自然数n。输出格式输出:若干数的加法式子。输入输出样例输入 #17输出 #11+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1原创 2020-07-26 19:32:20 · 108 阅读 · 0 评论 -
洛谷P1036 选数
P1036 选数题目描述已知nn个整数 x1,x2,…,xn,以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3+7+19=29。输入格式键盘输入,格式为:n,k(1≤n..原创 2020-07-26 19:17:00 · 126 阅读 · 0 评论 -
洛谷P1101单词矩阵
题目描述给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入格式第一行输入一个数n。(7≤n≤100)。第二行开始输入n×n的字母矩阵。输出格式突出显示单词的n×n矩阵。输入输出样例输入 #17aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa原创 2020-07-23 21:42:37 · 191 阅读 · 0 评论 -
洛谷 P1109单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastbeast和astonishastonish,如果接成一条龙则变为beastonishbeastonish,另外相邻的两部分不能存在包含关系,例如atat 和 atideatide 间不能相连。输入格式输入的第一行为一个单独的整数nn (n \le 20n≤20)表示单词数,原创 2020-07-23 21:23:37 · 185 阅读 · 0 评论