![[2018年第九届真题]采油 最小生成树+贪心](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[2018年第九届真题]采油 最小生成树+贪心
摘要：**第一问：** *最小生成树的模板，先求出一棵最小生成树，然后将这颗树的所有的权值乘上2。*
**第二问：** *可想最小的人数的情况，一定是留在生成树上的去维护每个点的人数之和，但是题目要求，如……
题解列表
[2018年第九届真题]版本分支 最近公共祖先的模板题
摘要：
** 最近公共祖先模板题，找出现这个两个最近公共祖先，判断这个祖先是否和a一样，一样就是yes，否则是no；**
代码：
```
#include
using n……
1009: [编程入门]数字的处理与判断
摘要：解题思路:注意事项:import java.util.*;public class Main {public static void main(String[] args) { Scanner sc ……
1009: [编程入门]数字的处理与判断 （C）
摘要：解题思路:正常思路我们是一个循环判定并输出位数，一个循环正序输出该数字的每一位数，一个循环输出逆序后数。我将要输出的内容整合在一个while循环中，i代表位数，数组x用于接下来循环正序输出该数字的每一……
蓝桥杯基础练习VIP-Sine之舞-题解(C语言代码)
摘要：本代码在以下代码的基础上优化完成，降低了时间复杂度。
https://blog.dotcpp.com/a/61240
分析：
本题明示用An和Sn函数求解。
观察An=sin(1–sin(2+……
C++利用原始方法实现不同进制回文
摘要：```cpp
#include
#include
using namespace std;
void Reverse(char num1[30],char num2[30]);
bool ……
优质题解
信息学奥赛一本通T1616-A 的 B 次方（C++代码）
摘要：解法一：最朴素的方法，直接循环b次，求出ab的结果，最后对c取模#include using namespace std;
int main() {
int a,b,c,ans = 1;
……
优质题解
自定义函数之数字后移（C语言）
摘要：解题思路:时间复杂度和空间复杂度降到最低，并且不需要任何的辅助空间。使用双指针，进行数组元素原地后移假设我们使用 1 2 3 4 5 6 7 8 9 10 作为测试数据，我们需要将其变成9 10 1 ……