说明成果ahsofnu模拟赛by hzwer noip training_第1页
全文预览已结束

下载本文档

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

文档简介

1、NOIP2014 模拟赛-lwher时限均为 1s，内存 256MB1、某种有如下描述：某种(password.*)的原文 A 是由 N 个数字组成，而密文 B 是一个长关于某种度为 N 的 01 数串，原文和密文的关联在于一个码 KEY。若 KEY=Ai*Bi，则密文就是原文的一组合法现在有原文和。码，请编一个程序来帮助他统计到底有多少个符合条件的密文。【输入数据】第一行两个数 N，KEY，意义同题目描述；第二行 N 个数表示原文 A，意义同题目描述。【输出数据】一个数 ANS，表示对于原文 A 和 KEY，有多少组可行的密文 B。【输入样例】3 21 1 2【输出样例】2【样例说明】密文

2、110，1*1+1*1+0*2=2密文 001，0*1+0*1+1*2=2一共两组可行的密文。【数据约定】60%数据满足 N=25100%数据满足 N=40，-maxlong=Ai=maxlong2、球的序列(formation.*)N 个为 1-n 的球，每个球都有唯一的。这些球被排成两种序列，分别为 A、B序列，现在需要重新寻找一个球的序列 l，对于这个子序列 l 中任意的两个球，要求 j,k(jk)，都要求满足 lj 在 A 中位置比 lk 在 A 中位置靠前，却 lj 在 B 中位置比 lk 在 B 中位置靠前，请你计算这个子序列 l 的最大长度。输入:第一行一个整数，表示 N。第二行

3、 N 个整数，表示 A 序列。第三行 N 个整数，表示 B 序列。样例输入51 2 4 3 55 2 3 4 1样例输出2样例说明L 可以是2,3，也可以是2,4数据范围: 40% N=5000100% N=500003、大(esc.*)给出数字N（1=N=10000），X（1=x=1000），Y（1=Y=1000）,代表有 N 个敌人分布一个X 行Y 列的矩阵上，矩形的行号从 0 到X-1,列号从 0 到Y-1再给出四个数字 x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过你当然希望离敌人的距离的最小值最大化，现在请求出这个值最大可以为多少,以及在这个前提下，你最少要走多少可以回到目标点。注意这里距离的定义为两点的曼哈顿距离，即某两个点的坐标分为(a,b),(c,d),那么它们的距离为|a-c|+|b-d|。输入：第一行给出数字N，X，Y第二行给出 x1,y1,x2,y2下面将有N 行，给出 N 个敌人所在的坐标输出：在一行内输出你离敌人的距离及在这个距离的限制下

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论