题解列表

筛选

蓝桥杯2022年第十三届决赛真题-最大数字

摘要:解题思路:贪心,从最高位开始能变成9的就变成9,变不成9的,肯定要往大了加,这样才能变得最大。当加和减都能让某一位变成9时,回溯搜索。用全局变量m记录最大值。注意事项:参考代码: #include <……

求整数的和与均值

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){      int a[10000],i,n;      double ave,s=0;      scanf("……
优质题解

蜂巢——Java

摘要:# 思路 ### 1. 用相对位置来表示6个方向 ```java public static double[] x = new double[]{-1,-0.5,0.5,1,0.5,-0……

从最高位开始搜索,dfs + 贪心

摘要:解题思路:由于本题数据很小,所以不考虑数位dp,直接枚举所有情况。当然也不是无脑枚举每一位+1,+2,+3……我们发现最高位肯定越大越好,所以直接每次都使得最高位最大,如果+和-两种操作都能满足将这一……
优质题解

贪心 + 优先队列

摘要:# 贪心 + 优先队列 ## 解题思路 > 问题一:某一娱乐项目所需要支付的钱随着购买人数的增加是一个怎样的趋势? 可以发现,单价为$$one = k \times x + b$$,购买……
优质题解

线性dp(打家劫舍系列)

摘要:解题思路:代码前的思考:由于每一项的值都大于0,所以我们要尽可能的多选,将问题转换成:给定一个序列,要求不能选取相邻的元素,问能获得的最大价值是多少?1、分别记录每个点取或不取所形成的价值2、取的话就……
优质题解

崭新出厂,好摩易懂,可小刀

摘要:解题思路:1、定义结构体,并定义结构体变量               2、闰年:普通闰年:公历年份是4的倍数,且不是100的倍数的,为闰年(如2004年、2020年等就是闰年)。世纪闰年:公历年份是……