片言可决讼，半纸能缚龙

题目链接：https://ac.nowcoder.com/acm/problem/15032解题思路：暴力 动态规划暴力：#include <bits/stdc++.h>using namespace std;int a[105];int main(){ int n,s=1; //bool flag=true; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i];

题目链接：https://www.acwing.com/problem/content/847/解题思路：先用str保存需要到的状态，用数组保存初始状态，将初始状态用string型入队列，拿出队头，转成二维数组方便上下左右移动，移完之后转成string入队列，每次拿出队头都与str（需要到的转态）判断，相等就直接输出，结束程序，如果通过队列为空退出的说明转不到需要的转态，输出-1.代码如下：#include <bits/stdc++.h>using namespace std;int

题目描述如下图所示，3 x 3 的格子中填写了一些整数。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是 60。本题的要求就是请你编程判定：对给定的 m \times nm×n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出 0。输入描述程序先读入两个整数 m,nm,n 用空格分割 (m,n<10)(m,n<10)，表示表格的宽度和高度。接下来是 nn 行

题目链接：https://www.luogu.com.cn/problem/P1434代码如下：#include <bits/stdc++.h>using namespace std;int a[105][105];int n,m,s=0;int dp[105][105];int fx[4][4]={{0,1},{1,0},{-1,0},{0,-1}};int dfs(int x,int y){ int r; if(dp[x][y]) return dp[x][y

AcWing 1101.献给阿尔吉侬的花束阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C 的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置，字符 E 表示奶酪所在的位置，字符 # 表示墙壁，字符 . 表示可以通行。阿尔吉侬在 1 个单位时间内可以从当前的位置走到它上下左右四个方向

**本题总分：15 分【问题描述】小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由 2021 个结点组成，依次编号 1 至 2021。对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21，则两个结点之间没有边相连；如果 a 和 b 的差的绝对值小于等于 21，则两个点之间有一条长度为 a 和 b 的最小公倍数的无向边相连。例如：结点 1 和结点 23 之间没有边相连；结点 3 和结点 24 之间有一条无向边，长度为 24；结点 15

题目描述从一个 5×5 的方格矩阵的左上角出发，沿着方格的边走，满足以下条件的路线有多少种？总长度不超过 12；最后回到左上角；路线不自交；不走出 5×5 的方格矩阵范围之外。 如下图所示，ABCABC 是三种合法的路线。注意 BB 和 CC 由于方向不同，所以 视为不同的路线。答案为202解题思路：从左上角出发，dfs出所有能回到左上角的路径，用s计数，路径超过12的不计代码如下#include <iostream>#include<bits/stdc++.h&

长草题目描述小明有一块空地，他将这块空地划分为 nn 行 mm 列的小块，每行和每列的长度都为 1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。请告诉小明，kk 个月后空地上哪些地方有草。输入描述输入的第一行包含两个整数 n, mn,m。接下来 nn 行，每行包含 mm 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为

题目链接：https://www.acwing.com/problem/content/1434/解题思路：用三个数组记下它的行，和两个对角线放过没，没有放过就能放，dfs出所有的方案，输出前三种。#include<bits/stdc++.h>using namespace std;int n,s=0,a[15];int col[150],l[150],r[150];void dfs(int st){ if(st>=n+1){ s++;//记下所有方案数

题目链接：https://www.lanqiao.cn/problems/230/learning/解题思路：从0开始，每次走1步或者k步，走到i要的步数赋到dp[i]，最后到dp(1-n)里找最大的。#include <bits/stdc++.h>using namespace std;int dp[100005];queue<int> q;int main(){ int n,k,s=0; cin>>n>>k; q.p

洛谷B3625 深度优先搜索 广度优先搜索

BFS解洛谷P1443 马的遍历

leetcode bfs

洛谷 并查集 结构体排序

leetcode 并查集，联通分量，bfs

力扣 动态规划 博弈dp

leetcode 329 dp dfs