Mag1c0nch

分类

/ 注册

全部文章（共63篇）

题解 | 四则运算

不难发现如果把括号换成小括号，这就是一个合法的式子直接使用 py 的 eval 即可 s = input().strip() s = s.replace("{", "(").replace("}", ")") s = s...

2025-03-14

0 19

题解 | 迷宫问题

按理来说应该使用bfs但是这个题图很小，可以偷个懒用dfs，然后直接用一个 vector 记录历史路径到达终点的时候直接输出这个 vector 然后退出 #include <bits/stdc++.h> using namespace std; #define int long long...

2025-03-14

0 17

题解 | 称砝码

由于砝码的种类数较少，每种砝码的数量也不大，可以使用“暴力”方法来枚举所有可能的重量。首先，使用一个 map<int, int, greater<int>>（或其他合适的数据结构）记录当前可以到达的重量集合，初始时包含重量 0。这里使用 greater 是因为方便我直接使用 ...

2025-03-14

0 19

题解 | 合唱队

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

2025-03-14

0 13

题解 | 坐标移动

小模拟题推荐使用py来写，方便快捷，可以直接指定输入用";"来分割，省去了很多不必要的操作 commands = input().split(";") x, y = 0, 0 for cmd in commands: if len(cmd) <...

2025-03-14

0 12

题解 | 删除字符串中出现次数最少的字符

看图写话题，先统计出每个字符的出现次数，使用map然后找到出现最少的字符的数量，然后将所有出现次数等于这个数量的字符删去即可 #include <bits/stdc++.h> using namespace std; #define int long long const int N =...

2025-03-14

0 12

题解 | 字符个数统计

关键点在于每个字符只统计一次很明显需求就是去重，使用stl的set #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n; voi...

2025-03-14

0 16

题解 | 句子逆序

我们发现需要使用一种容器存储下来每一个字符串，然后倒叙输出很明显需要一种先进先出的容器，这里为了方便使用deque #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 ...

2025-03-14

0 17

题解 | 提取不重复的整数

本质上题意就是从右往左，每个数字只能出现一次，随便使用一种方法管理每个数字出现的次数即可，这里使用map #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; ...

2025-03-14

0 14

题解 | 合并表记录

我们发现其实题目的需求就是若干个键值对，将相同键的值合并可以直接使用stl的map，很方便的实现了上述功能 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5;...

2025-03-14

0 13