题解列表

筛选

优质题解

蓝桥杯2013年第四届真题-大臣的旅费-题解(Python代码)

**这道题的思考点在于随便找一个点,现在假设找到1这个点,从1这个点出发,找到距离1最远的点x,然后再从x这个点出发,再找到距离x最远的点,这个点就是大臣要走的最远距离。用dfs算法进行:第一次dfs从结点1开始,找到一条距离结点1最远的点,
优质题解

蓝桥杯2017年第八届真题-青蛙跳杯子-题解(C++代码)

这是一道典型的bfs,青蛙每次可以跳到相邻杯子,隔着一个、两个跳到下个杯子,那么就是每次可以越1,2,3,因为本题只有两个方向,所以在一维方向上表现为{1,2,3,-1,-2,-3};跳跃我们可以认为是交换两个杯子里东西,因此用空的交换最好,
优质题解

Manchester-【C语言训练-阿姆斯特朗数】

####解题思路:1.把2到999的每一个数字i转化为字符串num。1.求字符串num中的每一个数字字符的三次方再求和sum。1.当i==sum时,输出i。注意每一次都要初始化sum=0。####参考代码:```c#includeintmain(){charnum[5];intsum=0;for(in
优质题解

Manchester-【 C语言训练-阶乘和数*】

####解题思路:遍历1到10万的每一个数,且按照字典顺序遍历题目最后一个数开头是4,所以只需遍历1到4开头的所有小于10万的数首先遍历1开头的所有小于10万的数1开头的个位数{1}1开头的十位数{10到10+10^1-1}1开头的百位数{100到100+10^2-1}1开头的千位数{1000到100
优质题解

JakeLin-1729题-还是畅通工程-题解(C++代码)-简单易懂

**Kruskal最小生成树**问题**[Kruskal思路]**:每次拿出最权值最小的一边,若不构成环则将其选中,否则继续遍历**[判断回环思路]**:设有一数组f,f[n]表示点n的祖先,初始各个点独立,所以均为其本身,若边的两个端点的祖先相同,
优质题解

JakeLin-1745题-继续畅通工程-题解(C++代码)-简单易懂

**Kruskal最小生成树**问题,小有不同是某些边已存在,初始化找爹数组时应该将其设置,体现在`代码24-29行`。基本思路可参考:[《Kruskal生成最小生成树解决畅通工程问题》](https://blog.dotcpp.com/a/69113"《Kruskal生成最小生成树解决畅通工程问题》
优质题解

[编程入门]密码破译-题解(Python代码)

摘要:# 题目 将 "China" 译成密码,译码规律是:用原来字母后面的第 4 个字母代替原来的字母. 例如,字母 "A" 后面第 4 个字母是 "E"."E" 代替 "A"。因此,"China"……
优质题解

蓝桥杯2014年第五届真题-矩阵翻硬币 (C++代码)

摘要:1. 很容易得出,如果一枚硬币被翻了奇数次,那么它原来的状态肯定是反面朝上,所以,我们要找的就是被翻了奇数次的硬币 1.  根据Q操作定义,我们举个例子,对于(2,3)这个点只有在(1,1)(1,3……