#include <algorithm> #include <array> #include <iostream> #define maxn static_cast<int>(1e9 + 10) #define mod static_cast<int>(109) #define mod1 998244353 #define all(_) _.begin(), _.end() #define endl '\n' #define range(var_name, stare, end, step) for (ll var_name = st...

#include <iostream> #include <numeric> using namespace std; int main() { long long n, h, i, j, k, temp; cin >> n >> h; while (n--){ cin >> i >> j >> k; temp = gcd(gcd(i, j), h + h - k);//---------约分用的因子 cout << i / temp << " " << ...

#include <iostream> using namespace std; int main() { long long a, b;//----------记得开ll就行 char c; cin >> a >> c >> a >> c >> c >> c >> c >> c >> b; cout << b - a - 1; } // 64 位输出请用 printf("%lld")

#include <array> #include <iostream> using namespace std; int main() { int n; cin >> n; if (n < 3) cout << -1; else{ array<int, 4> a{2,3,2,4};//--------找规律题 cout << a[(n - 3) % 4]; } } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; int main() { string s; int n; cin >> s >> n; cout << s.substr(0, n);//--------从索引0开始截取长为n的字串 } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; int main() { int a, b; cin >> a >> b; cout << 2 * max(a, b) - min(a, b);//-------------必然有一个比a，b大的数可以组成 } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; int main() { int n; cin >> n; //找规律 int stare = ((n/* - 1 + 1*/) * 1.0 / 2 * (n - 1)) * 2 + 1;//-------首项加末项 / 2 * 项数 = 前面有几项； * 2 + 1得出从多少开始加； for (int cnt = 1; cnt < n; cnt++, stare += 2){ cout << stare << "+"; } cout &l...

#include <array> #include <iostream> using namespace std; bool is_leap_year(int y){//-----------判断闰年 if (y % 400 == 0) return 1; if (y % 100 == 0) return 0; if (y % 4 == 0) return 1; return 0; } int main() { int y, m, d; cin >> y >> m >> d; array<int, 12> a{31, 28...

#include <iostream>//---------------模拟、动态规划 #include <array> using namespace std; array<array<int, 3>, 33> a{0};//------a【i】【j】表示第i个月，j+1个月大的兔子的数量 int main() { a[1][0] = 1; int n; cin >> n; for(int i = 1; i <= n; i++){//-------状态转移方程 a[i + 1][2] = a[i][2] + a[i][1]; ...

#include <iostream>//----------还没学矩阵算法，不知道有没有更快的思路，我用的是模拟 #include <vector> using namespace std; #define pre(var, stare, end) for(int var = stare; var < end; var++) int main() { int x, y, z; cin >> x >> y >> z; vector<vector<int>> a(x, vector<int>(y...

#include <iostream>//-----------我用的是枚举 using namespace std; #define pre(var, stare, end) for (int var = stare; var > end; var--) #define all(var) var.begin(), var.end() int main() { string s, ss; cin >> s >> ss; if (s.size() > ss.size())//--------保证s的长度<=ss swap(s, ss); si...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <ios> class Solution { private: vector<vector<int>> fin_ans; vector<int> preans, midans, sufans; void pre(TreeNo...

#include <bitset>//--------这是模板题 #include <iostream> #include <map> #include <queue> #include <vector> using namespace std; unsigned char du[200009]{0};//-------------标记入度 bitset<200009> bj;//----------标记有这个节点 map<int, vector<int>> hv_map;//-------模拟邻接...

#include <iostream> using namespace std; class strnum{ private: int hcf_dvqi(string& s1, string& s2){//-------------使两个数组一样长，并在前面加一个0防止越界，最后返回最终长度 size_t size1 = s1.size(), size2 = s2.size(); if (size1 < size2){ for (int i = 0; i < size2 - size1; i++) s1 = '0' + s1; } if (size1 &...