从i = 2开始遍历的时候，使用如下两个方法对代码进行优化： 一个正整数的质因子，最多只有一个大于其平方根。 证明：假设有超过一个质因子大于其平方根，那么二者相乘一定大于该数。得证。 如果找到一个质因子，那么该质因子的2倍、3倍...都不是质因子。 #include <bits stdc++.h> using namespace std; //constexpr long long N = 1e10 + 10; //bool st[N]; unordered_map<long, bool> st; inline void solve(long &n...

思想 对于给定字符串，按照 亿、万、仟、佰、拾 依次根据字符串长度找到最高级别单位划分前后缀，递归处理。 举例 12031,0200,3002我们先考虑没有小数的情况（小数很简单最后处理）。len = 13 ，13 - 1对8整除商大于0，所以最高位是亿。那么答案必然是 xxx亿xxx.（减1是因为我们只判断最高位后面的字符串长度）此时我们对原字符串划分前后缀，依次递归判断：prefix = 12031suffix = 02003002前后缀最高级别单位是万. 细节处理 零的处理当某一段全为零时，如50000，前缀5 + 单位万 + 后缀0000. 后缀全为0，我们直接全部略过。当某一段的前...

注意数字 a 如果在[0, 1]，那么它的立方根是比它大的，右边界取到 a 是不够的，负数同理。 #include <bits/stdc++.h> using namespace std; void solve(double &a) { double lo = a < 0 ? min(a, -1.0) : 0.0; double hi = a > 0 ? max(a, 1.0) : 0.0; for (int i = 0; i < 1000; i++) { double mid = (double)(lo + ...

the code says it all: #include <bits/stdc++.h> using namespace std; const int N = 1010; string cnt[N]; void solve(string s) { s += '*'; string t = ""; int mxlen = -1; for (int i =0; i < s.size(); i++) { char c = s[i]; if (isdigit(c)) { ...

注意边界情况。 #include<bits/stdc++.h> using namespace std; const int N = 1e4 + 10; int music[N]; int m; int hh, tt, idx; inline void move2(char c) { if (c == 'U') { if (idx > 1) idx--; else idx = m; } else if (c == 'D') { if (idx &lt...

lowbit原理 这里最后一位1是指从左往右最后一位，函数lowbit()返回的是包含该1与右边所有0。 int lowbit(int x) { return x & - x; } -x 在计算机内部是以补码方式运算的，即:-x = ~ x + 1假设一个二进制数为： 0010101…0010100000~x 为： 1101010…1101011111~x + 1 为： 1101010…1101100000注意到+1操作使得最后一位1及其右边所有数字发生了变化，而左边不变。此时在和原数字进行&运算，它和原数字在最后一位1左侧全部不同，右侧全部相同。 code #incl...

注意题目并没有限制字符串中所有字符均为字母，所以要考虑到所有字符的情况。 #include<bits/stdc++.h> using namespace std; const int N =1010; int cnt[N]; int main() { string s; for (; cin >> s; memset(cnt, 0, sizeof(cnt))) { for (const auto &c : s) cnt[c]++; bool is_found = false; ...

使用堆得自动排序功能，维护一个大小为k的最大堆。最终输出k个数即为最小k个数。如果是求最大k个数，那么就使用最小堆。 #include<bits/stdc++.h> using namespace std; int main() { int m, k; for (; cin >> m >> k;) { vector<int> nums; for (; m--;) { int x; cin >> x; nums.p...

字符串逆序方向模拟加法过程，注意处理边界进位。 #include<bits/stdc++.h> using namespace std; typedef long long LL; inline int ctoi(char c) { return c - '0'; } void add(string &s1, string &s2) { if (s1.size() > s2.size()) return add(s2, s1); vector<int> vec; int tt = 0; for (i...

维护行指针 r 和列指针 c，移动两个指针构造整个矩阵。蛇形矩阵满足条件： 第一个格子始终是1; 当 r 为 0 时，下一位 r 为当前 c + 1； 下一位 c 为 0; 如果 r 和 c 不满足条件2，那么下一位 r 为 当前 r - 1，下一位 c 为 当前 c + 1; #include<bits/stdc++.h> using namespace std; int main() { int n; for (; cin >> n;) { vector<vector<int>> grid; ...

可以使用位运算记录字符种类 判断是否含有重复子串的时候，只需要判断长度为3的子串即可。 #include<bits/stdc++.h> using namespace std; inline bool SubStringDetermine(string s) { unordered_map<string, int> hash; // i : length of sub string //for (int len = 3; len < s.size() - 1; len++) int len = 3; { ...

此题考查十进制和二进制的转换。 #include <bits/stdc++.h> using namespace std; typedef long long LL; inline LL DecStringToDec(string s) {     // to int     LL dec = 0;     for&...

考察单链表的构造与遍历。 递归 #include <bits/stdc++.h> struct ListNode { int m_nKey; ListNode* m_pNext; ListNode(int x) : m_nKey(x), m_pNext(nullptr) {} }; using namespace std; int k; int cnt; vector<int> nums; ListNode* res; void dfs2(ListNode* node) { if (node == nullptr) ...

链表+字符串，首先将字符串处理成一个数组，再模拟构造链表，按照操作进行增加和删除节点操作。 #include <bits/stdc++.h> using namespace std; const int N = 10000010; int idx, head, n[N], ne[N]; vector<int> nums; unordered_map<int, int> _map; // value - idx int new_value, old_value; inline int ctoi(char c) { return c -...