文章分类 -  基础算法——贪心

摘要:【题意】 L最近喜欢上了一个卡片游戏,游戏规则是: 2 个人一共拿 2n 张卡片,编号 1..2n,每个人 n 张,然后进行 n 轮出牌,每轮 2 个 人都打一张牌,,点数大的玩家每次获 1分。 L可以预测到对方要打牌的顺序。 同时,L有一次机会选择了某个时间点,从那个时候开始,每回合点数少者获胜。 阅读全文
posted @ 2018-10-01 15:25 Patrickpwq 阅读(168) 评论(1) 推荐(0)
摘要:我们可以这样考虑 X 必定是由若干个立方数拼起来的 因此我们可以逆着求 只需关心每次取哪个立方数即可 设a是最大的 a 使得 a^3 不超过 m 分析样例 我们发现在第一次的时候 就可以取a或者a 1 那第一次取a 2 a 3....行不行呢? 1.用 a,剩下m a^3 2.用 a 1, X 最大 阅读全文
posted @ 2018-09-27 23:37 Patrickpwq 阅读(78) 评论(0) 推荐(0)