![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
zjkaikai
这个作者很懒,什么都没留下…
展开
-
区间dp-------------You Are the One
you are the one 这个题还没怎么整明白,先转载一遍别人的 转载出处:https://blog.csdn.net/Jianzs_426/article/details/77455491 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int INF = (1<<27); int n; int a[105]; int sum[105原创 2020-07-17 20:25:26 · 93 阅读 · 0 评论 -
数塔+动态规划-------------免费馅饼
免费馅饼 这个题是先构建一个二维数组,遍历一遍表,把每个位置馅饼的个数赋值,然后通过倒着遍历这个表,最后在初始位置的馅饼个数就是最多的馅饼个数 为什么初始的位置是最大馅饼个数: 如图:红色代表所能达到的点位,如果在(4,7)处有一个馅饼,根据题目的规则,是无法到达的,而且,只要馅饼处于红色区域,根据题目规则,都一定可以回溯到起始位置的 这个题还要注意数组的大小必须大于11,要不然一直过不去(我也不知道为什么) #include<iostream> #include<cstring>原创 2020-07-17 20:04:08 · 105 阅读 · 0 评论 -
编辑距离-----String Distance and Transform Process
这里转载一篇看到的比较好的编辑距离的讲解 https://blog.csdn.net/ac540101928/article/details/52786435 这里再加上一点我自己的理解:这里的插入、替换的操作原创 2020-07-17 16:50:24 · 120 阅读 · 0 评论 -
双向搜素--------------Find a way
Find a way 本题的意思是两个人分别从Y和M处出发,到达@的最短距离和是多少 本题的想法是分别算出先算出第一个人到达@所有的路径的距离,然后再加上第二个人到所有@路径的距离,最后遍历存储路径的数组,选出最短距离 因为此题是要记录路径,所以考虑用bfs 通过建立一个链表来实现对图的广搜 这里画一个图来表示用队列实现广搜 这里假设所有点都可以走 1.首先head和tail指向同一个空间 2.tail++指向一个空的空间 3.进入while循环,进入for循环 4.在for循环里面进行四向搜素,通过tai原创 2020-07-12 18:43:56 · 147 阅读 · 0 评论 -
robot motion
#include<iostream> using namespace std; int a = 1, b = 1, c; int hang, start,step; int visit[100][100]; int vis[100][100];//这个数组用来存储步数 char map[100][100]; void dfs(int m,int q) { hang = m; star...原创 2020-03-29 10:58:34 · 137 阅读 · 0 评论 -
杭电最短路径题
#include using namespace std; int a = 1, b = 1, c; int hang, start,step; int visit[100][100]; int vis[100][100]; char map[100][100]; void dfs(int m,int q) { hang = m; start = q; if (hang<1 || hang&...原创 2020-07-05 23:15:47 · 1519 阅读 · 0 评论