摘要: 题意 假设现在你在准备考试,明天的考试有 $n$ 道题目,对于分值为 $i$ 的题目至少复习 $i+1$ 小时才能做对,已知总分为$m$,求确保完成 $k$ 道题的最少时间。 分析 手动尝试一下,发现答案都是 $aabbbb$ 这样的形式。例如, $5 \ 18 \ 3 \Rightarrow 6 阅读全文
posted @ 2019-08-12 23:44 Rogn 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题意 B - Balanced Neighbors 给定一个整数 $N$($3\leq N \leq 100$),构造一个顶点编号为 $1...N$ 的无向图,需满足如下两个条件: 简单图且连通 存在一个整数 $S$,使得对于每个顶点,与其相连的顶点的编号和都为 $S$ 可以证明至少有一个满足上述条 阅读全文
posted @ 2019-08-12 10:25 Rogn 阅读(357) 评论(0) 推荐(0) 编辑