题解列表

筛选

优质题解

回文数(二)普通C++写法,分模块讲解

摘要:解题思路:根据题意我们知道实现程序的话,主要是下面函数的循环:定义cot = 0,cot是用来记录循环次数 由于(0<=M<=maxlongint)较大,我们使用数组进行储存数据,防止数据过大溢出 ……
优质题解

十一届国赛编程题第一题dp数组

摘要:思路:    开始会想,直接直接从数组a的第i个开始匹配,b设一个str储存当前位置加1,一个个去匹配不好吗?然后就会发现,因为是不连续的,所以会存在拿与不拿的问题,这个时候就该想到dp了。dp的熟悉……
优质题解

2120: 信息学奥赛一本通T1312-昆虫繁殖

摘要:解题思路:每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X≤20,1≤……
优质题解

求约数的3种方法

摘要:第一种方法:遍历1到sqrt(num),如果num能被循环的i整除,则当前数为num的约数,其背面num/i也为num的约数当num为一个平方数时,i会计入两次,所以添加一个a/i!=i来判段impo……
优质题解

蓝桥杯2020年第十一届国赛真题-补给 题解

摘要:**解题思路:** *状压DP + 最短路径:* w[i][j]:从村庄 i 到村庄 j 之间的最短距离; f[i][j]:从村庄 0 走到村庄 j ,且经过经过村庄的状态为 i 的最小飞行距离……
优质题解

题解 1602: 蓝桥杯算法训练VIP-乘积最大(JAVA)

摘要:解题思路:给出两种解题思路1. dfs暴力搜索即可2. 动态规划注意事项:dfs解题时思路就是不断向后枚举乘号出现的位置,注意边界条件和递归结束条件即可。动态规划解题:    定义:令dp[i][j]……