按理来说应该使用bfs但是这个题图很小，可以偷个懒用dfs，然后直接用一个 vector 记录历史路径到达终点的时候直接输出这个 vector 然后退出 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n, m; int mp[101][101]; vector<pair<int, int>> ans; void dfs(int i, int j) { if (i < 0 || i ...

由于砝码的种类数较少，每种砝码的数量也不大，可以使用“暴力”方法来枚举所有可能的重量。首先，使用一个 map<int, int, greater<int>>（或其他合适的数据结构）记录当前可以到达的重量集合，初始时包含重量 0。这里使用 greater 是因为方便我直接使用 auto 进行从大到小的遍历，如果从小到大就变成完全背包了对于第 i 种砝码，数量为 x[i]，其重量为 m[i]。我们将它能够产生的新重量全部加入现有集合中，即：在当前所有可行重量基础上，累加 m[i] 一次，直到累加 x[i] 次，得到所有新的可行重量。每次生成的新重量，都要并入已有集合（即合并...

维护好每个人左右两边的最长单调子序列长度即可时间复杂度是 n^2 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n; void solve() { cin >> n; vector<int> h(n); for (int i = 0; i < n; i++) cin >> h[i]; vector<int> inc(n, ...

小模拟题推荐使用py来写，方便快捷，可以直接指定输入用";"来分割，省去了很多不必要的操作 commands = input().split(";") x, y = 0, 0 for cmd in commands: if len(cmd) < 2 or len(cmd) > 3: continue c = cmd[0] if c not in "ADWS": continue p = cmd[1:] if p.isdigit() and 1 &lt...

看图写话题，先统计出每个字符的出现次数，使用map然后找到出现最少的字符的数量，然后将所有出现次数等于这个数量的字符删去即可 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n; void solve() { string s; cin >> s; map<char, int> mp; for (char c : s) mp[c]++; int ...

关键点在于每个字符只统计一次很明显需求就是去重，使用stl的set #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n; void solve() { string s; cin >> s; set<char> st; for (char c : s) { st.insert(c); } cout << st.size() &...

我们发现需要使用一种容器存储下来每一个字符串，然后倒叙输出很明显需要一种先进先出的容器，这里为了方便使用deque #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n; void solve() { deque<string> dq; string s; while (cin >> s) dq.push_front(s); for (auto i : d...

本质上题意就是从右往左，每个数字只能出现一次，随便使用一种方法管理每个数字出现的次数即可，这里使用map #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n; void solve() { cin >> n; map<int, int> mp; while (n) { int x = n % 10; if (mp[x] == 0) { ...

我们发现其实题目的需求就是若干个键值对，将相同键的值合并可以直接使用stl的map，很方便的实现了上述功能 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n; void solve() { cin >> n; map<int, int> mp; for (int i = 0; i < n; i++) { int x, y; cin &gt...

第一步是理解原理，第二步就是不要自己造轮子大部分语言都有内置的函数来处理这些问题，直接使用即可 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n; void solve() { string s; cin >> s; cout << stoi(s, nullptr, 16) << "\n"; } int32_t main() { #ifdef ...

利用性质，一个数 n 最多只会有一个大于 sqrt(n) 的因子。注意数据范围，发现可以使用 sqrt(n) 的复杂度直接求质因子，所以直接从 2 遍历到 sqrt(n)，如果是因子就输出然后除掉。这样的方法只会拆出质因子，最后剩下的一个数如果不是 1，那就是那个大因子 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n; void solve() { cin >> n; for (int i =...

如果输入的串长是8的倍数，代表可以直接输出，不足的情况下后补0到8的倍数即可，所以我们可以先补0到满足条件，然后8位一输出即可 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n; void solve() { string s; cin >> s; while (s.length() % 8 != 0) { s += '0'; } for (int i =...

我们先来分析一下题目的需求，其实就是两点，1.去重，2.排序，实现方法很多，但是最方便的就是直接使用stl的set，因为set会自动去重，而且会自动排序，所以我们只需要将所有的元素放入set中，然后直接遍历输出即可 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n, x; void solve() { set<int> s; cin >> n; for (int i = 0;...

喜欢翻代码的同学肯定知道，cin >> s 的返回值是 istream 类型的对象的引用，当读取成功时，该对象的状态是 true，循环继续；当读取失败或遇到 EOF 时，该对象的状态变为 false，循环终止所以 cin 在遇到输入结束（例如 EOF，End Of File）或读取失败时，会返回一个 false 值，从而使得 while (cin >> s) 循环终止 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int _...