上一页 1 ··· 76 77 78 79 80 81 82 83 84 ··· 171 下一页
摘要: 题目传送门 C++代码 #include<bits/stdc++.h> using namespace std; const int N = 10; string ar[N]; //由啥 string br[N]; //变成啥 int n; //规则个数 string a, b; //原串,目标串 阅读全文
posted @ 2021-07-28 14:26 糖豆爸爸 阅读(70) 评论(0) 推荐(0)
摘要: 题目传送门 理解与感悟 1、从边缘出发进行思考。 2、把外围所有0涂色干掉,再剩下的0就是被包裹住的0,这些0需要修改为2. 3、所以OI的竞赛题,几乎没有祼的模板题,都是需要一点点思维难度的。这需要进行训练,刷题,没有别的办法。 #include <bits/stdc++.h> using nam 阅读全文
posted @ 2021-07-28 13:49 糖豆爸爸 阅读(95) 评论(0) 推荐(0)
摘要: 题目传送门 一、广度优先搜索解法 #include <bits/stdc++.h> using namespace std; const int N = 110; char a[N][N]; //地图 //坐标结构体 struct coord { int x, y; }; int n, m; int 阅读全文
posted @ 2021-07-28 11:45 糖豆爸爸 阅读(99) 评论(0) 推荐(0)
摘要: 题目传送门 #include <bits/stdc++.h> using namespace std; //哪个数字 int n; //全局路径(需要回溯) vector<int> path; //输出 void print() { //划分成两部分,最后一部分不在尾巴上加+号! for (int 阅读全文
posted @ 2021-07-28 11:28 糖豆爸爸 阅读(218) 评论(0) 推荐(0)
摘要: 题目传送门 理解与感悟 1、方向数组的使用 2、路径数组的使用 假如没有路径数组,就不好记录行走的过程,最终走到了终点,也不需要哪些点走过,没法重头描述路径。 带路径的dfs #include <bits/stdc++.h> using namespace std; const int N = 11 阅读全文
posted @ 2021-07-28 10:56 糖豆爸爸 阅读(68) 评论(0) 推荐(0)
摘要: 题目传送门 C++代码 #include <bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; const int N = 30; string a[N * 2]; int res; //最大长度 char start; / 阅读全文
posted @ 2021-07-28 09:58 糖豆爸爸 阅读(87) 评论(0) 推荐(0)
摘要: 题目传送门 感悟与总结 1、典型的深度优先搜索,记录路线条数一般是深度优先搜索。 2、没了,就这些。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 10; int n, m, t; 阅读全文
posted @ 2021-07-27 16:02 糖豆爸爸 阅读(70) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P2036 一、二进制枚举大法 #include <bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; typedef long long LL; const 阅读全文
posted @ 2021-07-27 14:06 糖豆爸爸 阅读(121) 评论(0) 推荐(0)
摘要: 题目传送门 感悟与理解 1、需要上下左右进行移动的,需要使用delta变量数组,这玩意有四个方向的,也有八个方向的,还有马走日之类的,总之,一事一议吧。 //二维坐标系中每个点的上下左右变化delta坐标 int dx[4] = {0, 0, -1, 1}; int dy[4] = {1, -1, 阅读全文
posted @ 2021-07-27 09:29 糖豆爸爸 阅读(282) 评论(0) 推荐(1)
摘要: 题目传送门 总结与感悟 1、查找最短路径,首选广度优先搜索,深度优先搜索和动态规划都似乎有大炮打蚊子的嫌疑,不好想,细节多。 2、广度优先搜索,一般入队列的都是一个结构体或者pair<int,int> ,因为如果只是一个整数,描述的信息量太小。 3、需要有一个st数组,用来记录是否已经走过,走了几步 阅读全文
posted @ 2021-07-27 08:59 糖豆爸爸 阅读(186) 评论(0) 推荐(1)
上一页 1 ··· 76 77 78 79 80 81 82 83 84 ··· 171 下一页
Live2D