摘要：
## 题目描述 给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。 现在请你找到树中的一条最长路径。 换句话说，要找到一条路径，使得使得路径两端的点的距离最远。 注意：路径中可以只包含一个点。 ## 输入格式 第一行包含整数 n。 接下来 n−1 行，每行包含三 阅读全文
摘要：
## 题目描述 给定一个长度为 n 的数列a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 ## 输入格式 第一行输入正整数 n。 接下来 n 阅读全文
摘要：
## 题目描述 地图上有 N 个目标，用整数 Xi,Yi表示目标在地图上的位置，每个目标都有一个价值 Wi。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形 阅读全文
摘要：
## 题目描述 城市的规划在城市建设中是个大问题。 不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示： 
y总算法基础课+算法提高课+算法进阶课超全模板 阅读全文
y总算法基础课+算法提高课+算法进阶课超全模板 阅读全文
摘要：
1.公式法 根据组合数递推公式求解 题目描述： 代码实现： #include<iostream> using namespace std; const int N=2005,p=1e9+7; long long dp[N][N]; void init(){ for(int i=0;i<=2000;i 阅读全文
摘要：
中国剩余定理： 代码实现： //互质版中国剩余定理(CRT) #include<iostream> using namespace std; typedef long long LL; const int N=20; LL a[N], b[N]; int n; void exgcd(LL a, LL 阅读全文