优质题解 回文数(二)普通C++写法,分模块讲解 摘要:解题思路:根据题意我们知道实现程序的话,主要是下面函数的循环:定义cot = 0,cot是用来记录循环次数 由于(0<=M<=maxlongint)较大,我们使用数组进行储存数据,防止数据过大溢出 …… 题解列表 2022年05月24日 0 点赞 0 评论 772 浏览 评分:7.7
优质题解 1132: C语言训练-最大数问题 只用套一个while 最简单不绕的解法 摘要:## 解题思路 比谁大问题不难,本题难点在于判断-1退出和全负数情况下如何判断的问题。 如何一直输入在提交窗口就有示例代码,用`while(~scanf)`,退出条件写`if(Num == -1)…… 题解列表 2022年05月20日 0 点赞 0 评论 1334 浏览 评分:8.0
优质题解 十一届国赛编程题第一题dp数组 摘要:思路: 开始会想,直接直接从数组a的第i个开始匹配,b设一个str储存当前位置加1,一个个去匹配不好吗?然后就会发现,因为是不连续的,所以会存在拿与不拿的问题,这个时候就该想到dp了。dp的熟悉…… 题解列表 2022年05月19日 0 点赞 0 评论 299 浏览 评分:9.9
优质题解 2120: 信息学奥赛一本通T1312-昆虫繁殖 摘要:解题思路:每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X≤20,1≤…… 题解列表 2022年05月19日 0 点赞 2 评论 725 浏览 评分:8.8
优质题解 求约数的3种方法 摘要:第一种方法:遍历1到sqrt(num),如果num能被循环的i整除,则当前数为num的约数,其背面num/i也为num的约数当num为一个平方数时,i会计入两次,所以添加一个a/i!=i来判段impo…… 题解列表 2022年05月19日 0 点赞 0 评论 911 浏览 评分:9.9
优质题解 1102: 明明的随机数 ( 超详细解题思路及讲解 ) Python代码 摘要:解题思路:测试样例中的第一行的整数是指 拥有几个数对于Python用处不大,所以直接用 input() 给应付一下第二行为样例使用input()接收起来,使用split() 来进行分割 #sp…… 题解列表 2022年05月18日 0 点赞 0 评论 709 浏览 评分:9.8
优质题解 蓝桥杯2020年第十一届国赛真题-补给 题解 摘要:**解题思路:** *状压DP + 最短路径:* w[i][j]:从村庄 i 到村庄 j 之间的最短距离; f[i][j]:从村庄 0 走到村庄 j ,且经过经过村庄的状态为 i 的最小飞行距离…… 题解列表 2022年05月13日 0 点赞 3 评论 886 浏览 评分:9.4
优质题解 题解 1611: 蓝桥杯算法训练VIP-传纸条(JAVA题解 三维DP、四维DP) 摘要:解题思路:动态规划,看起来像是蓝桥杯经典的dfs(试了TLE只有36分= =,因为太多的无效搜索),实则由于两条搜索路径不能相触,必须使用动态规划。第一步首先是简化题意,两条搜索路径可以看做相同起点、…… 题解列表 2022年05月12日 0 点赞 0 评论 406 浏览 评分:9.9
优质题解 题解 1602: 蓝桥杯算法训练VIP-乘积最大(JAVA) 摘要:解题思路:给出两种解题思路1. dfs暴力搜索即可2. 动态规划注意事项:dfs解题时思路就是不断向后枚举乘号出现的位置,注意边界条件和递归结束条件即可。动态规划解题: 定义:令dp[i][j]…… 题解列表 2022年05月11日 0 点赞 0 评论 355 浏览 评分:9.9