#include <bits/stdc++.h> using namespace std; //验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。 void process(int num){ int pow = num * num * num; for(int i = 1; i < pow; i++){ //从1开始找到pow //第一个数为i // 等差数列和:num * (i + (i + (num - 1) * 2)) / 2 = num * i + num * (num - 1) if(num * i + num * (num - 1) == p...

#include <bits/stdc++.h> using namespace std; //dp //dp[i][j]表示 到s1第i个,到s2第j个为止 的公共子串长度 (其中s1较短) void longestCommonSubsequence(string s1, string s2, string& res) { vector<vector<int>> dp(s1.size() + 1, vector<int>(s2.size() + 1, 0)); int maxLength = INT_MIN, end = 0; //en...

#include <bits/stdc++.h> using namespace std; //dp //dp[i][j]表示 到s1第i个,到s2第j个为止 的公共子串长度 (其中s1较短) void longestCommonSubsequence(string s1, string s2, string& res) { vector<vector<int>> dp(s1.size() + 1, vector<int>(s2.size() + 1, 0)); int maxLength = INT_MIN, end = 0; //en...

#include <bits/stdc++.h> using namespace std; int main(){ //输入 int musicNum = 0; string command = ""; cin >> musicNum; cin >> command; //处理命令 if(musicNum <= 4){ int curMusicPos = 1; //当前光标的一个位置 for(char ch : command){ if(ch == 'U') curMusicPos--; else curMusicPos++; } //输出 for(i...

#include <bits/stdc++.h> using namespace std; int main(){ //输入 int musicNum = 0; string command = ""; cin >> musicNum; cin >> command; //处理命令 if(musicNum <= 4){ int curMusicPos = 1; //当前光标的一个位置 for(char ch : command){ if(ch == 'U') curMusicPos--; else curMusicPos++; } //输出 for(i...

#include <bits/stdc++.h> using namespace std; //平年每一个月的天数 int pingYears[]={31,28,31,30,31,30,31,31,30,31,30,31}; //闰年每一个月的天数 int runYears[]={31,29,31,30,31,30,31,31,30,31,30,31}; bool checkRunYear(int year){ //用来判断年是不是闰年 if(year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)){ return...

#include <bits/stdc++.h> using namespace std; //平年每一个月的天数 int pingYears[]={31,28,31,30,31,30,31,31,30,31,30,31}; //闰年每一个月的天数 int runYears[]={31,29,31,30,31,30,31,31,30,31,30,31}; bool checkRunYear(int year){ //用来判断年是不是闰年 if(year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)){ return...

#include <bits/stdc++.h> using namespace std; bool isHuiWen(string s){ //cout << s << endl; /*int left = 0, right = s.size() - 1; while(left < right){ if(s[left] == s[right]){ left++; right--; } else{ return false; } } return true;*/ string tmp = s; reverse(tmp.begin(), tmp.end(...

#include <bits/stdc++.h> using namespace std; long str2int(string s){ long res = 0; for(int i = 0; i < s.size(); i++){ res = res * 10 + (s[i] - '0'); //cout << " " << res << endl; } //cout << res << endl; return res; } int main(){ string A = ""; string B = ""; ...

#include <bits/stdc++.h> using namespace std; long str2int(string s){ long res = 0; for(int i = 0; i < s.size(); i++){ res = res * 10 + (s[i] - '0'); //cout << " " << res << endl; } //cout << res << endl; return res; } int main(){ string A = ""; string B = ""; ...

#include <bits/stdc++.h> using namespace std; bool isSuShu(int num){ for(int i = 2; i < num; i++){ if(num % i == 0){ return false; } } return true; } int main(){ int num = 0; while(cin >> num){ if(num <= 2 || num % 2 != 0){ break; } vector<int> res; int minSub = INT_MAX; //保存...

#include <bits/stdc++.h> using namespace std; //找规律 //分析思路: // 1 // 1 1 1 // 1 2 3 2 1 // 1 3 6 7 6 3 1 // 1 4 10 16 19 16 10 4 1 // 1 5 15 30 45 51 45 30 15 5 1 // 1 6 21 50 90 126 141 126 90 50 21 6 1 // 1 7 28 77 // 1 8 36 112 // 1 9 51 156 // 10 //通过以上的数据分析规律为 {-1,-1,2,3,2,4,2,3,2,4,...} v...

#include <bits/stdc++.h> using namespace std; //找规律 //分析思路: // 1 // 1 1 1 // 1 2 3 2 1 // 1 3 6 7 6 3 1 // 1 4 10 16 19 16 10 4 1 // 1 5 15 30 45 51 45 30 15 5 1 // 1 6 21 50 90 126 141 126 90 50 21 6 1 // 1 7 28 77 // 1 8 36 112 // 1 9 51 156 // 10 //通过以上的数据分析规律为 {-1,-1,2,3,2,4,2,3,2,4,...} v...

#include <bits/stdc++.h> using namespace std; //动态规划 int minDistance(string s1, string s2){ //本质不同的操作实际上只有三种： //在单词 A 中插入一个字符； //在单词 B 中插入一个字符； //修改单词 A 的一个字符。 //字符串 A 为空，如从 转换到 ro，显然编辑距离为字符串 B 的长度，这里是 2； //字符串 B 为空，如从 horse 转换到 ，显然编辑距离为字符串 A 的长度。 //可以使用动态规划来解决这个问题了。 //我们用 D[i][j] 表示 A 的前 i 个字...