2018年11月10日
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
摘要： 传送门 A.Altruistic Amphibians 一个挺有意思的题目。首先考虑这样的问题：倘若要让尽可能多的青蛙能够逃跑，则显然罗汉最好叠得尽可能的高（这才能使得那些不能一次性跳出的青蛙能够逃离）。 而显然，对于那些体重最大的青蛙，他们显然不能叠在其他青蛙上，因此我们首先对青蛙的重量从大到小进 阅读全文
posted @ 2018-11-10 17:47 ChenJr 阅读(1330) 评论(0) 推荐(0)
Gym 101933E（状态压缩+记忆化搜索）
摘要： 传送门题面：E. Explosion Exploittime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputIn a two player card ... 阅读全文
posted @ 2018-11-10 15:50 ChenJr 阅读(304) 评论(0) 推荐(0)
Gym 101933 A（dp）
摘要： 传送门：题面：A. Altruistic Amphibianstime limit per test3.0 smemory limit per test512 MBinputstandard inputoutputstandard outputA set of frogs h... 阅读全文
posted @ 2018-11-10 13:02 ChenJr 阅读(231) 评论(0) 推荐(0)