天下月色共三分的博客

文章目录最短网络局域网繁忙的都市联络员最短网络板子题(prim)#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=105;int n;int g[N][N];int d[N];bool st[N];int prim(){ int res=0; memset(d,0x3f,sizeof d); d[1

文章目录连通性模型迷宫红与黑DFS之搜索顺序马走日连通性模型迷宫普通的走迷宫问题，简单#include<iostream>#include<cstring>#include<algorithm>#include<stdio.h>using namespace std;const int N=110;char g[N][N];int n;int ax,ay,bx,by;int dx[]={-1,0,1,0},dy[]={0,1,0,-

池塘计数

文章目录热浪信使热浪spfa#include<iostream>#include<cstring>#include<algorithm>#include<queue>using namespace std;int stt,ed;int n,m;const int inf=0x3f3f3f3f;const int N=2510,M=6500*2+10;int d[N];int h[N],e[M],w[M],ne[M],idx;boo

文章目录采药装箱问题宠物小精灵之收服采药题目链接裸的01背包#include<iostream>using namespace std;int n,m;const int maxn=1010;int v[maxn],w[maxn];int f[maxn];int main(){ cin>>m>>n; for(int i=1;i<=n;i++) cin>>v[i]>>w[i];

文章目录最长上升子序列模板（LIS）1017 怪盗基德的滑翔翼1014登山1012 友好城市最长上升子序列模板（LIS）题目链接：链接给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N第二行包含 N 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000−10 ^ 9≤数列中的数≤10 ^ 9状态表示：集合：f[i]表示以a[i]结尾的严格单调递增的子序列属性：max状态计算：#include&