可以从选择一个空格进行分析最终得到答案,如果一个空格只与其左边的空格相连通（即a[i][j - 1] == 'R')，那么到达这个空格与到达其左边空格的总方案相等。如果一个空格只与其上边的空格相连通（即a[i - 1][j] == 'D')，那么到达这个空格与到达其上边空格的总方案相等。如果一个空格只与其左边的空格相连通（即a[i][j - 1] == 'B'，a[i - 1][j] == 'B')，那么到达这个空格的总方案等于左边和上边的总和。  #include<bits/stdc++.h> using namespace std; const int mood = 1e9 +...

简单模拟，对每种情况判断即可  #include<bits/stdc++.h> using namespace std; long long s; long long n, m, p; int a[30000000]; long long x, y, val; int t; int main(){ cin >> t; while (t --){ cin >> n >> m >> p; for (int i = 0; i < m * n; i ++) a[i] = 0; int k = 0; while (p --){ cin &...

> 可以分析出第i个'1'可以产生的能量，是i - 1个'1'与前面产生的能量，加上i和i-1的距离乘于前面'1'的个数（因为前面每个'1'与第i个1的距离与第i - 1的距离相比都增加了i和i-1的距离） #include<bits/stdc++.h> using namespace std; long long sum[200000]; long long s;//记录上个节点可以与前面节点形成多少ink能量 int n; char a[200000]; int ans;//记录离上个"1"的距离。 long long p = -1; long long SUM; con...

计算n范围内的质数， 然后计算n范围内的每个数的因数除质数外还有几个因数， 最后进行统计；  #include<bits/stdc++.h> using namespace std; bool b[200000];//用来判断因数是否为质数 int d [600]; int sum[200000]; bool a[200000]; int n, m; int ans[200000]; void fs(int x){ for (int i = 1; i <= sqrt(x); i ++){ if (i == sqrt(x)){ if(b[i] && x %i =...

#include <bits/stdc++.h> using namespace std; long long n; long long sum; int a[1000005]; int main(){ cin >> n; while (n != 2){ int i = 2; long long x = n; for(i = 2; i <= x/i; ++i) while(x % i == 0){ x /= i; a[i] ++; } long long ans = 1; if (x != 1) ans *= 2; for(int j = 2; j <= i...

用尺取法维护一个区间改变k个字符的区间  #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; string s; int n, k; int deal(char a, char a1)// change a to a1 { int L = 0, R = 0, change = 0, ans = 1; for (int i = 0; i < n; i++){ if (s[i] == a){ if (...