题解列表
蓝桥杯2023年第十四届省赛真题-买二赠一 C++
摘要： #include
#include
#include
using namespace std;
long n;
long sum = 0;
int mai……
1831: 蓝桥杯2015年第六届真题-机器人繁殖
摘要： #include
#include
using namespace std;
//设初始数量为n，则数量变化为：
//3n-1,7n-4,15n-11,31n……
多重背包（C++）暴力
摘要：解题思路:设dp[i][j]的含义是:在背包承重为j的前提下，从前i种物品中选能够得到的最大价值。
如何计算dp[i][j]呢？我们可以将它划分为以下若干部分:
选0个第i种物品：相当于不选第i种……
合并果子---简单易懂
摘要：解题思路:只有保证每次搬运的是当前所有堆中重量最小的两堆果子才能使体力消耗最小；使用set容器自动排序，但又考虑到重量肯能出现相同情况，就使用multiset（可以放入重复元素并自动排序）参考代码:#……
信息学奥赛一本通T1458-Seek the Name, Seek the Fame（KMP）
摘要：解题思路:stack<int> st;* 声明一个栈 `st`，用于存储字符串 `s` 的可行长度。* **main 函数：** * 进入一个循环，不断读取字符串 `s`，直到遇到文件结束符 (……
题解 2219: 蓝桥杯算法训练-大等于n的最小完全平方数
摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int n,s=0; int a=1; cin>>……
信息学奥赛一本通T1457-Power Strings（KMP算法的最基础，背背背！！！）
摘要：解题思路:char s[N];* 声明一个字符数组 `s`，用于存储输入的字符串。* **main 函数：** * 进入一个循环，不断读取字符串 `s`，直到遇到字符串 `.` 为止。 *……
2219: 蓝桥杯算法训练-大等于n的最小完全平方数
摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){ long long n; cin>>n; ……