深度优先 #include <vector> #include <iostream> #include <sstream> #include <string> using namespace std; int n = 0; int m = 0; vector<pair<int, int>> theOne; vector<vector<int>> dirs = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; void findPath(vector<vector<...

二分法分情况讨论 #include <iostream> #include <algorithm> using namespace std; int main() { double num = 0; cin >> num; double t = num; int sign = 1; if (num == 0 || num == 1) { printf("%.1f", num); return 0; } if (num < 0) { ...

牛顿迭代法求解 不看题解完全忘记牛顿迭代是个什么解法，一开始考虑二分查找等方法，又要考虑输入数据的正负，又要考虑大于1还是小于1，果然请牛顿出山是最方便的。 #include <iostream> #include <algorithm> using namespace std; int main() { double num = 0; cin >> num; double t = num; while (abs(t*t*t - num) > 0.00001) { t = t - (t*t*t - nu...

C++的string重载了大于小于等字符串比较运算符，可以运用各种排序算法实现排序 这里直接使用sort偷懒 #include <vector> #include <iostream> #include <algorithm> using namespace std; int main() { vector<string> vec; int n = 0; cin >> n; for (int i = 0; i < n; ++i) { string tmp; ci...

位运算，右移统计连续1的个数，更新全局最大连续1的个数 #include <iostream> #include <algorithm> using namespace std; int main() { int num = 0; while (cin >> num) { int res = 0; int cur = 0; while (num) { int n = num & 1; num = num >> 1; ...

维护三个变量，一个月，两个月，三个月年龄的兔子数量，具体思路看代码，需要判断一下是否是第一个月 #include <vector> #include <iostream> using namespace std; int main() { int n = 0; while (cin >> n) { int k1 = 0, k2 = 0, k3 = 0; for (int i = 1; i <= n; ++i) { k3 = k2 + k3; k2 = ...

递归 #include <vector> #include <iostream> using namespace std; int helper(int n) { if (n < 3) return 1; return helper(n-1) + helper(n-2); } int main() { int n = 0; while (cin >> n) { int res = helper(n); cout << res << endl; } return 0; }