题解列表

筛选

感谢支持,谢谢你们的支持

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){    int a;    cin>>a;    if(a!……

感谢支持,谢谢你们的支持

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){    int n,sum;    char ji;    cin>>n……

树形dp解决树上选点问题

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

认真看,其实很简单

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

c++ 参考代码

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

c++ 参考代码

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

回溯法解决全排列

摘要:这题本质上就是收集多叉树的路径问题,所以用到回溯法 ![](https://labuladong.gitee.io/algo/images/backtracking/5.jpg) > 回溯法与……

c++ 参考代码

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