![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索
题
Syuue
这个作者很懒,什么都没留下…
展开
-
P1036 选数(DFS)
洛谷 P1036 选数题目思路代码题目传送门题目已知 nnn 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn,以及 111 个整数k(k<n)k(k<n)k(k<n)。从nnn个整数中任选kkk个整数相加,可分别得到一系列的和。例如当n=4,k=3,4n=4,k=3,4n=4,k=3,4个整数分别为3,7,12,193,7,12,193,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+原创 2020-08-12 17:45:13 · 145 阅读 · 0 评论 -
843. n-皇后问题(DFS)
843. n-皇后问题题目方法一(按行枚举)方法二(按元素枚举)AcWing 843. n-皇后问题题目n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n,请你输出所有的满足条件的棋子摆法。输入格式共一行,包含整数n。输出格式每个解决方案占n行,每行输出一个长度为n的字符串,用来...原创 2020-03-28 22:07:21 · 411 阅读 · 0 评论 -
842. 排列数字(DFS)
AcWing 842. 排列数字题目思路代码题目传送门题解思路参考大佬题目给定一个整数n,将数字1~n排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。输入格式共一行,包含一个整数n。输出格式按字典序输出所有排列方案,每个方案占一行。数据范围1≤n≤71≤n≤71≤n≤7输入输出样例样例输入13样例输出11 2 31 3 22 1 32 3 13 1 23 2 1思路DFS。最重要的是考虑其顺序,搜索顺序可以看作是一棵树。我们使用原创 2020-08-10 11:42:44 · 867 阅读 · 0 评论 -
849. Dijkstra求最短路 I(Dijkstra)
AcWing 849. Dijkstra求最短路 I题目思路代码题目传送门题解思路参考大佬题目给定一个n个点m条边的有向图,图中可能存在重边和自环,所有边权均为正值。请你求出1号点到n号点的最短距离,如果无法从1号点走到n号点,则输出-1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边长为z。输出格式输出一个整数,表示1...原创 2020-04-06 17:00:32 · 313 阅读 · 0 评论 -
844. 走迷宫(BFS)
AcWing 844. 走迷宫题目思路代码题目传送门题解思路参考大佬题目输入格式输出格式数据范围输入输出样例样例输入1样例输出1思路代码#include<iostream>#include<algorithm>#include<queue>#include<cstring>using namespace st...原创 2020-04-16 13:35:30 · 299 阅读 · 2 评论 -
168. 生日蛋糕(DFS)
AcWing 168. 生日蛋糕题目思路代码题目传送门题解思路参考大佬题目7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为NπNπNπ的 MMM 层生日蛋糕,每层都是一个圆柱体。设从下往上数第i层蛋糕是半径为 RiR_iRi , 高度为 HiH_iHi 的圆柱。当i<Mi < Mi<M 时,要求 Ri>Ri+1R_i > R_i+1Ri...原创 2020-04-07 21:48:22 · 285 阅读 · 0 评论 -
P1506 拯救oibh总部(DFS)
参考大佬博客题目背景oibh总部突然被水淹没了!现在需要你的救援……题目描述oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用号表示,而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图,问oibh总部没被淹到的重要区域(由"0"表示)有多少。输入格式第一行是两个数,x和y(x,y<=500)第二行及以下是一个由和0组成的x...原创 2020-03-28 22:59:39 · 380 阅读 · 0 评论