题解列表

筛选

优质题解

蜂巢——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年等就是闰年)。世纪闰年:公历年份是……
优质题解

一种新手友好的筛法求N以内素数

摘要:解题思路:首先,用户输入一个正整数 N。然后,使用外层循环遍历从 2 到 N 的所有数。设置julge用做检验当前数字的标记,true表示素数,flase表示合数。内层循环从 2 开始,到当前数的平方……