题解列表

筛选

信息学奥赛一本通T1431-钓鱼

解题思路:该代码是一个贪心算法,用于解决在有限时间内从一系列湖泊中钓到尽可能多鱼的问题。它考虑了在每个湖泊停留的时间以及在湖泊之间移动所需的时间。算法步骤:初始化变量:n:湖泊的数量h:总时间(以分钟为单位)fish[i]:第i个湖泊的初始鱼数量d[i]:第i个湖泊的鱼每分钟减少的数量t[i]:从第i

简单数学算法

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

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

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

c++ 用string内置函数

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

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

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