题解列表

筛选

从最高位开始搜索,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 开始,到当前数的平方……

3150冶炼金属 微暴力 c语言 百分百通过

摘要:解题思路:    首先用一个数组r[10000][2]来记录所有的从 普通金属 转换为 特殊金属 的记录,使用v[10000]数组来记录所有的 转换率 。    可以发现,所有的转换率记录中最小的一个……

三国游戏 - 暴力搜索

摘要:```c++ #include using namespace std; typedef long long LL; const int N = 1e5+10; int x[N], y[……

高精度处理,注意进制

摘要:#### 题目描述 小蓝最近在研究一种浮点数的表示方法:R 格式。对于一个大于 0 的浮点数 d,可以用 R 格式的整数来表示。给定一个转换参数 n,将浮点数转换为 R格式整数的做法是: ……