NOIP2012普及组复赛T2：寻宝

已于 2022-04-01 23:20:33 修改
阅读量508 收藏
点赞数
分类专栏： CSP-J第二轮比赛试题及解析 - 普及组复赛 文章标签： 算法
于 2022-04-01 23:20:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qiaoxinwei/article/details/123909954
版权

题目描述

传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：

  • 藏宝楼共有 N + 1 N+1 N+1 层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。
  • 除了顶层外，藏宝楼另有
了解本专栏 订阅专栏 解锁全文 超级会员免费看
少儿编程乔老师
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
NOIP2012年普及组复赛试题第2题《寻宝》测试数据10组
11-02
NOIP2012年普及组复赛试题第2题《寻宝》测试数据10组，欢迎自行测试自己的数据。
洛谷 P1076 寻宝
Wonderful_Answer的博客
11-15 626
洛谷 P1076 寻宝 题目原地址 https://www.luogu.org/problem/P1076 题目描述 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下： 藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围...
[普及~提高][NOIP2012 普及组] 寻宝
最新发布
XTX54188的博客
04-30 187
每个房间里有一个指示牌，指示牌上有一个数字�x，表示从这个房间开始按逆时针方向选择第xx个有楼梯的房间（假定该房间的编号为k），从该房间上楼，上楼后到达上一层的kk号房间。接下来�×�N×M行，每行两个整数，之间用一个空格隔开，每行描述一个房间内的情况，其中第(�−1)×�+�(i−1)×M+j行表示第�i层�−1j−1号房间的情况（�=1,2,…对于100100数据，有0
诱人的宝藏
minghaibuai的博客
04-04 653
题目描述 勇敢的小明来到一个失落的村庄。他非常幸运，找到了很多宝藏和一个空的大铁箱，但是失落的村庄里有很多愤怒的僵尸。小明非常勇敢，他决定打败僵尸，然后把所有的宝藏都带回来。一场旷日持久的残酷战斗从早到晚持续，最后小明发现僵尸是不死的，不可战胜的。 但是，这些宝藏不应该留在这里。不幸的是，由于大铁箱容量的限制，小明无法携带所有宝藏。村庄里的宝藏只有两种：祖母绿宝石和蓝宝石。所有的宝石在大小和价值上都是相等的，数量是无穷的。 聪明得你，能不能考虑到箱子的大小、每种宝石的价值和大小，计算出我们的勇士小明能带回
oj1.12.06寻宝题解
sanxiucao的博客
09-16 1345
首先，上题目： 总时间限制: 2000ms 内存限制: 65536kB 描述 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏 宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下： 藏宝楼共有 N+1 层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有 N 层，每层 M 个房间，这 M 个房间围成一圈并按逆时针方向依次编号为 0，…， M-1。其中一些房间有通往上一层的楼梯，每层楼的楼梯设计可能不同。每个房间里有一个指示牌，指示牌
用python解算法谜题_【编程的乐趣-用python解算法谜题系列】谜题一 保持一致
weixin_39675728的博客
12-10 175
谜题一 保持一致谜题假设有一大群人排队等待观看棒球比赛。他们都是主场球迷，每个人都戴着队帽，但不是所有人都用同一种戴法，有些人正着戴，有些人反着戴。假定你是保安，只有在全组球迷帽子戴法一致时才能让他们进入球场，要么全部正着戴，要么全部反着戴。因为每个人对正戴和反戴的定义并不相同。因此你不能对他们说把帽子正着戴或反着戴，只能告诉他们转一下帽子。举个栗子(我们用 F 表示正戴，B 表示反戴)F F B...
Openjudge 1.12 寻宝 ---唉，我竟无言以对
Master.Yi的博客
07-06 1201
先在此声明一下：本人新手上路，若有何不足之处，希望各位能指点迷津，谢谢。 以下我想给大家分享一下我的openjudge做题历程： 题目在此：
NOIP2012普及组测试数据
01-23
标题“NOIP2012普及组测试数据”指的是全国青少年信息学奥林匹克联赛（NOIP）2012年普及组的复赛测试题目。这是一个针对初学者和中学生的编程竞赛，旨在提升他们的计算机科学技能，特别是算法设计和编程能力。 NOIP...
NOIP2008普及组复赛试题1
08-03
"NOIP2008普及组复赛试题1" 从给定的文件信息中，我们可以总结出以下几个知识点： 1. ISBN 号码的格式和计算方法：ISBN 号码由 9 位数字、1 位识别码和 3 位分隔符组成，格式为“x-xxx-xxxxx-x”。识别码的计算...
NOIP2012普及组复赛试题及解答.pdf
11-19
NOIP2012普及组复赛试题及解答.pdf
NOIP2004普及组复赛试卷与测试数据
08-29
NOIP2004普及组复赛试卷与测试数据NOIP2004普及组复赛试卷与测试数据NOIP2004普及组复赛试卷与测试数据NOIP2004普及组复赛试卷与测试数据NOIP2004普及组复赛试卷与测试数据NOIP2004普及组复赛试卷与测试数据NOIP2004...
NOIP2012年普及组试题+数据+解题报告
11-02
NOIP2012普及组试题，测试数据,题解报告，报告很详细的引导初学导解题
NOIP2012普及组第2题_1.12编程基础之函数与过程抽象_P1076 寻宝.pdf
11-02
NOIP2012普及组第2题_1.12编程基础之函数与过程抽象_P1076 寻宝
【2012NOIP普及组】T2. 寻宝 试题解析
lybc2019的博客
12-03 556
【2012NOIP普及组】T2. 寻宝 试题解析
NOIp2012 寻宝
10-26 495
1、其实我已经做了优化（取模，把带楼梯房间加入队列），但是用Cena测评，最大的一组数据却要1.5s才能过（超过1s），刚在想我怎么越来越长出息了连普及组题目都过不了了，突然想到可能是因为文件太大了输入需要很长时间所以超时了，果不其然交到tyvj上就过了。 2、这题就是约瑟夫问题的变形，注意取模的时候要特殊处理，因为“走的房间数”是从1开始编号的。比如说要走过5个带楼梯的房间，但这层楼一共就5个
NOIP2012T2 寻宝
weixin_30559481的博客
10-23 114
#include<cstdio> using namespace std; int c[10010],a[10010][101],b[10001][101]; int main(){ int i,j,n,m,t; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) for(j...
【题解】 NOIP2012pj 寻宝 洛谷P1076
Dark_Archon的博客
07-07 1180
NOIP2012 第二题 寻宝NOIP2012 第二题 寻宝 考点 题意 思路 模拟 减枝 还有...图？
【NOIP-普及组-复赛】（6）NOIP2015普及组复赛题解
最开始这里是为了写作业而诞生的qwq
09-04 2008
这只是一个作业，如果有帮到您的，我只能说。。。这不科学。。。 ————————————华丽的分割线———————————— 第一题： 这题很水双重for枚举直n次输出当然你要数论我也没办法 代码：#include <cstdio> #include <cstdlib> #include <cmath> #include <iostream> #include <cstring> #i
NOIP2012复赛 普及组 第一题
青少年趣味编程
12-20 519
1.5 编程基础之循环控制 43 质因数分解 http://noi.openjudge.cn/ch0105/43/ #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n;//n=i*n/i for(int i=2;i<=n;i++) { if(n%i==0) { cout<<n/i<<endl; return 0; }
NOIP2014普及组复赛C++题解：珠心算测验与比例简化
"这是关于NOIP2014普及组复赛C++试题的讲解资料，包含两道题目——‘珠心算测验’和‘比例简化’的解析及示例程序。" 首先，我们来详细讲解第一题，“珠心算测验”。这是一道考察算法和效率的问题，要求计算一个正...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少儿编程乔老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值