chstor

题解

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4)

/ 注册

全部文章 / 题解（共13篇）

牛客IOI周赛20-普及组

完全数完全数满足：一个数的所有因子之和 - 它自己 = 它自己因子之和 = 约数之和求一个数的所有约数之和:先把每个质因数从0次幂一直加到其最高次幂,再把每个相应质因数幂的和相乘. 代码如下： #include<bits/stdc++.h> using namespace s...

2020-11-30

1 408

L2-025 分而治之 (25分)

题目链接：分而治之这道题跟图着色那道原理很一样。题目链接：L2-023 图着色问题 (25分) 本题核心：如果一条边其中一端点被选中就可行。若这条边的两个端点都没有在输入的方案里面，就不可行。用一个一维数组存放m条边，pair成对存放边上的两个端点用set存放方案的点，遍历每条边，判断是否...

2020-09-28

0 497

树上子链题解

思路分析： 1.题目要求求解点权之和，这里区别一下点权和边权2.求最大的子链：就是树的直径 =　ｍａｘ（最长链+次长链）3.因为有负权，所以不能使用BFS或DFS 参考代码： #include<bits/stdc++.h> using namespace std; const int ...

2020-08-27

2 814