摘要：
A - Bi-shoe and Phi-shoe 题目链接：https://vjudge.net/problem/LightOJ-1370#author=iron_china题目大意：给出含有n个数字的序列a[]，对于每个数字ai找到一个欧拉函数值大于等于ai的数bi，求找到的所有数bi的最小值之和 阅读全文
摘要：
E. Obtain a Permutation 原题链接：https://codeforces.com/contest/1294/problem/E 题目大意： 给一个无序矩阵，可以进行两个操作： 1.改变任何元素的大小； 2.将任何一列中的元素向上提一位，也就是$a_{1, j}:=a_{2, j 阅读全文
摘要：
F. Three Paths on a Tree 原题链接：https://codeforces.com/contest/1294/problem/F 题目大意： 给定一棵树，选出三点，使三点连成的j简单路径最大。简而言之，三个点连成的边的集合大小。 解题思路： 假设任取一点为三点连线的公共点，最长 阅读全文
摘要：
F. Economic Difficulties 题目链接： https://codeforces.com/contest/1263/problem/F 题目大意： 两棵树，都有n个叶子节点，一棵树正着放，一棵树倒着放，叶子节点从左到右对应装置1,2,3,4...n,问最多能删掉多少条边，使得装置能 阅读全文
摘要：
E. Editor 题目链接： https://codeforces.com/contest/1263/problem/E 题目大意： 输入一个字符串S1含有‘（’ ， ‘）’ ， ‘R’ ， ‘L’ 以及其他字符。根据这个字符串，得到相应的字符串S2。起始idx=1即S2的初始坐标，然后从左到右读 阅读全文
摘要：
K - Two Contests 原题链接：https://agc040.contest.atcoder.jp/tasks/agc040_b?lang=en 题目大意： 给一个区间集合，将这些区间分为两个集合，求两个区间中线段交集的最大值。 解题思路： 首先找到这些区间的右端点在最左端的区间p，左端 阅读全文
摘要：
A - Cotree 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6567 题目大意： 给了两棵树，插入一条边，构成一个树，要求所有点的连线距离之和最小。 解题思路： 首先明确什么是重心。一棵树上的重心到这棵树上其他点的距离之和最短，如果让一颗树上加 阅读全文
摘要：
树形dp： 可以知道从一个点出发，他的最长边加上次长边就是直径。 1 #include <iostream> 2 #include <stdio.h> 3 #include <vector> 4 using namespace std; 5 const int N=1e5+10; 6 vector< 阅读全文