随笔分类 - 题 / 算法 / 搜索
摘要：oh dear #include<bits/stdc++.h> using namespace std; int n,k,m,s,t,a[105][105],wen[105]; int d[100005]; bool vis[100005]; int qi,mo,f; inline int read
阅读全文
摘要：然而题单里就是有这题…… dij，照亮世界！ #include<bits/stdc++.h> using namespace std; int n,k,m,s,t,a[105][105],wen[105]; int d[100005]; bool vis[100005]; int qi,mo,f;
阅读全文
摘要：暴搜+剪枝。 #include<bits/stdc++.h> using namespace std; struct f{ int rank,sum; }cou[10]; int a[10][10],hang[10][10],lie[10][10],gong[10][10],s[100][4],u,
阅读全文
摘要：又忘发博客了啊啊啊啊啊啊啊 马的遍历竟然现在才写…… 模板bfs。 #include<bits/stdc++.h> using namespace std; queue<int> _x,_y; int ma[405][405],dx,dy; int qx[8]={1,1,2,2,-1,-1,-2,-
阅读全文
摘要：d_f_s 附赠双倍经验，好耶！ 然后爆搜就行 #include<bits/stdc++.h> using namespace std; int T,n,ans,sum[25]; void dfs(int x)//x为出牌次数 { if (x>=ans) return; //顺子 int k=0;/
阅读全文
摘要：摘自： 一看题目，像个搜索 再一看，像个广度优先搜索 既然是BFS，那我们首先要搞出一个（一堆）队列 那问题是队列里咱们存啥呢？？？ 首先，按照广搜解决“迷宫问题”的国际惯例，肯定要先把坐标和步数存到里面！ 可是，这似乎不大够？ 因为荆轲还有两种技能：隐身和瞬移。 隐身：balabala…… 瞬移：
阅读全文
摘要：不如搜索 折半搜索 第一眼2^40,死的透透滴 所以想到折半 如图： 这是普通搜索： 这是折半搜索： 原谅我图画的丑 所以，我们可以对两边开展搜索 将前一半的搜索状态存入a数组，后一半存入b数组。 排序后mlogm查找即可 #include<bits/stdc++.h> using namespac
阅读全文
