题解列表
循环(就是一个01背包问题,大一上学期看了好久,2023蓝桥杯的那个炼铁一样的题型)
摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;const int T=101,M=1001;int cost[T],value[T],dp[……
2977: 日历问题
摘要:```cpp
#include
#include
using namespace std;
int Isrun(int a)
{
if(a%4!=0||a%100==0&&a%400!=……
题目 1400: 教学楼的楼梯题解
摘要:1.解题思路第n层楼可以从第n-1层楼迈一步或从第n-2层楼迈两步,所以有f(n)=f(n-1)+f(n-2)种走法,用数组f表示,也可以用递推,但是时间超限了。2.参考代码2.1.数组法#inclu……
题解 1009: [编程入门]数字的处理与判断
摘要:解题思路:获取数字位数(int ws(int) 实现)获取每一位的数字(int *part(int) 实现)按要求输出(主函数实现)注意事项:A.floor()向下舍入,至于作用,自行实验!B.注意题……
【C++】采药 动态规划思路
摘要:解题思路:其实最开始我(蒟蒻)看到这道题想用贪心来做,结果贪心是真的不适合寻找全体的最优解。深搜的话感觉还是有些复杂,要保留记忆,所以便使用动态规划来求,这样其实还挺简单的。代码不长也比较好理解。(b……
明明的随机数(真的是随机数,求大佬指出错误!)
摘要:解题思路:注意事项:参考代码:#include <iostream>#include<ctime>#include<cstdlib>using namespace std;int main(){ i……
【c++】校门外的树 统计数组和的技巧
摘要:解题思路:发现这道题以前在lg上面写过,就把代码放过来,顺便本蒟蒻水一篇题解。其实这道题我将有树的地方赋值为1,反则为0,这样可以通过把数组相加得到树的个数,有点巧妙。注意事项:虽然但是,如果时间要求……