题解列表

筛选

吹哨传球-递推

摘要:解题思路:递推注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constint……

排座椅[NOIP2008 年普及组]:贪心

摘要:解题思路:贪心策略, 分隔最多同学对数倒序排列, 选取前k(l)个加入vector, 然后以Idx排序输出注意事项:参考代码:#include<bits/stdc++.h>using&……

ISBN码-模拟+双指针

摘要:解题思路:模拟注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;intmain(……

只有50分的看过来

解题思路:思路无非就是找到最小值和最大值的下标,然后根据下标分别与第一个数和最后一个数进行交换注意事项:题目要求的交换其实有先后顺序,即先将第一个数和最小值交换,再将最后一个数和最大值交换,这就会导致一种特殊情况,具体内容见注释参考代码:#includeusingnamespace

贝茜的训练-模拟

摘要:解题思路:模拟注意事项:参考代码:#include<iostream>usingnamespacestd;intm,t,u,f,d,……

c++简单解题思路

解题思路:multiset容器可以自动有序排列数据,count可以统计相同数据的个数注意事项:参考代码:#include#includeusingnamespacestd;intmain(intargc,charconst*argv[]){intn;inta,

马拦过河卒:深搜

摘要:解题思路:深搜注意事项:参考代码:#include<iostream>usingnamespacestd;constintN&nbs……

画展布置-排序

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