weixin_43793774的博客

洛谷 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+

843. n-皇后问题题目方法一（按行枚举）方法二（按元素枚举） AcWing 843. n-皇后问题 题目 n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数n，请你输出所有的满足条件的棋子摆法。 输入格式 共一行，包含整数n。 输出格式 每个解决方案占n行，每行输出一个长度为n的字符串，用来...

AcWing 842. 排列数字题目思路代码 题目传送门 题解思路参考大佬 题目 给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数n。 输出格式 按字典序输出所有排列方案，每个方案占一行。 数据范围 1≤n≤71≤n≤71≤n≤7 输入输出样例 样例输入1 3 样例输出1 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 思路 DFS。最重要的是考虑其顺序，搜索顺序可以看作是一棵树。 我们使用

AcWing 849. Dijkstra求最短路 I题目思路代码 题目传送门 题解思路参考大佬 题目 给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。 输出格式 输出一个整数，表示1...

AcWing 844. 走迷宫题目思路代码 题目传送门 题解思路参考大佬 题目 输入格式 输出格式 数据范围 输入输出样例 样例输入1 样例输出1 思路 代码 #include<iostream> #include<algorithm> #include<queue> #include<cstring> using namespace st...

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​...

参考大佬博客 题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用号表示，而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由"0"表示）有多少。 输入格式 第一行是两个数，x和y（x,y<=500） 第二行及以下是一个由和0组成的x...