完全背包问题(C++) 摘要:解题思路:把“完全背包问题”转化成“01背包问题”来做。看似有无限多的物品,但背包只有那么大。注意事项:和上一题稍有不同,输出记得加“max=”。参考代码:由“01背包问题”的代码更改而来,第9行是增…… 题解列表 2022年08月01日 0 点赞 0 评论 479 浏览 评分:2.0
01背包问题-动态规划 摘要:解题思路:注意事项:参考代码:(超简洁,生怕多写一行)#includeint main(){ using namespace std; int m,n; cin>>m>>n; int w,…… 题解列表 2022年08月01日 0 点赞 0 评论 329 浏览 评分:0.0
2034: 阴阳(种类并查集) 摘要:简单说一下思路:这是带权并查集的一个分支种类并查集,阅读题目后可以分析出来,有两种关系,同类和吃,0为同类,1为吃。查找:举个例子老鹰吃小鸡 鹰->鸡1->鸡2关系 1 0…… 题解列表 2022年08月01日 0 点赞 0 评论 418 浏览 评分:0.0
#C++1553——蓝桥杯算法提高VIP-笨小猴 摘要:解题思路: 找出map容器的映射值(单词个数)的最值,判断其差值是否为素数(质数),按要求输出即可参考代码:#include <iostream> #include <string> #inclu…… 题解列表 2022年08月01日 0 点赞 0 评论 461 浏览 评分:0.0
前m大的数 (Java代码) 摘要:import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impo…… 题解列表 2022年08月01日 0 点赞 0 评论 353 浏览 评分:9.9
#C++2073——[STL训练]亲和串(string类find(),substr()) 摘要:解题思路: string类自带函数的运用注意事项: 循环移位(依次往后移动或往前移动都可),若往后,截取b的长度的子串,再接上,已完成所有移位,如样例AABCD,查找4个长度的字符串,截取前4个,接上…… 题解列表 2022年08月01日 0 点赞 0 评论 512 浏览 评分:0.0
#C++2546——祖先(并查集) 摘要:解题思路: 并查集(一种树型的数据结构)的运用,用于处理一些不相交的集合之间的合并与查询问题;注意事项: 用cin,cout会超时,所以数据量较大的时候,尽量用scanf,printf;参考代码:#i…… 题解列表 2022年08月01日 1 点赞 0 评论 343 浏览 评分:9.9
字符转换函数即可 摘要:解题思路:。。。。。。注意事项:。。。。。。参考代码:string=input() print(string.lower())…… 题解列表 2022年08月01日 0 点赞 0 评论 457 浏览 评分:9.9
测试输出后面还有个逗号真的会栓Q 摘要:解题思路:用逗号隔开就行了,去除列表的括号注意事项:测试输出最后面有个逗号,所以列表后面加个空格参考代码:a=['1/40']for i in range(1,40): if…… 题解列表 2022年08月01日 0 点赞 0 评论 422 浏览 评分:9.9
1154: C语言训练-邮票组合问题* 摘要:解题思路:根据题目大意,我们能发现不存在两种不同的邮资组合可以得到同样的最终结果所以3分邮票可以选择取出0,1,2,3或45分邮票可以选择取出0,1,2或3张共有4*5=20种情况,考虑到不能一张邮票…… 题解列表 2022年08月01日 0 点赞 0 评论 301 浏览 评分:0.0