景区导游详细注释--先暴力->再借助最小公共祖先(树链剖分)优化 摘要:解题思路:游览顺序为2 6 5 1,当跳过中间某个景点时(例如6)要花费的时间为总时间减去该景点与前一个景点的时间(2->6),再减去该景点与后一个景点的时间(6->5),最后再加上前一个…… 题解列表 2024年03月09日 1 点赞 0 评论 629 浏览 评分:8.0
1109: Hanoi双塔问题-题解 摘要:解题思路:根据汉诺塔移动次数通项公式:ai = 2^i-1作答即可注意要乘2,因为每种大小汉诺塔片有2个,所以ai = 2*(2^i-1)注意事项:数据规模较大,须适用高精度用a数组累乘或减1最终求解…… 题解列表 2024年03月09日 0 点赞 0 评论 366 浏览 评分:8.0
使用C++进行成绩归类,简单明了 摘要:解题思路:注意事项:注意while循环就行了,其他的容易理解参考代码:#include<iostream>using namespace std;int main(){ int score=0,exc…… 题解列表 2024年03月09日 0 点赞 0 评论 369 浏览 评分:9.9
1097: 蛇行矩阵 摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int x, cnt=1, mat[100][100]; f…… 题解列表 2024年03月08日 1 点赞 0 评论 327 浏览 评分:0.0
数学方法求解蛇行矩阵 摘要:解题思路:本题通过观察可知1 3 6 10 152 5 9 144 8 137 1211a[0][0]+2=a[0][1]; a[0][1]+3=a[0][2]; a[0][2]+4=a[0][3…… 题解列表 2024年03月08日 0 点赞 0 评论 268 浏览 评分:0.0
利用数组求解Minesweeper 摘要:解题思路:此题可用两个二维数组解决,一个char类型,一个int类型char用于接收用户输入的 .和*;在接收时即可给第二个int类型数组赋值,当char中接收的是.时,在int中的对应位置输入0,…… 题解列表 2024年03月08日 0 点赞 0 评论 210 浏览 评分:0.0
蓝桥杯2023年第十四届省赛真题-买瓜(C++解法) 摘要:解题思路:用dfs深搜遍历,考虑三种情况注意事项:参考代码:#include<iostream> #include<algorithm> using namespace std; int n, …… 题解列表 2024年03月08日 1 点赞 1 评论 1423 浏览 评分:9.9
简洁版代码 摘要:解题思路:注意事项:参考代码:#include<iostream> using namespace std; string s; struct BiTreeNode{ char val; …… 题解列表 2024年03月08日 0 点赞 0 评论 239 浏览 评分:0.0
The 3n + 1 problem 摘要:解题思路:利用for循环逐个遍历输入数之间的数,计算每一个数的周期,找到最大周期即可注意事项:本题有一个坑,输入的第一个数不一定是大于第二个数的,所以需要找到输入两数中的较大值与较小值参考代码:#in…… 题解列表 2024年03月08日 0 点赞 0 评论 263 浏览 评分:0.0
字符串的输入输出处理 摘要:解题思路:前面需要整体输出,则用for循环和string逐次输出,后面需要换行输出则用cin即可注意事项:使用getline时需要调用头文件string参考代码:#include<iostream>u…… 题解列表 2024年03月08日 1 点赞 0 评论 336 浏览 评分:0.0