NOIP2012普及组复赛T2：寻宝

已于 2022-04-01 23:20:33 修改
阅读量561 收藏
点赞数
分类专栏： CSP-J第二轮比赛试题及解析 - 普及组复赛 文章标签： 算法
于 2022-04-01 23:20:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qiaoxinwei/article/details/123909954
版权
本文介绍了一个关于寻宝的算法问题，玩家需根据指示牌上的数字找到每层楼的第一个上楼房间，并计算所有指示牌数字之和。文章详细阐述了算法思想，通过模拟和枚举的方法，从底层开始，对指示牌数字取模以避免循环，直至达到顶层。时间复杂度为O(n×m)，其中n为层数，m为每层房间数。
摘要由CSDN通过智能技术生成

题目描述

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

  • 藏宝楼共有 N + 1 N+1 N+
了解本专栏 订阅专栏 解锁全文 超级会员免费看
少儿编程乔老师
关注
专栏目录
订阅专栏
NOIP2007普及组复赛T2：纪念品分组
少儿编程乔老师
04-11 269
NOIP2007普及组复赛T2：纪念品分组。 算法思想：贪心+双指针。
NOIP2012年普及组复赛试题第2题《寻宝》测试数据10组
11-02
NOIP2012年普及组复赛试题第2题《寻宝》测试数据10组，欢迎自行测试自己的数据。
B. 【NOIP2012普及组真题】 寻宝
Stupid_Computer的博客
03-12 552
题解： – 简单的模拟题， 因为每层楼都是一个环，所以可以把需要找到第几个房间对整层楼的有楼梯的房间数取模，然后在输入时把所有有楼梯的房间保存下来，用lower_bound 直接查找，时间复杂度：O（nlogn） – 具体原理请自行举个栗子，绝对没有错的。 代码： #include<iostream> #include<cmath> #include<...
P1076 [NOIP2012 普及组] 寻宝
最新发布
zty20120913的博客
08-12 400
传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0M−1。其中一些房间有通往上一层的楼梯，每层楼的楼梯设计可能不同。每个房间里有一个指示牌，指示牌上有一个数字x，表示从这个房间开始按逆时针方向选择第x。
NOIP 2012 普及组 寻宝
中学生信竞
04-25 465
寻宝 #include <bits/stdc++.h> using namespace std; const int N = 10009, M = 109; int n, m, a[N][M], num[N][M], qty[N]; int main() { scanf("%d%d",&n, &m); for (int i = 1; i <= n; i ++ ) { for (int j = 0; j < m; j ++ ) { scanf("%d%
【模拟】【noip2012普及组】寻宝
wakawaka
10-18 2796
题目链接：http://wikioi.com/problem/1314/ 分析： 裸裸的模拟。 但是要注意细节，不然会死的很惨。 按题目来，在读入时存储每层有楼梯的房间的个数ans[i]，每来到新的一层，如果房间里的数字d大于此层有楼梯的个数ans[i]，那么d对ans[i]取余， 这里一定要注意余数是0的情况。如果余数是0那么把它赋成ans[i],而不是0！我在这里挂了多次。。 然后
NOIP2012——寻宝
布拉克王国
03-11 1061
看到这道题，我就想到了直接根据行走路径进行操作，结果 ——一片WA ，悲伤，那么除了这样，怎么解决呢？ 我们用到的方法是用数组存储每层楼有向上楼梯的个数，以及每个房间的情况，然后将要走的次数模上总个数，再用得到的值加上最初的房间，即可。下面是代码： #include&lt;bits/stdc++.h&gt; using namespace std; const int N=100...
NOIP2003普及组复赛T2：数字游戏
少儿编程乔老师
06-15 552
NOIP2003普及组复赛第二题：数字游戏，区间型动态规划。
NOIP2012普及组测试数据
01-23
标题“NOIP2012普及组测试数据”指的是全国青少年信息学奥林匹克联赛（NOIP）2012年普及组的复赛测试题目。这是一个针对初学者和中学生的编程竞赛，旨在提升他们的计算机科学技能，特别是算法设计和编程能力。 NOIP...
NOIp2012 寻宝
10-26 511
1、其实我已经做了优化（取模，把带楼梯房间加入队列），但是用Cena测评，最大的一组数据却要1.5s才能过（超过1s），刚在想我怎么越来越长出息了连普及组题目都过不了了，突然想到可能是因为文件太大了输入需要很长时间所以超时了，果不其然交到tyvj上就过了。 2、这题就是约瑟夫问题的变形，注意取模的时候要特殊处理，因为“走的房间数”是从1开始编号的。比如说要走过5个带楼梯的房间，但这层楼一共就5个
NOIP2012普及组第2题_1.12编程基础之函数与过程抽象_P1076 寻宝.pdf
11-02
NOIP2012普及组第2题_1.12编程基础之函数与过程抽象_P1076 寻宝
NOIP2012普及组复赛试题及解答.pdf
11-19
NOIP2012普及组复赛试题及解答.pdf
NOIP2012T2 寻宝
weixin_30559481的博客
10-23 118
#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...
oj1.12.06寻宝题解
sanxiucao的博客
09-16 1367
首先，上题目： 总时间限制: 2000ms 内存限制: 65536kB 描述 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏 宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下： 藏宝楼共有 N+1 层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有 N 层，每层 M 个房间，这 M 个房间围成一圈并按逆时针方向依次编号为 0，…， M-1。其中一些房间有通往上一层的楼梯，每层楼的楼梯设计可能不同。每个房间里有一个指示牌，指示牌
【NOIP2012普及组】寻宝
07-30 1018
这道实际难度入门的题做得真™要麻烦死我，由于摸不到电脑，在大脑里调了3天都翻不转！！ P1076 寻宝 思路：暴力模拟（这是基础，单纯暴力据说会全部TLE）+取模优化（这样时间复杂度骤降到O（NM））。 AC代码： #include<bits/stdc++.h> using namespace std; long long n,m,t,a[10005][1...
2012NOIP普及组真题 2. 寻宝
weixin_40252159的博客
04-30 273
举例：某层有100个房间，但是要逆时针1,000,000次后的房间才是终点房间。但实际只要逆时针100次即可。一本通：http://ybt.ssoier.cn:8088/problem_show.php?，如果对每一层楼和每一个房间做暴力，时间复杂度为。（读入时用 flag[i][j]=1 标记），则。每层楼有楼梯的房间总数，作为 tot[i]4、初始读入每层楼的每个房间信息时，可达到1,000,000，
NOIP2012-普及组复赛-第一题-质因数分解
weixin_30258901的博客
07-20 401
题目描述Description 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式Input/output 输入格式：输入只有一行，包含一个正整数n。输出格式：输出只有一行，包含一个正整数p，即较大的那个质数。 输入输出样例Sample input/output 样例测试点#1 输入样例：...
洛谷1076 寻宝
hahalidaxin的专栏
03-30 733
洛谷1076 寻宝 本题地址： http://www.luogu.org/problem/show?pid=1076 题目描述 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下： 藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间
NOIP2012普及组复赛：编程挑战四题详解
全国信息学奥林匹克联赛（NOIP2012）复赛普及组的比赛题目聚焦于四个传统的编程挑战：质因数分解（prime）、寻宝（treasure）、摆花（flower）以及文化之旅（culture）。这些题目旨在考察参赛者的算法设计和数据结构...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

少儿编程乔老师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值