混合背包(01背包 + 完全背包 + 多重背包) 摘要:先把01背包(数量为0或1),完全背包(数量不限),多重背包(数量有限)理解,混合就是讨论情况了 ```cpp #include #include #include using namesp…… 题解列表 2022年02月16日 0 点赞 0 评论 620 浏览 评分:9.5
dp思路_蓝桥杯2021年第十二届省赛真题-砝码称重 摘要:解题思路:dp[i,j]代表前i个砝码能否称出j这个重量,而dp[i,j]取决与三个量:max(dp[i - 1][j], max(dp[i - 1][j + w[i]], dp[i - 1][abs…… 题解列表 2022年02月22日 0 点赞 1 评论 2130 浏览 评分:9.5
1796: 蛇形填数(c语言--突然启发,思路清晰,不懂来揍我) 摘要:解题思路:注意事项:参考代码:#include<stdio.h> int main() { int n; int k=1; int a[100][100]; wh…… 题解列表 2022年02月26日 2 点赞 1 评论 705 浏览 评分:9.5
1035: [编程入门]自定义函数之字符类型统计 摘要:解题思路:和 1012: [编程入门]字符串分类统计 一模一样,区别只是本题要写子函数。1012题链接:https://blog.dotcpp.com/a/84267注意事项:maxSize一开始设…… 题解列表 2022年03月04日 0 点赞 0 评论 740 浏览 评分:9.5
作文 (这题也太简单了吧) 摘要:解题思路:解题思路特别简单。把每行的最多字数存在一个变量 x 在从中减掉单词的长度。如果长度太多,则换行。每次换行 y 加一。注意事项:注意!刚开始要先设一个判断,单词数量是否等于0。如果等于0,则输…… 题解列表 2022年03月17日 0 点赞 1 评论 518 浏览 评分:9.5
2581: 蓝桥杯2020年第十一届省赛真题-字符串编码 (Java)暴力 摘要:解题思路:暴力解法,虽然可以过,但是内存占太多,时间也很大。不知大佬有没有办法改进注意事项:参考代码:import java.util.Scanner;public class Main { p…… 题解列表 2022年03月26日 0 点赞 0 评论 815 浏览 评分:9.5
1064: 二级C语言-阶乘数列 摘要:解题思路:暴力的方法是写一个阶乘函数,从1到30调用函数,但是非常耗时。根据(n+1)! = n! * (n+1),可以定义一个i从1递增到30,定义一个变量保存更新后的阶乘,每更新一次就加到总和上,…… 题解列表 2022年04月02日 0 点赞 0 评论 1105 浏览 评分:9.5
正常人写的思路 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n,i,sum=0,a[10000]; scanf("%d",&n); for(i=0…… 题解列表 2022年04月07日 0 点赞 1 评论 698 浏览 评分:9.5
C语言解阶乘新问题,简单易理解,同时分享其他失败的思路 摘要:#成功的解法: 又是想了一晚上的一道题,看似简单,但细节很多。尝试了几种方法,但不是时间超限,就是数据溢出,最终用此方法成功了。失败但理论可行的思路放在代码之后。 正常做法肯…… 题解列表 2022年04月08日 0 点赞 0 评论 629 浏览 评分:9.5
信息学奥赛一本通T1433-愤怒的牛 摘要:解题思路:又是一道二分答案,用for循环一个一个穷举会超时,这里用sort拍好栅栏的序,然后判断当前的mid能装多少头牛,多了就说明可以继续降低距离,少了就增加距离注意事项:参考代码:#include…… 题解列表 2022年04月14日 0 点赞 1 评论 1216 浏览 评分:9.5