">using namespace std; const int N = 1e5 + 10; int p[N]; int main() { int n; string s; cin >> n >> s; int cnt = 0; for(int i = 0; i < s.size(); i ++) { if(s[i]=='1') { p[cnt ++] = i; } } //如果开始一头牛都没有，则直接输出答案 if(!c...

">#include<algorithm> using namespace std; const int N = 110; pair<int,int> a[N]; #define x first #define y second int main() { int n; cin >> n; for(int i = 1; i <= n; i ++)cin >> a[i].x >> a[i].y; int ans = 0; for(int i = 1; i <= n; i ++) ...

">#include<algorithm> using namespace std; int a[3]; int main() { for(int i = 0; i < 3; i ++)cin >>a[i]; sort(a, a + 3); int mx = max(a[2] - a[1], a[1] - a[0]); int mi = min(a[2] - a[1], a[1] - a[0]); if(mx == 1 && mi == 1 ) { cout << 0 &l...

">using namespace std; const int N = 1e5 + 10; int p[N], len[N]; int find(int x)//返回x的祖宗节点 + 路径压缩 { if(p[x]!=x) p[x] = find(p[x]); return p[x]; } int main() { int n,m; cin >> n >>m; for(int i = 1; i <= n; i ++){ p[i] = i; len[i] = 1; } while...

并查集支持的操作： 将两个集合合并 询问两个元素是否在一个集合当中 基本原理：每一棵树用树根来表示，树根的编号就是整个集合的编号。每个节点储存它的父节点，p[x]表示x的。父节点。 问题一： 如何判断树根？当p[x] == x时，p[x]为根节点。 问题二：如何求x的集合编号？while(p[x]!=x)x = p[x];最后的x即为x的集合编号 如何合并两个集合？答：假设py是y的集合编号， px 是x的集合编号，p[x] = y 并查集模板 #include<iostream> using namespace std; const int N =...

">using namespace std; const int N = 1e5 + 10; typedef long long LL; int a[N]; LL s[11][N]; int main() { LL n, k; cin >> n >>k; for(int i = 1; i <= n; i ++) { cin >> a[i]; LL t = 1; for(int j = 0;j < 11; j ++) { s[j]...

">using namespace std; int n, m; int t[100][100]; int ans; int dx[] ={1,0}, dy[] = {0, 1}; int dfs(int st, int ed) { for(int i = 0; i < 2; i ++) { int x = st + dx[i], y = ed + dy[i]; if(x != 1 && x % 2 ==0 && y != 1 && y % 2 ==0) { ...

">#include<algorithm> using namespace std; const int N = 1e5 + 10; int c[N]; int n, l, h; typedef pair<int, int> PII; #define x first #define y second int main() { cin >> n >> l; for(int i = 1; i <= n; i ++)cin >>c[i]; sort(c + 1, c + 1 + n,greater<int...

">#include<queue> using namespace std; #define x first #define y second int n, m; const int N = 1010; char s[N][N]; bool t[N][N]; int ans; typedef pair<int, int> PLL; int dx[] = {1, -1, 0, 0, 1, -1,-1, 1}, dy[] = {0, 0, 1, -1, 1 , -1, 1, -1}; int bfs(PLL st) { for(int i = 0; i < ...

">#include <vector> #include<algorithm> #include<cstring> using namespace std; const int N = 1e3 + 10; vector<int> a[N]; int f[4][N]; int main() { int n, m; cin >>n >>m; for(int i = 0 ; i < n ; i ++) { int x; cin >> x; ...

">using namespace std; const int N = 1e6 + 1e5 + 10; int p[N]; int find(int x) // 并查集 { if (p[x] != x) p[x] = find(p[x]); return p[x]; } int main() { int n; cin >>n; for(int i = 1; i <= N; i ++)p[i] = i; for(int i = 1; i <= n; i ++) { int x; c...

">#include<cmath> using namespace std; int exgcd(int a, int b, int &x, int &y) { if(!b) { x = 1, y = 0; return a; } int d = exgcd(b, a % b, y, x); y -= a / b * x; return d; } int main() { int a, b, x, y; cin >> a >> b; int d = exgcd(a, b, x, y); printf("%d * ...

题目描述： 由 A,B,C 这3个字母就可以组成许多串。 比如：“A”,“AB”,“ABC”,“ABA”,“AACBB” … 现在，小明正在思考一个问题： 如果有a个A，b个B，c个C 字母，能组成多少个不同的长度为n的串呢？ ">using namespace std; const int N = 1e6 + 10; char s[N]; bool t[N][4]; int n; int ans; int a, b, c; int dfs(int u, int a, int b, int c) { if (u > n) { ans ++; // for(int i = 1; i...

要想求出严格递增且任意前面数可以整除后面数的因子序列，就要用到算术基本定理，先随便找一个质因子，然后序列的第二个数一定是前面的质因子再乘上另一个质因子，以此类推，序列最后一个数一定是所有质因子的乘积。所以，序列的长度是质因子的个数。排列的方式不一定是质因子个数的阶乘，因为在选择过程中，会有重复，比如先选2，再选3和先选3，再选2，第二个数都是6。重复的个数可以根据一个样例来看，比如 2，4，4，12，24，48。（注意，这个序列是质因子乘完的序列） 由于两个4可以互换位置，假设其他数不动，那么重复的个数就是2的阶乘个，所以只要将质因子个数的阶乘除以每个质因子个数的阶乘的乘积就得出了答案。 ">...