预处理，将26个字符的所属组、耗时 存于两数组 g[26], t[26]。遍历字符串，和前一字符同组加额外2t耗时（用一个假前驱可免去第一个字符的特判） #include <iostream> using namespace std; string a[] = { "abc","def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz" }; int t[26], g[26]; int ...

可应用区间合并的模板 #include <iostream> #include <vector> #include <algorithm> using namespace std; typedef pair<int, int> PII; int n, m; vector<PII> lvls; vector<PII> res; int main() { cin >> n >> m; while (m--) { int l, r; cin >> l >> r; lvls.push...

按月算或按天算，一直加到第二个日期按月统计： #include <iostream> using namespace std; int days[] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }; bool is_run(int y) { return (y % 4 == 0 && y % 100 != 0) || (y % 400 == 0); } // 返回y年m月有多少天 int get_days(int y, int m) { if (m == 2) return is_run(y) ? 29...

#include <iostream> using namespace std; int days[] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }; bool is_run(int y) { return (y % 4 == 0 && y % 100 != 0) || (y % 400 == 0); } int main() { int y, d; while (cin >> y >> d) { if (is_run(y)) days[2] = 29; else days[2...

分层求每个元素映射到模板的位置 #include <iostream> #include <cstring> using namespace std; char mod[5][5], ch; int n, q, sz; // a的k次方（cmath的pow是浮点运算） int pow(int a, int k) { int res = 1; while (k--) res *= a; return res; } int main() { while (cin >> n, n != 0) { cin.ignore(); // 丢掉 '\n' for (int ...

几何法 依据到中心点的层数来选择输出的元素 #include <iostream> #include <algorithm> using namespace std; int n; char center, outer; int main() { while (cin >> n >> center >> outer) { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { // 四个角 if (n != 1 && ( (i == 0 &am...