题解列表

筛选

画展布置-排序

解题思路这个问题要求我们从N幅画中选择M幅,并排列它们,使得相邻画作艺术价值平方的差的绝对值之和最小。首先,我们可以观察到,对于任意两幅画的艺术价值a和b,|a²-b²|=|a-b|·|a+b|。这意味着,如果我们想要最小化|a²-b²|,我们应该选择艺术价值接近的画作放在相邻位置。

甘蔗,线性dp解法

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

c语言解决 小九九 题号1671

解题思路:For循环嵌套dowhile循环,再嵌套if-else判断。注意事项:在做这个题目中最主要其实就是需要每个左对齐,我之前尝试了别的方法,比如增加/t缩进等,但最后还是发现,直接判断敲空格是最简单的,也比较容易判断为正确的。如果有别的更好的思路欢迎在评论区一起讨论。

自然数的拆分(递归法)

解题思路:采用vector记录拆分路径,枚举可能拆分的数值,借助push_back(),pop_back()方法,动态记录结果,并输出注意事项:参考代码://自然数拆分#includeusingnamespacestd;vectorpath;intans=0;i

9个变量,轻松拿下

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int a,s,d,f,g,h,……

数学推理:一行秒了

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

[编程入门]数字的处理与判断

解题思路:注意事项:参考代码:#includeusingnamespacestd;intmain(){inta;cin>>a;intb=a;intaa=0;intcount=0;while(b!=0){aa=aa*10+b%10;b=b/10;count++;}cout<