Codeforces 1336A/1337C - Linova and Kingdom （贪心）
题面 题意 给定 n 个节点 n-1 条边组成的树，以节点 1 为根 现需要选出 k 个节点作为工业城市，其余城市均为旅游城市 问从所有工业城市出发走到根节点所经过的旅游城 ...
原文：Codeforces 1336B/1337D - Xenia and Colorful Gems （二分/思维）
题面 题意 给定三个数组 要求从每个数组中拿出一个数 问这三个数两两之差的平方和的最小值 解题思路 虽然说是思路，实际上有些瞎搞吧 下面可能会看上去有点乱 对于这种题目，我只知道的结论只有一个： 如果已经固定了两个数 a b ，且保证第三个数 c 在这两个数之间 那么当 c 位于 a b 的正中间时能取到最小值，如果 c 靠近 a 或者 b 的任意一侧，答案值会变大 类似二次函数开口向上图像 所 ...
2020-04-16 01:49 4 522 推荐指数：
相关推荐
D. Max Median 题解(二分+思维)
和与前缀和的前缀的最小值 来计算答案是1还是-1 然后观察发现最终的答案可以二分 check的时候大于 ...
Codeforces Round #333 (Div. 1) B. Lipshitz Sequence 倍增 二分
B. Lipshitz Sequence Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/601/problem/B Description A function is called ...
Educational Codeforces Round 78 (Rated for Div. 2) B - A and B（思维）
😢 😢 😢 题意：第 i 步可以挑一个数字加 i ，问你最少多少步能让两个数字相等 假设刚开始两个数字相等，然后一个数字向前走了abs（b-a）步，由等差数列求和公式，这时候我们贪心的让另外一个数字走大于等于abs（b - a）的最小步数，然后如果两数相等必须满足走的步数之和 ...
CodeForces 1294D MEX maximizing（思维）
http://codeforces.com/contest/1294/problem/D 大致题意： 刚开始有一个空集合，会往里添加q次数，每次加一个值，而且你可以让这个数任意加减x若干次 每次添加后就查询当前最小的不属于这个集合的非负整数是什么 ...
Codeforces 1068 - A/B/C/D/E - (Done)
链接：http://codeforces.com/contest/1068 A - Birthday - [计算题] 题意：一共 $N$ 种硬币，我已经有其中 $K$ 种，我的 $M$ 个朋友每人送我等数量的硬币，且送来的每一枚硬币都不属于同一种，要求最后我收到手上的硬币至少有 $L$ 种 ...
codeforces ~ 1009 B Minimum Ternary String(超级恶心的思维题
http://codeforces.com/problemset/problem/1009/B B. Minimum Ternary String ...
Codeforces Round #661 (Div. 3) B. Gifts Fixing（思维）
You have n gifts and you want to give all of them to children. Of course, you don't want to offend a ...