2019牛客暑假多校训练营(第二场)
bootdubbo
这个作者很懒,什么都没留下…
展开
-
E-MAZE
题目大意:有一个n×m的01矩阵,一开始可以从第一行的一个点出发,每次可以向左、向右、向下移动一格且不能回头。中途会有一些点变为障碍物(用1表示),或者从障碍物变回可以通过的格子,同时还需要处理询问:从(1,a)出发,走到(n,b)的方案数有多少种。n≤50000, m≤10建树的时候构建每一行的可达矩阵,通过合并编号a,b矩阵,求出a矩阵的每个点到b矩阵每个点的通路数量代码#include...原创 2019-07-23 15:51:22 · 139 阅读 · 0 评论 -
D-Kth Minimum Clique
题意:给出n的带有权值的点,用一个n*n矩阵表示任意两个点是否有边连接,求第k小的完全子图。本人一开始看题解也是比较懵逼,花一点时间去研究会发现这道题的解法真的太巧妙了,只想说咖啡机牛逼解法:我们把样例搬过来4 121 2 3 40111101011011010第一步、我们用bitset把矩阵记录下来第二步、创建优先队列(根据val从小到大排),刚开始存入二进制00,表示空集...原创 2019-07-23 23:08:12 · 159 阅读 · 0 评论 -
H-Second Large Rectangle
#include<bits/stdc++.h>using namespace std;#define maxn 1010char mp[maxn][maxn];int h[maxn][maxn];int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=0;i<n;i++) scanf("%s",mp[i...原创 2019-07-23 13:49:58 · 199 阅读 · 0 评论 -
F-Partition problem
#include <bits/stdc++.h>using namespace std;#define maxn 40typedef unsigned long long ll;ll n,res=0,v[maxn][maxn];//sta是状压了一个2*n位的二进制位,代表当前A集合选取的状态,若当前位为1则代表选1//cnt代表A选取了的状态//pre代表当前已经选了前...原创 2019-07-23 14:13:47 · 182 阅读 · 0 评论