题解列表
[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;
……