题解列表

筛选

[STL训练]A+B Python------十二

摘要:解题思路:用while循环,可不受组数限制。注意事项:引用try......except......进行取数,不受组数限制(防止测试时组数与题干数不同)参考代码:while True:     tr……

清晰明了简洁版代码

摘要:解题思路:注意事项:参考代码:n = int(input())s = ''for i in range(n):    a = s    s += chr(ord('A'……

编写题解 1018: [编程入门]有规律的数列求和

解题思路:有一分数序列:2/13/25/38/513/821/13......求出这个数列的前N项之和,保留两位小数。方法一:如果把数列规律认为a/b=2/1;c/d=3/2;m=a+c;n=b+d;m/n方法二:如果把数列规律认为a/b=2/1m=a+b;n=a;m/n注意事项:参考代码:方法一代码

题解 1924: 蓝桥杯算法提高VIP-01背包

摘要:解题思路: dp[i][j]表示面对第 i 个物品时,最大重量 j 的背包所拥有的最大价值打表,找出状态转移方程:if(j<w[i]){  //不拿 dp[i][j]=dp[i-1][j]; ……

1514: 蓝桥杯算法提高VIP-夺宝奇兵

摘要:解题思路:这道题有点奇怪,有些条件没有说清楚,这里题人不能往右走,切只能往上走或者走左上角,既然这样就直接dp注意事项:当i==j的时候不能往上走,如果没有限制的话会超时参考代码:#include<b……
优质题解

1227: 日期排序(qsort结构体三级排序)

解题思路:因为使用的是c语言,所以使用的是qsort排序,c++里也有sort排序,他们都提供了自定义排序的方法。qsort排序详解见https://blog.dotcpp.com/a/82350,不过与那篇题解不同的是,这里会介绍怎么对结构体进行三重排序。

母牛问题由递归到循环的解法

解题思路:首先想到的是递归解法,但是运行后发现内存超限了,之后考虑递归优化(包括尾优化,支持的编译器和语言太少,其他优化方法我不会),然后就转到循环,其实一开始觉得可以用循环写,但是又觉得很晦涩,用递归思想思考出解法后,就发现用循环也能写出来了。