题解列表

筛选

简单数学算法

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;#include <iomanip>#include <cmath>int main(){ ……

3150: 蓝桥杯2023年第十四届省赛真题-冶炼金属

摘要:解题思路:由题意可知,通过观察与计算得知,所有A/B得出的结果的最小值即为输出的第二个数据的最大值同理可知第一个数据可用A/(B+1)得出,即求得的最大值即为第一个数据的最小值但由于第一个输出数据是通……

c++ 用string内置函数

摘要:解题思路:先扫一遍,把c1的下标存入vector数组,然后再从后往前扫一遍,当找到c2,并且c2的下标i>=k-1(保证字符串有那么长)时,用string的成员函数rfind从c2往左找第一个c1,再……

蓝桥杯算法提高VIP-01背包(C++)

摘要:解题思路  现有N件物品和一个最多能承重M的背包,第i件物品的重量是wi,价值是vi。在背包能承受的范围内,试问将哪些物品装入背包后可使总价值最大,求最大价值(每种物品只有一件)。因为每件物品只有选与……

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……