2elaina

摘要： https://www.luogu.com.cn/problem/P1294搜索,DFS黄色题 思路: 1.枚举每一个起点,找到最长相伴的一条路程 2.要注意判断死路的情况 #include<bits/stdc++.h> using namespace std; int n,m; int mp[25 阅读全文

摘要： https://www.luogu.com.cn/problem/P1821图论,最短路黄色题 思路： 主要就是比模板多了一个反向建图 我们首先想到的是从每个点都求一遍到终点的最短路，这样会加大时间复杂度。 所以，我们可以反向建图，直接把单终点最短路转为单源最短路，只需要跑两次最短路算法，显然是稳过 阅读全文

摘要： https://www.luogu.com.cn/problem/P3057最短路绿色题 思路:将这个图的(i,j)抽象成一个点,（i-1)*n+j 将每个点连起来跑最短路 #include <bits/stdc++.h> using namespace std; int n, s, p, x, y 阅读全文

摘要： https://www.luogu.com.cn/problem/P6245最短路黄色题 思路:(题解第一个) 1.主要是一种虚拟点的思想,因为无法确定起点和终点 2.题目要求的是步数,与原模板题的距离不同,所以要把距离替换成步数。 代码: #include<cmath> #include<cstd 阅读全文

摘要： https://www.luogu.com.cn/problem/P3009涉及知识点:动态规划DP,最大子段和橙色题 思路:看到题解区没什么简短的dp代码，处理过程有的地方复杂化了，于是忍不住来一发水文。 这是道线性dp（废话），所以可以边读入边输出。本题也不需要一个a数组，一个f数组，直接合成一 阅读全文

摘要： https://www.luogu.com.cn/problem/P1435动态规划,LCS黄色题 字符串输入下标从0开始!!!!!!!!!!!!!!!!!!! #include<cstdio> #include<cstring> #include<iostream> #include<cstdli 阅读全文

摘要： https://www.luogu.com.cn/problem/P6208动态规划DP黄色题 思路： 这道题的题意很明显，连动态转移方程都给你了： dp[j][i]=max(dp[j-1][i-1],max(dp[j+1][i-1],dp[j][i-1]))+a[j][i]; 会WA5个点的代码: 阅读全文

摘要： https://www.luogu.com.cn/problem/P2690涉及知识点:动态规划DP,搜索黄色题 思路: 这道题简单的地方有两个：一是数据范围小，二是在不用管大小的情况下方程十分好想。但仍然有一些小细节让我错了两回。 分析过程： 1.问啥设啥。 ......时的最大接苹果数；这里我们 阅读全文

摘要： https://www.luogu.com.cn/problem/P1077涉及知识点:模拟,动态规划DP 黄色题 思路:状态定义: 用f[i][j]表示前i种花,目前摆放了j盆的方案数 那么f[i][j]=f[i-1][j-0]+f[i-1][j-1]+f[i-1][j-2]+f[i-1][j-3 阅读全文

摘要： https://www.luogu.com.cn/problem/P1145涉及知识点:暴力,枚举,搜索 橙色题 代码： #include <stdio.h> int main() { int k,i; while (scanf("%d",&k)!=EOF)//个人输入习惯，请忽略 { int fl 阅读全文