Deadline

摘要： A 签到 B 分析 选择任意一个的贡献是 m/n×a[i] + (n-m)/n×b[i] , 所以肯定是全部选一个最优，暴力枚举即可 C 分析 阅读全文

摘要： Link A.B.C 水题 D 题意 n个城镇，每个城镇有一种商品，共有m条无向边，共有k种商品，现要求在每个城镇都要有s种商品，你可以从其他城镇买过来，花费是这两点的距离，问n个点每个点获得s种商品，每个点的花费 (n，m<=1e5，s<=k<=min(n，100) ) 分析 因为一共就有k种商品 阅读全文

摘要： A.B.C.D 水题 E.搭积木 题意 小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。随后，小明可以在上面摆放第1层，第2层，……，最多摆放至第n层。摆放积木必须遵循三条规则规则1：每块积木必须 阅读全文

摘要： Link A 题意 分析 B 题意 分析 C 题意 分析 D 题意 分析 E 题意 分析 F 题意 分析 G 题意 分析 H 题意 分析 I 题意 分析 J 题意 分析 K 题意 分析 Summary 阅读全文

摘要： A 题意 给出一个n，现有1~n这n个位置，给出n/2个已经放置东西的位置，要求所有的n/2，要么全部在奇数位置上，要么全部在偶数位置上，求最小移动次数 分析 按题意模拟即可 B 题意 分析 C 题意 分析 D 题意 分析 E 题意 分析 Summary： 阅读全文

摘要： flip 翻转 reverse 相反、倒转 in a row 连续 （not 连续） illuminate 照亮 阅读全文

摘要： Link Nim游戏和sg函数 题意 给出n堆石子，每堆石子的数量为a[i]，两个人轮流拿石子，每个人可以挑选任意一堆并拿任意颗石子(不能不拿)，轮到谁时没有石子算输，问最后谁获胜 分析 结论：若a[1]^a[2]^a[3]........^a[n]=0，则先手必输，反之先手赢 证明：Nim游戏的证 阅读全文

摘要： Time：2018.5.20 9:00 - 14:00 Link A 题意 题目本来的意思是让我们只用加减和左右移和a，b来得到a*b，要求最少的+ - 但后来题目改成，只能拿出一个a或b，求另一个有多少个连续的1和单独的1 分析 刚看到这题想用bfs来搜索答案，于是一直算时间复杂度和优化问题，最后 阅读全文

摘要： Link A.B 签到 C 分析 赛时wa7起不来 正解：考虑每条边是否可以删，可以删除的条件是它的儿子有偶数个结点，dfs一遍即可 D 题意 分析 阅读全文

摘要： A 阅读全文