很有意思的一道题，这道题题目要求“路径上的所有点的出边所指向的点都直接或间接与终点连通”，怎么判断是否能到达重点呢，可以反向建边，没有访问到的点一定就是不与终点连接的点，然后将该点的所有临界点标记为false，意思是，该点的临接点不可直接或间接到达终点，再次bfs的时候就不需要再访问 #include<bits/stdc++.h> using namespace std; int n,m; struct node{ int u,v; node(int a,int b){ u=a; v=b; } node(){ } }; const int N=1e4+5; int vis[N]; ...

数据较小n<=100，所以直接开三维数组表示图也是没关系的，bfs再求最短路径上有很大的优势，因为bfs会形成一个近似圆，并随着搜索近似均匀扩大，所以，最早被搜索到的那一条路径一定是最短的，可以存储走到每一个位置的最短距离 #include<bits/stdc++.h> using namespace std; int n; const int M=105; char mp[M][M][M]; int mov[6][3]={{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1}}; int vis [M][M][M]; struc...

蒟蒻的暴力 #include<bits/stdc++.h> using namespace std; int n,m,k; const int M=505; char mp[M][M]; int vis[M][M]; int main(){ ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); cin>>n>>m>>k; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ mp[i][j]='.'; } } for(int i=1;i<=k...

纯深搜找到所有的排列，比较是否和目标字符串相同，相同就返回true #include<bits/stdc++.h> using namespace std; string str; string p; string en="Baidu"; int vis[8]; int dfs(int dep){ if(dep==5){ if(p==en) return 1; return 0; } for(int i=0;i<5;i++){ if(!vis[i]){ vis[i]=1; p[dep]=str[i]; if(dfs(dep+1)) return 1; vis[i]=0; } ...

#include<bits/stdc++.h> using namespace std; int n; typedef long long ll; const int M=20; struct node{ int upcai,downmo,upmo,downcai; }a[M]; int vis[M]; ll ans=-0x3f3f3f3f; int pre; void dfs(node p[],int dep,ll cai,ll mo){ if(dep==n+1){ ans=max(ans,cai*mo); // cout<<ans<<endl; retu...

本题可以抽象为求连通块的数目，以及求每个连通块内的元素的个数,求司机大炮的连通块的个数，司机反击的次数最多只有连通块数目-1次，因为是qiqi先手，而qiqi想要使得每次开炮后被反击的代价最小，需要贪心找出最小的连通块，使用其中的大炮进行攻击 注意：连通块内元素个数的初值res要设置为1，因为要考虑搜索初始的元素 #include<bits/stdc++.h> using namespace std; int m; const int M=105; char mp[M][M]; int mov[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1...

#include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 10010; LL l, r, sum, cnt; LL a[N]; void fun(LL x) { if(x > 4444444444)return; a[++cnt] = x * 10 + 4; a[++cnt] = x * 10 + 7; fun(x * 10 + 4); fun(x * 10 + 7); } int main() { cin>>l>>r; fun(0); sort(a...

预处理出所有可以相连的圆心（他们的圆可以相交或相接），并设置起点和终点，以及起点和终点可以相连的圆心，将所有相连的路径存储在二维数组中，数组下标代表相连两点圆心编号，接着从起点到终点进行深度搜索即可 #include<bits/stdc++.h> using namespace std; int n,h,r; const int M=1e3+5; struct node{ long long x,y,z; }a[M]; int mp[M][M]; int vis[M]; bool xianglian(int i,int j){ return (a[i].x-a[j].x)*(a[i...