c++ 用string内置函数
摘要：解题思路:先扫一遍，把c1的下标存入vector数组，然后再从后往前扫一遍，当找到c2，并且c2的下标i>=k-1（保证字符串有那么长）时，用string的成员函数rfind从c2往左找第一个c1，再……
题解列表
2657: 蓝桥杯2022年真题-修剪灌木（找规律）
摘要：##初始暴力做法（超时）
```cpp
#include
#include
#include
using namespace std;
const int N = 1e4 + 10;
……
2656: 蓝桥杯2022年真题-刷题统计（快速）
摘要：```cpp
#include
using namespace std;
typedef long long LL;
int main()
{
LL a , b , n ,……
蓝桥杯2023年第十四届省赛真题-飞机降落： C++， dfs
摘要：
```cpp
#pragma warning(disable:4996)
#include
using namespace std;
int T, n;
int t,……
蓝桥杯算法提高VIP-01背包(C++)
摘要：解题思路 现有N件物品和一个最多能承重M的背包，第i件物品的重量是wi，价值是vi。在背包能承受的范围内，试问将哪些物品装入背包后可使总价值最大，求最大价值(每种物品只有一件)。因为每件物品只有选与……
信息学奥赛一本通T1429-线段 一模一样(信息学奥赛一本通T1422-活动安排)
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;const int N = 1000000;struct……
c++同余数定理解决
摘要：解题思路:原本想利用前缀和解决问题，但是看到数据量如此庞大就知道需要进行优化了 核心就是 a mod k == b mod 时,|a-b| mod k==0 利用这个就可以进行优化注意事项:参考代码:……
1290: 奶牛的锻炼
摘要：参考代码:#include<bits/stdc++.h>
using namespace std;
int dp[10005][1000];
int a[10005];
int n,m;
i……
dp，一维数组，两重循环
摘要：解题思路:设置数组weight_able[100000]，weight_able[i]==1代表能称i重量的物品,反之则代表不能。增添砝码i，用当前能称取的所有重量与法码i的重量作和（差），更新wei……
信息学奥赛一本通T1428-数列分段(傻逼题目)
摘要：解题思路:首先输入的元素顺序不可变，其次不是两两配对，而是顺序配对注意事项:参考代码:#include <iostream>using namespace std;int main() { in……