#include <iostream> #include<algorithm> #include<cmath> using namespace std; int n, m; char c[101][101]; //0表示未确定, -1表示不能，1表示可以,这个cache可以保证每个节点只遍历一遍 int cache[101][101] = {0}; int direction[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; //注意要记录轨迹，必然会死循环 int vis[101][101] = {0}; //记录一下...

#include <iostream> #include<algorithm> #include<cmath> using namespace std; typedef long long ll; const ll p = 1000000007; const ll biggest = 200009; ll factorial[biggest], inverse[biggest]; ll fast_pow_mod(ll base, ll exp, ll p) { if (base == 0) return 0; ll ans = 1; while (exp &...

#include <iostream> using namespace std; typedef long long ll; //计算m * (m - 1) * ... *(m - n + 1) ll factorial(ll m, ll n) { ll result = 1; while (n-- > 0) { result *= m; m--; } return result; } int main() { ll n, ans = 1; cin >> n; ll a = factorial(n, 5); ll b = factorial(5, 5); //这个...

#include <iostream> #include<algorithm> #include<cmath> using namespace std; typedef long long ll; const ll p = 1000000007; const ll biggest = 500000; ll factorial[biggest], inverse[biggest]; ll fast_pow_mod(ll base, ll exp, ll p) { if (base == 0) return 0; ll ans = 1; while (exp &...

#include <iostream> //#include<algorithm> //#include<cmath> #include<iostream> using namespace std; typedef long long ll; ll p = 1000000007; ll fast_pow_mod(ll base, ll exp, ll p) { if (base == 0) return 0; ll ans = 1; while (exp > 0) { if(exp & 1) ans = (ans * base) %...

#include <iostream> //#include<algorithm> //#include<cmath> #include<iostream> using namespace std; typedef long long ll; ll p = 1000000007; int main() { int n; string s; cin >> n >> s; int p1 = 0, p2 = 0; ll ans = 1; bool flag = false; while (p1 < n) { while (...

#include <iostream> #include<algorithm> #include<cmath> using namespace std; typedef long long ll; const ll p = 1000000007; ll fast_pow_mod(ll base, ll exp, ll p) { ll ans = 1; while (exp > 0) { if(exp & 1) ans = (ans * base) % p; base = (base * base) % p; exp >>= 1; }...

#include <iostream> using namespace std; int gcd(int a, int b) { if (a % b == 0) return b; return gcd(b, a % b); } //其实是数论的问题，题目之和a, b（a, b互质相关）相关和x, y无关 //1.为什么和a, b互质相关呢？首先我们知道假设对角线经过除边界之外的某一交点时，它必然经过所有的中间交点，否则全不经过（因为所有板是相同的），所以当a, b互质时可以轻易求出交点数就是a + b(a + 1 + b + 1 - 2)，其次a, b之间如果含有最大公因数k，可...

#include<iostream> #include<algorithm> using namespace std; int cache[11][11]{0}; int dfs(int m, int n) { n = n > m ? m : n; if (n == 1) return 1; if (m == 0) return 1; if (cache[m][n] > 0) return cache[m][n]; int ans = 0; for (int i = 1; i <= n; i++) { ans += dfs(m - i, i); } c...

#include<iostream> #include<algorithm> using namespace std; typedef long long ll; const ll p = 1000000007; ll fast_pow_mod(ll base, ll exp, ll p) { if (base == 0) return 0; else if (exp == 0 || base == 1) return 1; ll result = 1; while (exp > 0) { if (exp & 1) { result = (result *...

#include<iostream> #include<algorithm> using namespace std; typedef long long ll; const ll p = 1000000007; ll fast_pow_mod(ll base, ll exp, ll p) { if (base == 0) return 0; else if (exp == 0 || base == 1) return 1; ll result = 1; while (exp > 0) { if (exp & 1) { result = (result *...

#include<iostream> #include<stack> #include<string> #include<algorithm> using namespace std; int main() { string s; cin >> s; size_t ans = 0; stack<char> stack; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (c == '(') { stack.push(c); ans = max(stack.s...

#include<iostream> #include<algorithm> using namespace std; typedef long long LL; int main() { int n; LL k; cin >> n; //核心在于1. 对于x(n - x)而言是一个二次函数，对于a越靠近n / 2越大，尽量从(n / 2, n - n / 2), （n / 2 - 1， n - (n / 2 - 1)）这样找 //然后就是互质的时候最大，为什么？ //首先说明对于k - 1, k + 1在k为偶数是互质，假设k - 1 = ma, k + ...

#include<iostream> //#include<string> using namespace std; int main() { int b; cin >> b; int ans = b; while (b > 1) { bool flag = true; for(int i = 2; i * i <= b; i++) { if(b % i == 0) { b /= i; ans += b; flag = false; break; } } //质数 if(flag) { // ans += b; break; }; } cout ...