题意： sol: #include <cstdio> #include <bitset> using namespace std; bitset<30> a,b((1<<30) - 1),c; int n,m; int main(){ scanf("%d%d",&n,&m); char op[10];int x; for(int i = 0;i < n;i++){ scanf("%s%d",op,&x); if(op[0] == 'A') a &= ...

题意： 思路： #include <cstdio> #include <queue> #include <iostream> #include <stdlib.h> using namespace std; int cnt; const int N = 1e3 + 10; int dx[] = {1,-1,0,0,1,1,-1,-1},dy[] = {0,0,1,-1,1,-1,1,-1}; int n,m; char mp[N][N]; bool vis[2][N][N]; queue< pair<int,int> &gt...

题意： 思路： #include <cstdio> #include <deque> using namespace std; const int N = 1e3 + 5; const int inf = 0x3f3f3f3f; char mp[N][N]; bool vis[3][N][N]; int dist[3][N][N]; int n,m,dx[] = {1,-1,0,0},dy[] = {0,0,1,-1}; struct Node{ int x,y,dis; }; void bfs(int x){ deque<Node> q...

题意： 思路： #include <cstdio> #include <algorithm> using namespace std; const int N = 5e6 + 10; int n; int S_a,S_b,S_c,S_d,mod,mx; int a[N]; bool check(int k){ int b = a[1] - k;//越小越好 for(int i = 2;i <= n;i++){ if(a[i] >= b){ b = max(a[i] - k,b); }...

题意： 思路： #include <cstdio> #include <algorithm> #include <cstring> using namespace std; typedef long long ll; ll dp[35][150];//dp(i,j)表示买i张彩票获得j元的方案数 int n; ll init(){ dp[0][0] = 1; for(int i = 1;i <= n;i++){ for(int j = 1;j <= n*4;j++){ if(j) dp...

题意： 思路： #include <cstdio> #include <algorithm> using namespace std; const int N = 25; const int inf = 0x3f3f3f3f; int a[N],w[N],ans,n,x,W,mx; void dfs(int x,int cnt){ if(cnt >= ans) return; if(x > n){ ans = min(ans,cnt); return; } for(int i = 0;i &...

题意： 思路： #include <cstdio> #include <set> #include <iostream> using namespace std; const int N = 1e6 + 10; int fa[N],in[N]; int m;//边的数量 bool isTree; set<int> s; void init(){ for(int i = 1;i < N;i++) fa[i] = i,in[i] = 0; m = 0; isTree = 1; s.clear(); } in...

题意： 思路： #include <cstdio> #include <algorithm> using namespace std; const int N = 5e3 + 10; int n,f[N][N],mx[N][N]; int main(){ scanf("%d",&n); for(int i = 1;i <= n;i++){ scanf("%d",&f[i][i]); mx[i][i] = f[i][i]; } for(int len = 2;len <...

题意： 思路： #include <cstdio> #include <random> #include <unordered_map> #include <algorithm> using namespace std; const int N = 3e5 + 10; const int inf = 0x3f3f3f3f; struct Node{ int l,r; int val,key; int size; }fhq[N]; int cnt,root; std::mt19937 rnd(233); inline i...

题意： 思路： #include <cstdio> #include <stack> #include <iostream> #include <algorithm> using namespace std; typedef long long ll; const int N = 1e6 + 10; int n,h[N],w[N],l[N],r[N]; void get(int a[N],bool f){ stack<int> s; h[0] = -1; s.push(0); for(int i =...

题意： 思路 #include <cstdio> #include <vector> #include <cstring> #include <iostream> using namespace std; const int N = 1e4 + 10; const int M = 1e6 + 10; vector<int> G[N]; int n,now; bool match[M]; int used[M]; bool Hungary(int u){ for(int i = 0;i < G[u].size();i+...

题意： 思路： #include <cstdio> #include <algorithm> using namespace std; const int N = 18; int n,m,k; int a[N][N]; int main(){ scanf("%d%d%d",&n,&m,&k); int sum = 0; for(int i = 0;i < n;i++){ for(int j = 0;j < m;j++){ scanf("%d",&a[i][j]...