题解列表

筛选

利用递归求解

摘要:解题思路:先写一个专门计算n的阶乘的函数,然后再累加求和注意事项:当n的数值比较大的时候,会出现答案错误,因此注意要让相关的变量类型设置为long long参考代码:#include<bits/……

画展布置-排序

摘要:解题思路这个问题要求我们从N幅画中选择M幅,并排列它们,使得相邻画作艺术价值平方的差的绝对值之和最小。首先,我们可以观察到,对于任意两幅画的艺术价值a和b,|a² - b²| = |a-b|·|a+b……

甘蔗,线性dp解法

摘要:``一道很简单的dp,但是比赛的时候没有写出来可惜了,看数据量,dp[i][j]定义为第i个甘蔗被砍成j高度的时候最少的次数,那么对于一个甘蔗i,有两个做法,砍与不砍不砍的时候找dp[……

自然数的拆分(递归法)

摘要:解题思路:采用vector记录拆分路径,枚举可能拆分的数值,借助push_back(),pop_back()方法,动态记录结果,并输出注意事项:参考代码://自然数拆分#include <bit……

数学推理:一行秒了

摘要:我们知道等比公式a_i / a_i-1 = q,就可以通过首项进行任意构造设第i天开始时有 a_i 个桃子,已知第N天开始时 a_N = 1。根据题意,每天吃掉一半加一个,所以:a_{i+1} = a……