题解列表
3147: 蓝桥杯2023年第十四届省赛真题-异或和之和(C++)
摘要:**阅读理解:**
一开始以为题目所说的[l,r]异或和是指范围内的数两两异或再求和,但是其实是范围内的所有数求异或(和),最后把所有范围的结果加起来求和。
**联想到异或和的前缀和数组:**
……
找出规律 for循环输出即可
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;using ll = long long;const int N = 1e5+9;i……
双指针 时间复杂度O(n + m)
摘要:```
#include
#define debug(x) cout s >> A >> B;
for (int i = 0; i < s.size(); i ++) {
if ……
3160: 蓝桥杯2023年第十四届省赛真题-翻转(部分正确改进)
摘要:**部分正确的话可能是你在匹配的过程中,只进行了匹配,没有进行修改
一定要在匹配和试探之后将当前满足条件的值修改,避免对后续造成影响!**
举个例子:
11011
10101
预期结果:-1……
c++利用map字典,键值对的关系来解决这个问题,思路很简单
摘要:解题思路:利用c++map注意事项:此题只处理字母,其他字符不要处理,如apple和app-le其实也是Yes,很tmd的坑,同理空格也不要处理参考代码:void get_keyValue(map<c……
3159: 蓝桥杯2023年第十四届省赛真题-填充
摘要:**最终答案(根据大佬模板修改、所写):**
```cpp
#include
using namespace std;
int count = 0;
string s;
int m……
信息学奥赛一本通T1425-加工生产调度
摘要:解题思路:这是一道很经典的题,只需要记住这种题型的一个结论: A机器上加工时间短的任务应优先,而在B机器上加工时间短的任务应该排在后面注意事项:#include<iostream>#inc……
记忆化搜索 解决复杂的蜗牛传送问题
摘要:```
#include
#define debug(x) cout n;
for (int i = 1; i > x[i];
for (int i = 1; i < n; i ++)……
记忆化搜索 找最长接龙序列
摘要:``` c++
#include
#define debug(x) cout ……