摘要：
题目链接：http://codeforces.com/contest/876/problem/C 题意： 定义函数：f(x) = x + 十进制下x各位上的数字之和 给你f(x)的值（f(x) <= 1e9），让你输出所有可能的x值。 题解： 部分枚举。 考虑可能的x的范围： ∵ x < f(x) 阅读全文
摘要：
题目链接：http://codeforces.com/contest/876/problem/B 题意： 给你n个数a[i]，让你找出一个大小为k的集合，使得集合中的数两两之差为m的倍数。 若有多解，输出任意一个集合即可。 题解： 若一个集合中的数，两两之差为m的倍数，则他们 mod m 的值均相等 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3943 题意： 有n只队伍，每个队伍有一个编号a[i]。 每场比赛有两支队伍参加，然后选一支队伍淘汰。共进行n-1场比赛，然后比赛结束。 若某场比赛是队伍i和j参加，则该场比赛的得分为a[i] 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3391 题意： 给你一棵无根树，求分支size均不大于一半点数的点。 题解： 假定1为根。 dfs时统计siz[i]和par[i]。 对于每个节点判断一下子树大小siz[son]和自己往上的子 阅读全文