题解列表
省赛真题-数位排序o_O
摘要：解题思路:注意事项:参考代码:n=int(input())m=int(input())#创建二维数组#数据最多取到1000000，所以位数之和最大为9+9+9+9+9+9=54arr=[[0 for ……
用动态规划，此代码有什么错？请各路大神指点
摘要：解题思路:使用动态规划，dp[N][L]，dp[i][j]表示调整完第i位使得一样，并且进退位为v=j-L/2时（v>0表示进位，v<0表示退位，v=0表示不进退），最小的操作次数。记两个字符串为a和……
蓝桥杯2023年第十四届省赛真题-飞机降落（暴力枚举） 基于全排列函数next_permutation
摘要：解题思路:注意事项:有题目数据范围飞机数量 n<=10，可知本问题可对所有飞机的下落顺序进行全排（最大循环次数10！*10约为3e7,可过所有样例），得到得所以方案中有一种满足即为YES。即当得到一种……
话不多说，直接上代码
摘要： import java.util.Scanner;
import java.io.*;
public class Main {
public static……
三国游戏-简单易看懂
摘要：解题思路:将胜国每个事件发生时相对于其他两国的兵力增量记录并排序，只要他的事件增量大于0，那么这个事件就可以发生，最后从三个国家获胜情况中找到最大的事件数即可注意事项:参考代码:#include<bi……
最长上升子序列优化之构造辅助数组(贪心思想)
摘要：# 最长上升子序列优化——辅助数组
**思路参考：陈小玉老师的《趣学算法》**
**思路：我们先定义辅助数组d[]，长度为序列长度，辅助变量int len 来记录d里面的元素个……
四平方和：从暴力到二分的双向逼近
摘要：解题思路: 四平方和问题最简单的解题方式，最开始想到的估计都是暴力法，这里笔者也是先想到这个，用两种不同的语言都试了一下,c++三重循环暴力能过，但python会超时间一个样例，参考代码如下：a=i……
蓝桥杯2023年第十四届省赛真题-三国游戏-贪心+前缀和
摘要：解题思路: 贪心的选择使得获胜方人数与另外两方人数和的差最大，因此优先选择差最大的事件注意事项: 获胜仅有三种情况，要么x要么y要么z参考代码:n = int(input())
x = list(m……