题解列表
3150: 蓝桥杯2023年第十四届省赛真题-冶炼金属
摘要:解题思路:由题意可知,通过观察与计算得知,所有A/B得出的结果的最小值即为输出的第二个数据的最大值同理可知第一个数据可用A/(B+1)得出,即求得的最大值即为第一个数据的最小值但由于第一个输出数据是通……
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……