摘要：
题目描述：给你一颗二叉树，保证每个点要么是叶子节点，要么有左右两个儿子。某些叶子节点上放着灯，请你移动最少的灯，使得整棵树平衡 对平衡的定义：对于树上的每个点左右儿子中灯数的差的绝对值≤1，那么这棵树平衡。总灯数sum≤1000. 解题思路：题目中强调的是移动，不能往里面添加，也不能从树中拿走。这个 阅读全文
摘要：
相关题目：http://codeforces.com/problemset/problem/618/D 有向图的最小路径覆盖（所有点）可以用二分图来解，n-最大匹配。 无向图的最小路径覆盖（所有点）似乎是比较困难的问题 那么对于特殊的无向图 - '树'来说，求它的最小路径覆盖有什么好用的方法呢？ 首 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/691/F 题目大意：给定n个数，再给m个询问，每个询问给一个p，求n个数中有多少对数的乘积≥p 数据范围：2≤n≤10^6, 1≤ai≤3*10^6，1≤m≤10^6, 1≤p≤3*10^6 解题思路：比赛 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5768 题目大意：给你区间[L,R]，问你[L, R]中有多少个数字x满足x%7=0且x%p[i]≠a[i]; 数据范围：1≤L<R≤10^18，0<a[i]<p[i]≤10^5，p[i],a[i]有n对 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5738 题目大意：给定平面上的n个点，一个集合合法当且仅当集合中存在一对点u,v，对于集合中任意点w，均有dis(u,v)≥[dis(u,v)+dis(u,w)+dis(v,w)]/2。其中dis(A,B 阅读全文
摘要：
题目链接：http://codeforces.com/contest/616/problem/E题目大意：给定整数n，m(1≤n,m≤1013)， 求(n mod 1 + n mod 2 + ... + n mod m)的值（mod Pt = 1e9 + 7）。思路：这题一看是看觉得题意简洁，通过人... 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1776题目大意：一棵n个点的树，树上每个点属于一个党派，要求每个党派的最远距离点。两点间距离为两点间边的个数。主观思路：看到树上两点距离立即想到dep[x] + dep[y] - 2 * de... 阅读全文
摘要：
题目连接：http://codeforces.com/contest/459/problem/E题目大意：给定一张有向图，无自环无重边，每条边有一个边权，求最长严格上升路径长度。(1≤n，m≤3 *10^5)初见此题觉得以边为点，以点为边，重建一张图，小边权向（通过点）相邻的大边权连边，然后得到一张... 阅读全文
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2395题目大意：给定两个长度相等，只有小写字母组成的字符串s和t，每步可以把s的一... 阅读全文
摘要：
题目链接：http://codeforces.com/contest/407/problem/C题目大意：给一个长度为n的数列，m次操作，每次操作由（li, ri, ki）描述，表示在数列li到ri这段数字上分别加上C(j-li+ki, ki)，要求输出最后得到的序列。（% 1e9+7）数据范围：1... 阅读全文