题解列表

筛选

模拟双指针 (代码简洁)

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;#include<algorithm>int main(){    int a=0,b=9;/……

带限制条件的分组背包

摘要:```C++ #include #include /* 思路:首先尝试将问题简化,如果去掉等级这一限制,那么所有的装饰孔可以合并成一个体积为V的背包,对于下面m组t个物品,我们只选……

十五行解决无废话

摘要:解题思路:利用ASC码进行字符与数字间的转换注意事项:无。参考代码:#include<bits/stdc++.h>using namespace std;int main(){ string str;……

蓝桥杯2018年第九届真题-耐摔指数 Dp模拟过程,详细注释

摘要:动态规划模拟试的过程,参考了别人的想法 转态方程很不容易想到,**考虑两种情况,手机碎或者没碎,如果碎了,那么手机数减一,而且要从当前楼的下一层开始试,如果没碎,那么当前手机数不变,但还得挨个试剩下……

使用公式+for循环 完成 求和训练

摘要:解题思路:前2个的 前n项和 可以由高中的公式得到;最后一个使用 for循环 累加。注意事项:1.返回值为float类型; 2.在求最后一个时,需要使用 1.0 或 (float)1 来转为浮点数 ……

动态规划的思想 完成 阶乘求和

摘要:解题思路:用一个长整型 存答案;一个长整型 存每个数的阶乘。注意事项:1.由于20!会超过 整型 的最大范围,则使用 长整型; 2.中间变量t(存每个数的阶乘)初值为1(因为1!为1)。参考代码:#……

使用2个数组+遍历 完成 字符串分类统计

摘要:解题思路:使用一个整型数组 记录每个类型的个数;使用一个字符数组 存储输入的字符串;遍历这个字符数组 并 逐一判断。注意事项:1.整型数组 作为全局变量时,初始化为0; 2.使用 gets() 可以……

2056:汉诺塔(c++代码)

摘要:解题思路:#include<bits/stdc++.h> using namespace std; int A=1,B=2,C=3; void hano(int n) { int i=1;……