摘要: bfs裸题,输出sb const int N=410; int dist[N][N]; PII st; int n,m; bool check(int x,int y) { return x>=1 && x<=n && y>=1 && y<=m; } void bfs(int x,int y) { 阅读全文
posted @ 2020-09-17 20:44 Dazzling! 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 暴搜,回溯 const int N=10; bool g[N][N]; int ans; PII st,ed; int n,m,k; inline bool check(int x,int y) { return x>=1 && x<=n && y>0 && y<=m; } void dfs(int 阅读全文
posted @ 2020-09-17 20:31 Dazzling! 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 数据范围10,巨小,直接dfs枚举。 指数型枚举,注意至少要选一个物品。 const int N=15; PII a[N]; int ans=INF; int n; void dfs(int u,int muls,int sumb) { if(u == n) { if(muls == 1 && su 阅读全文
posted @ 2020-09-17 19:22 Dazzling! 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 组合型枚举,注意选满k个而不是n个即可回溯 const int N=25; int a[N]; int n,k; int ans; bool check(int x) { if(x < 2) return false; for(int i=2;i*i<=x;i++) if(x % i == 0) r 阅读全文
posted @ 2020-09-17 19:08 Dazzling! 阅读(101) 评论(0) 推荐(0) 编辑
摘要: const int N=20; char g[N][N]; bool col[N],dg[N],udg[N]; int n; void dfs(int u) { if(u == n) { for(int i=0;i<n;i++) cout<<g[i]<<endl; cout<<endl; retur 阅读全文
posted @ 2020-09-17 12:16 Dazzling! 阅读(127) 评论(0) 推荐(0) 编辑