摘要: 硬币游戏 笔者由于找不到原题就自己造了数据 题目描述 给定 n n n 组硬币,每组有3个,第 i i i组从上到下价值依次为 a i , b i , a i a_{i},b_{i},a_{i} ai​,bi​,ai​. 对于每个 k ∈ [ 1 , 3 n ] k\in [1,3n] k∈[1,3 阅读全文
posted @ 2021-02-17 22:13 StaroForgin 阅读(19) 评论(0) 推荐(0)
摘要: Exhausted? 题解 挺简单的一道贪心。 我们先考虑如果只有 l l l的限制条件我们应该怎么做。 我们可以先将所有的需求按 l l l的大小从小到大排序,再依次加进去,如果此时 [ 1 , l i ] [1,l_{i}] [1,li​]还有空位就占空位,否则就将其舍弃。 这样贪心明显是正确的 阅读全文
posted @ 2021-02-17 20:29 StaroForgin 阅读(9) 评论(0) 推荐(0)
摘要: Two Trees 题解 首先,我们要说明一点,如果该题有解,那么我们用 { − 1 , 0 , 1 } \{-1,0,1\} { −1,0, 阅读全文
posted @ 2021-02-17 19:42 StaroForgin 阅读(15) 评论(0) 推荐(0)
摘要: Prime Flip 题解 挺简单的 很容易发现,如果要将一个点 i i i翻转的话,需要进行 [ 1 , i ] [1,i] < 阅读全文
posted @ 2021-02-17 17:12 StaroForgin 阅读(13) 评论(0) 推荐(0)