![[2018年第九届真题]采油 最小生成树+贪心](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[2018年第九届真题]采油 最小生成树+贪心
**第一问：***最小生成树的模板，先求出一棵最小生成树，然后将这颗树的所有的权值乘上2。***第二问：***可想最小的人数的情况，一定是留在生成树上的去维护每个点的人数之和，但是题目要求，如果这个点一旦建成就一定需要人去维护，那么这个最小的情况就会变成，
题解列表
[2018年第九届真题]版本分支 最近公共祖先的模板题
**最近公共祖先模板题，找出现这个两个最近公共祖先，判断这个祖先是否和a一样，一样就是yes，否则是no；**代码：```#includeusingnamespacestd;constintN=1e6+10;vectore[N];intlg[N],
1009: [编程入门]数字的处理与判断
解题思路:注意事项:importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intt=n;intcount=0;int[
蓝桥杯基础练习VIP-Sine之舞-题解(C语言代码)
摘要：本代码在以下代码的基础上优化完成，降低了时间复杂度。
https://blog.dotcpp.com/a/61240
分析：
本题明示用An和Sn函数求解。
观察An=sin(1–sin(2+……
C++利用原始方法实现不同进制回文
```cpp#include#includeusingnamespacestd;voidReverse(charnum1[30],charnum2[30]);boolCheck(charnum1[30]);voidAdd(intn,charnum1[30],
优质题解
信息学奥赛一本通T1616-A 的 B 次方（C++代码）
摘要：解法一：最朴素的方法，直接循环b次，求出ab的结果，最后对c取模#include using namespace std;
int main() {
int a,b,c,ans = 1;
……
优质题解
自定义函数之数字后移（C语言）
解题思路:时间复杂度和空间复杂度降到最低，并且不需要任何的辅助空间。使用双指针，进行数组元素原地后移假设我们使用12345678910作为测试数据，我们需要将其变成91012345678首先我们需要两个指针i和j原始数据：12345678910，