老是对不准需要的类型,还是得多练练 摘要:解题思路:注意事项:参考代码:#include<stdio.h> int main() { int h,i; double sum = 0.0,r = 0.0,d=0.0; scanf…… 题解列表 2023年08月23日 0 点赞 1 评论 382 浏览 评分:0.0
蓝桥杯2018年第九届真题-版本分支(倍增) 摘要:解题思路:常规的求祖先方法往往一次向上移动1,采用倍增的方法一次向上移动2^k,nlogn处理出倍增数组,logn查询。注意事项:提一个题解区没说的,不要用cin读,会超时。参考代码:#include…… 题解列表 2023年08月23日 0 点赞 0 评论 281 浏览 评分:9.9
蓝桥杯2018年第九届真题-整理玩具(思路简单) 摘要:解题思路:注意到n,m,t较小,考虑暴力解法。相等的数字在一起并且是矩形要求:1.每一行相等的数字是连续段,2.对于任意一个数字,它在每一行连续段的出现起点与出现终点一致。利用数组minn[i][j]…… 题解列表 2023年08月23日 0 点赞 0 评论 405 浏览 评分:9.9
[编程入门]最大公约数与最小公倍数 摘要:解题思路:注意最大公因数与最小公倍数的关系,最小公倍数=(用户输入两数的乘积)/最大公约数,所以可以先求最大公约数。假设用户输a=6和b=9,i(用来计数),最大公约数肯定是肯定小于等于6或9,那么不…… 题解列表 2023年08月23日 0 点赞 0 评论 300 浏览 评分:0.0
奇数个数(C++) 摘要:```c++ #include #include #include #include #include #include using namespace std; int …… 题解列表 2023年08月23日 0 点赞 0 评论 438 浏览 评分:0.0
这破题难就难在debug,全是小错误 摘要:解题思路:由于这一题需要判断每个点的情况并且决定是否增加数值,因此需要利用二维列表依次进行判断,不能使用一维列表直接存一段字符串,这里将非雷的元素全部替换为0,对每一个雷进行判断,周围的位置如果有非雷…… 题解列表 2023年08月23日 0 点赞 0 评论 380 浏览 评分:9.9
多层循环遍历绘制 摘要:解题思路:先把每种图形的第一遍绘制出来,再根据重复度绘制该类图形注意事项:要讨论m=1和m大于1(m!=1)的情况参考代码:#include<cstdio>int main(){ int n; sca…… 题解列表 2023年08月22日 0 点赞 0 评论 378 浏览 评分:9.9
蓝桥杯2018年第九届真题-搭积木(区间dp) 摘要:解题思路:构建数组dp[i][j][k]代表第i层,积木从i到k时可能的情况种类。转移方程为dp[i][j][k]=∑dp[i-1][x][y](x<=j且y>=k),如果依照此方式转移,复杂度为O(…… 题解列表 2023年08月22日 0 点赞 0 评论 509 浏览 评分:9.9
1282: 公交汽车,c++代码实现,通俗易懂,超级详细 摘要:#1282: 公交汽车,c++代码实现 ####题目描述: [DOTCPP1282公交汽车](http://https://www.dotcpp.com/oj/problem1282.html "…… 题解列表 2023年08月22日 2 点赞 0 评论 780 浏览 评分:9.9
蓝桥杯2018年第九届真题-调手表(最短路径) 摘要:解题思路:我们有一个动态规划的思路,利用数组记录到达i的最短次数,但这个不是无环图,不适宜使用动态规划,我们利用图建模,求最短路径,可以使用迪杰斯特拉算法求解最短路径,但对于这道题,bfs显然更加容易…… 题解列表 2023年08月22日 0 点赞 0 评论 423 浏览 评分:8.0