信息竞赛培训测试试题_第1页
信息竞赛培训测试试题_第2页
信息竞赛培训测试试题_第3页
信息竞赛培训测试试题_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

Mario填格子《超级马里奥兄弟》是任天堂于1985年出品的著名横版过关游戏,作为1983里奥兄弟》的续作在FCMario填格子《超级马里奥兄弟》是任天堂于1985年出品的著名横版过关游戏,作为1983里奥兄弟》的续作在FC红白机上推出。在游戏《超级马里奥兄弟》中,玩家控制马里奥从库巴手上设法营救Peach公主。是这样的,BossWario给出了一个3*3的小格子,在左上角填上了M,右下角填上了N。现在如果它左边相邻有一个数Y,那么Y|X(表示Y整除X)如果它上面相邻有一个数Z,那么Z|X输入包含若干行,以EOF结束每行包含两个正整数M和N,分别是左上角的数字和右下角的如果Mario能够获胜,输出”Mariowins!”,然后接下来三行输出任何一个方案。如果Mario不能够获胜,输出”Wariowins!”。每个数据输出一个空行。141243691812436910%数据满足:1≤M,30%数据满足:1≤M,50%数据满足:1≤M,70%数据满足:1≤M,100%数据满足:最多10组测试数据,1≤M,翻转小鹏特别喜欢对数列进行操作,考虑数列为p[p1p2翻转小鹏特别喜欢对数列进行操作,考虑数列为p[p1p2pn],定义如下的变换:f(p,k)=[p2p3..pkp1p(k+1)p(k+2)..p(2k)p(k+1)..]小鹏想知道,他进行了如下操作后,数列变成了什么样:f(f(f..f([1234..n],2),4),..),第一行为一个正整数n4423f([1234],2)=[214f([21433)[1423](3单独被分在了一组,然后移动到组的最后一位,仍然是f([1423],4)=[42370数据:n≤100%数据:n≤超级序列超级序列是一个长度为H的序列,且满足A[0]超级序列超级序列是一个长度为H的序列,且满足A[0]N,A[i1]|A[i对于所有的0i-2;也就是说数列A现在大鹏想知道对于给定的N和H,有多少不同的第一行为正整数H和N只有一个正整数,为总方案数mod1

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论