题解列表
Java题解,暴力解法
摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args……
蓝桥杯算法提高VIP-摆花
解题思路:注意事项:参考代码:n,m=map(int,input().split())t=[0]+list(map(int,input().split()))dp=[[0]*(m+1)for_inrange(n+1)]mod=10**9+7foriinrange(n+1):dp[i][0]=1fori
数组记录,双指针循环,小白能看懂
摘要:解题思路:记录c1,c2在s中出现的位置和次数,用双指针循环,时间复杂度on注意事项:参考代码:#include<bits/stdc++.h>using namespace std;typedef l……
第十四届省赛真题-子串简写踩坑记录
坑真的很多,最开始是用两个for嵌套用暴搜然后超时了,改了这种方法,一踩一个坑。先全部找出C1C2的位置并且记录数量,用C1的位置比对C2的位置,找到C1位置+K-1大于大于C2位置的时候,就把往后的C2字符数量全部加起来,然后跳出C2的循环去下一个C1的位置。
信息学奥赛一本通T1431-钓鱼
解题思路:该代码是一个贪心算法,用于解决在有限时间内从一系列湖泊中钓到尽可能多鱼的问题。它考虑了在每个湖泊停留的时间以及在湖泊之间移动所需的时间。算法步骤:初始化变量:n:湖泊的数量h:总时间(以分钟为单位)fish[i]:第i个湖泊的初始鱼数量d[i]:第i个湖泊的鱼每分钟减少的数量t[i]:从第i
3150: 蓝桥杯2023年第十四届省赛真题-冶炼金属
解题思路:由题意可知,通过观察与计算得知,所有A/B得出的结果的最小值即为输出的第二个数据的最大值同理可知第一个数据可用A/(B+1)得出,即求得的最大值即为第一个数据的最小值但由于第一个输出数据是通过A/(B+1)得出的,故是不包含求出数据的本身的,