2020年1月13日

D. Portals (思维+贪心 || dp)

摘要: 传送门 题意: 你起初有一支军队,有 k 个士兵,现在,有 n 座城堡, 你若想占领第 i 座城堡,那你至少得有 ai 个士兵才能占领。 占领了 第 i 座城堡, 你可以扩大兵力, 得到 bi 的士兵。 然后你有两种方式使得防御你占领的城堡: 1、在你占领完的时候就留下一个士兵,防御它。 2、有m条 阅读全文

posted @ 2020-01-13 14:21 Willems 阅读(213) 评论(0) 推荐(0) 编辑

E. Common Number (思维 + 规律)

摘要: 传送门 题意: 有一个函数 f(x) 是这样定义的 然后我们定义路径 path(x),为令 x = f(x) 直到 x == 1; 例如: path(15)=[15,14,7,6,3,2,1], path(32)=[32,16,8,4,2,1]. 现在给你 n 和 k。 问你在 1 ~ n 的所有数 阅读全文

posted @ 2020-01-13 12:19 Willems 阅读(382) 评论(0) 推荐(0) 编辑

导航