看到很多人用的DP，其实这个题目可以贪心。贪心的思路非常简单，我们看到不太合适（t ≤ 0）的时候，我们不如直接放弃前面的成果，重新开始(t = 0)。然后我们的ans就实时用来保存最大的成果即可。这里需要注意的事情是，我们需要优先处理，可能最后注定是亏本买卖的情况，这里我就直接求解出最大值就好，如果最大值小于0，那必然亏本(尽量少亏一点就行~) #include <climits> #include <iostream> #include <algorithm> #include <vector> using namespace std; //...

当时卡住，主要是没有看到题目中说的只能交换相邻的两个字符，而不是说交换任意的字符顺序。 #include <iostream> #include <set> #include <queue> using namespace std; // 题目提醒的很明显，搜索！！！ int bfs(string s, int n) { set<string> st; queue<string> q; int cnt = 0; q.emplace(s); while (!q.empty()) { ...

#include <iostream> #include <cmath> using namespace std; int main() { int x0, y0, z0, x1, y1, z1; while (cin >> x0 >> y0 >> z0 >> x1 >> y1 >> z1) { double r = sqrt(pow(x0 - x1, 2) + pow(y1 - y0, 2) + pow(z0 - z1, 2)); double p...

加油，就是字符串排序。不过这里我们需要稍微改进一下默认的排序。 #include <iostream> #include <algorithm> #include <vector> #include <string.h> using namespace std; int main() { int n; while (cin >> n) { vector<string> f; for (int i = 0; i < n; i++) { strin...

对于高精度加法，很多人其实都了解原理，但是很害怕写，其实高精度加法非常的简单。大家可以参考我这种高精度写法，代码长度都还适中，了解原理之后写这种题跟切菜一样容易。 #include <algorithm> #include <iostream> #include <string> using namespace std; int main() { string a, b; while (cin >> a >> b) { string c; int n = a.length() - 1...

这个题目意思非常简单，重点是我们该如何处理这些问题。cpp和c语言都没有split函数，否则这个题目直接可以秒杀了。那我们该如何是实现这个题目呢？ 方法一： 使用cpp内置的sstream库，这里可以使用字符串流的形式+cin不能接收空格这两个特性来完成。 方法二： 我们可以采用分组循环的方式来实现（推荐） 具体机试的时候推荐使用方法二，因为不确定这个函数学校能不能使用。 c++内置函数 c++分组循环 #include <bits/stdc++.h> #include <sstream> using namespace std; int main(...

学会使用哈希优化 #include <climits> #include <iostream> #include <map> #include <vector> using namespace std; int main() { map<int, vector<string>> m; string str; int max_len = 0, min_len = INT_MAX; while (getline(cin, str)) { m[str.length()].push...

入门基础题 #include <iostream> #include <algorithm> using namespace std; int main() { int n; while (cin >> n) { string s = ""; while (n) { s += '0' + n % 8; n /= 8; } reverse(s.begin(), s.end()); cout &l...

很多人说我前面一篇用python有点赖皮，这里我cpp实现一下。我对cal_fac简单优化了一下，使用了记忆化的方式，减少重复计算。 #include <iostream> #include <vector> using namespace std; using ll = long long; #define N 10000 vector<ll> fac(N, -1); ll cal_fac(ll x) { ll& res = fac[x]; if (x == 1) return res = 1; if (res != -1...

用python有点耍赖，不过思路差不多 from math import factorial while True: try: n = int(input()) m = p = n if n % 2 == 0: m -= 1 if n % 2 == 1: p -= 1 print(sum(factorial(i) for i in range(1, m+1, 2)), sum(factorial(i) for i in range(2, p+1, 2))) except: break

简答的哈希 #include <iostream> #include <map> #include <vector> #include <set> using namespace std; int main() { string s; while (cin >> s) { map<char, vector<int>> m; set<char> st; for (int i = 0; i < s.length(); i++) { ...

如果要做出这个题目，我们首先需要知道如何实现一个二叉排序树。主要核心部分就是insert函数 struct TreeNode{ int val; struct TreeNode *left, *right; TreeNode(int val): val(val), left(NULL), right(NULL) {} }; TreeNode* insert(TreeNode* root, int x) { if (root == NULL) { root = new TreeNode(x); } else if (x < ...

简单模拟题，放松心态啦！ #include <iostream> #include <algorithm> using namespace std; int main() { int year, d; while (cin >> year >> d) { int days[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; if (year % 400 == 0 || (year % 4 == 0 && year % 1...

简单题，简单来 #include <iostream> using namespace std; int arr[105][105]; void solve(int n) { for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) { if (arr[i][j] != arr[j][i]) { cout << "No!" << endl; return; ...