随笔分类 -  Kick Start

Kick Start 2019 Round H. Elevanagram
摘要：设共有 $N = \sum\_{i=1}^{9} A_i$ 个数字。先把 $N$ 个数字任意分成两组 $A$ 和 $B$，$A$ 中有 $N_A = \floor{N/2}$ 个数字，$B$ 中有 $N_B=\ceil{N/2}$ 个数字。将 $A$ 中数字之和记作 $S_A$，$B$ 中数字之和记 阅读全文
posted @ 2019-11-19 17:09 Pat 阅读(469) 评论(0) 推荐(0)
Kick Start 2019 Round A Contention
摘要：$\DeclareMathOperator {\argmax}{arg\,max}$ "题目链接" 题目大意 一排 $N$ 个座位，从左到右编号 $1$ 到 $N$ 。 有 $Q$ 个预定座位的请求，第 $i$ 个请求想要预定编号从 $L_i$ 到 $R_i$ 的所有座位。 可以按任意顺序处理这 $ 阅读全文
posted @ 2019-10-03 02:21 Pat 阅读(507) 评论(0) 推荐(0)
Kick Start 2019 Round A Parcels
摘要：题目大意 $R \times C$ 的网格，格子间的距离取曼哈顿距离。有些格子是邮局。现在可以把至多一个不是邮局的格子变成邮局，问每个格子到最近的邮局的曼哈顿距离的最大值最小是多少。 数据范围 $ 1 \le R \le 250 $ $ 1 \le C \le 250 $ 100 组测试数据 Tim 阅读全文
posted @ 2019-10-02 17:22 Pat 阅读(333) 评论(0) 推荐(0)
Kick Start 2019 Round B Energy Stones
摘要：对我很有启发的一道题。 官方题解中最有思维难度的 observation 是 For simplicity, we will assume that we never eat a stone with zero energy. 求解最优化问题时，我们可以对解空间增加一些限制条件，使解空间更加“规范” 阅读全文
posted @ 2019-10-02 05:07 Pat 阅读(221) 评论(0) 推荐(0)
【DP 好题】Kick Start 2019 Round C Catch Some
摘要："题目链接" 题目大意 在一条数轴上住着 $N$ 条狗和一个动物研究者 Bundle。Bundle 的坐标是 0，狗的坐标都是正整数，可能有多条狗住在同一个位置。每条狗都有一个颜色。Bundle 需要观测 $K$ 条狗。要观测一条狗 Bundle 必须走到狗的住处，并且穿着和狗同色的衣服。Bundl 阅读全文
posted @ 2019-10-02 03:46 Pat 阅读(274) 评论(0) 推荐(0)
Kick Start 2019 Round F Teach Me
摘要："题目链接" 题目大意 有 $N$ 个人，$S$ 项技能，这些技能用 $1, 2, 3, \dots, S$ 表示 。第 $i$ 个人会 $c_i$ 项技能（$ 1 \le c_i \le 5 $）。对于两个人 $i$, $j$，若 $i$ 会某项技能而 $j$ 不会，则称 $i$ 可以辅导 $j$ 阅读全文
posted @ 2019-09-30 14:41 Pat 阅读(269) 评论(0) 推荐(0)
从头再来
摘要：Kick Start 2019 Round E "Code Eat Switcher" 贪心、排序 阅读全文
posted @ 2019-09-11 09:31 Pat 阅读(144) 评论(0) 推荐(0)
Kick Start 2019 Round D
摘要：X or What? 符号约定： $\xor$ 表示异或。 popcount($x$) 表示非负整数 $x$ 的二进制表示里数字 1 出现的次数。例如，$13 = 1101_2$，则 popcount(13) = 4。 注意到，popcount($a \xor b$) = popcount($a$) 阅读全文
posted @ 2019-07-28 17:38 Pat 阅读(388) 评论(0) 推荐(0)