题解列表

筛选

公交汽车-题解(C++代码)

摘要:#### 思路: f(n)=min{f(i)+f(n-i)}, 其中0>n; int minfee[n+1]; //用于依次保存前面运算的最小费用 for(int i=1;……

1427题 买不到的数目-两种方法(C++代码)

####思路:**1.对于此题有一个简单的公式,max=m*n-m-n,详细的推导及原理可见这位博主:[公式推导](http://https://blog.dotcpp.com/a/64446"公式推导")。****2.但公式的寻找技巧性较强,要求高,因此还应采取便于理解的方法。

全网最简单最快,几行字解释清楚!!!

#1110:2^k进制数,全网最快。##思路**这道题最快的方法就像小学那样找规律**比如说题目中的k=3,w=7:答案是:(6+5+4+3+2+1)+(5+4+3+2+1)那么我们就可以推断出来,如果k=3,w=8:答案就是:(6+5+4+3+2+1)+(5+4+3+2+1)+(4+3+2+1)+(

蓝桥杯算法提高-能量项链-题解(C++代码)(list)

####思路:每次删除最小的,可以尽可能保留较大元素,从而使较大元素参与更多的相乘。删除操作较多,所以采用链表list.```cpp#include#includeusingnamespacestd;intmain(){intn,sum=0;cin>>n;listball;for(inti=0;i>a

九宫重排,编码+BFS (C++代码)

**ID映射的思想来源于刘汝佳《算法竞赛入门》****在该网站提交时间超限33%,但在蓝桥官方练习网站正确运行****今天又向后学了一点,发现在《算法竞赛入门》7.5节路径寻找问题有一道一模一样的原题。**------------```cpp#include#include#include#inclu

Jam的计数法-题解(C/C++代码)(思路简单)

####解题思路:每次从最后一位开始搜索,如果当前位置已经到达这个位置的最大值,就进行下一位的搜索,如果当前没有到达最大值,就把当前位置进行+1操作,如果到第一位时还不能加,就证明是错误的。####参考代码:```cpp#includeusingnamespacestd;intmain(){ints,