摘要: P1076 寻宝 题解 这道题真是感人啊,废了蒟蒻一天的时间 关键 1. a[ k ][ ] 数组记录第k层有楼梯房间的编号 a[ k ][ 0 ] 第k层有几个有楼梯的房间 a[ k ][ i ] 第k层第 i 个有楼梯的房间 每层记录每一个房间的下一个有楼梯的房间,在后面牵扯到 x 的运算时会用 阅读全文
posted @ 2019-06-16 17:00 晔子 阅读(291) 评论(2) 推荐(1) 编辑
摘要: P1199 三国游戏 题解 这是一道贪心题 分析一下 每个默契值关系到两个武士 小涵先选武士,为了保证最大默契值 肯定是会找到一个默契值最大的数字,选择其中这两个武士当中的一个 那么无论是选哪一个,下一个轮到机器选,一定会把另一个武士选中,组织小涵胜利 显然最大默契值一定不会成为本题答案 考虑次大默 阅读全文
posted @ 2019-06-16 10:32 晔子 阅读(365) 评论(0) 推荐(0) 编辑
摘要: P1309 瑞士轮 题解 1.这题可以模拟一下 2.sort吸氧可以过(可能是排序有点慢吧,不开会T) sort排序时注意: return 1 是满足条件,不交换 return 0是不满足,交换 代码(吸氧优化了一下QWQ) 阅读全文
posted @ 2019-06-16 08:46 晔子 阅读(280) 评论(0) 推荐(0) 编辑