题解列表

摘要：解题思路:1、根据输入数据，构建树。双亲表示法，一个列表L，L[i]有两项：【双亲、权重】2、根据题意，应该用动态规划法，就对树分层，找到每层的结点有哪些。根是第一层。我们遍历每一个结点，回溯到根，计……

摘要：解题思路:注意事项:参考代码:#include <stdio.h>int main() {     int a;     int n;     scanf("%d", &a);     int b =……

摘要： 简单说明： 1.数组中全为 g 的合数，其最大公约数一定是 g 的倍数，只要修改其中一个为 g 即可。 2.数组中只有一个不为 g 的合数，其余的最大公约数一定是 g 的倍数，只要将这……

摘要：最短路问题，主要是注意细节和精度问题 堆优化 dijkstra 参考代码： ``` #include #include #include #include #include ……

摘要：这题本质上就是收集多叉树的路径问题,所以用到回溯法  > 回溯法与……

摘要：// 任何一个数字都可以通过二进制表示 ```c++ // 任何一个数字都可以通过二进制表示 // 也就是通过对 初始值为 1 的数字反复的左移（乘以 2） 和 + 1 可以得到任意的数字……

摘要：解题思路:方法一：用两个vector容器，第一个存放对应日期的上课时间，再将第一个的上课时间大于8的元素存放到第二个vector容器中，对第二个容器进行升序排序操作，最后遍历第二个容器将容器出现的第一……

摘要：//解一元二次方程ax^2+bx+c=0的解。 #include<stdio.h> #include<math.h> int main(){ double a,b,c; s……

摘要：解题思路:（1）观察蛇形矩阵存在两个规律：①行和列都存在一个递增关系；②每行首数据可以用一个递增值加上一个值得到。              （2）可以先把每行首元素输出，在处理首元素后面的数据，第一……

摘要：```c++ #include using namespace std; typedef long long ll; typedef pair PII; const int N = 1e……