首页 > [NOIP2012]寻宝
开通博客写题解
头像 savage
发表于 2019-08-26 16:25:17
题目描述 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下： 藏宝楼共有N+1 层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有 N 层，每层 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 savage
发表于 2019-09-07 12:29:49
算法知识点: 枚举，模拟 复杂度： 解题思路： 模拟从第 层走到第 层的整个过程，每次找出从当前房间开始第 个有梯子的房间即可。 最终每层遇到的 之和就是答案，不要忘记将答案对 取模。 C++ 代码： #include <cstdio> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”