mengbi_er的博客

类似dp的记忆化搜索，看代码就似乎很好懂。。。 （其实是我太懒了233）#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,f[1005][1005],a[1005][1005],ans;bool k[1005][1005];int mx(int

对每头牛能到的点做bfs，对每个点检查是否所有牛都能到达。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;queue<int> q;int k,n,m,head[1005],tot,a[105];bool vis[105][

枚举每个点bfs它到达每个点需要的移动障碍总数，算一下欧几里得距离即可。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<cmath>using namespace std;queue<int> q1;queue<int> q2;int a[33

题目大意n个城堡间有些城堡有墙，将k点能量分给城堡，每个墙的防御值为u*v,求防御值最大是多少。 （n<=40,k<=1000)题解分析一下（猜一下）结论知，平均分给最大团最大。求最大用类似A*的Bron-Kerbosch算法。 证明： #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using

就是耿直的搜索然后就rank最后一名了…#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int read(){ char ch=getchar();int f=0; while(ch<'0'||ch>'9') ch=getchar();

就是把矩阵当成二进制数判断是否访问过，然后就能AC了。。。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;struct data{ int a[5][5]; int step; int num;};

将1加入队列，然后随便搜…#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;queue<int> qx;queue<int> qy;int read(){ char ch=getchar();int f=0;