Jiangzh_MZOI

131017试题 – 解题报告Aa.cpp/c/pas  a.in a.out1s64MB求n个数的最小公倍数 输入第一行一个数n第二行有n个数，每两个数直接用空格隔开 样例输入34 5 6输出60 数据范围对于30% n对于60% 答案小于10^18对于100% n    首先，思想很简单，分解质

题目:种菊 rqnoj122题目描述韵哲君为了能在NOIP中取得好成绩，便独自到某人迹罕至的深山隐居山林，养精蓄锐。有一天，她想种植一些不同颜色（一共只找到了4种不同颜色菊花的种子）的菊花以便在闲暇时间养养神（够闲适~~~）便设计了一种种植菊花的颜色顺序为：第1朵红菊，第2朵白菊，第3朵青菊，第4朵黄菊，第5朵红菊，第6朵白菊，第7朵青菊，第8朵黄菊……依次类推。韵哲君将这个想法说

题目:轰炸 rqnoj150题目描述“我该怎么办？”飞行员klux向你求助。事实上，klux面对的是一个很简单的问题，但是他实在太菜了。klux要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地）klux遇到了抵抗，所以klux只能飞一次，而且由于飞机比较破，一点起飞就只能沿直线飞行，无法转弯。现在他想一次轰炸最多的地方。输入格式输入数据由n对整数

题目:分数线划定 rqnoj517题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。

题目:ISBN号码 rqnoj485题目描述每一本正式出版的图书都有一个ISBN号码之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出

题目:找第k小的数 rqnoj350题目描述给出一个长度为N的序列A1,A2,A3,...,AN，其中每项都是小于10^5的自然数。现在有M个询问，每个询问都是Ai...Aj中第k小的数等于多少。数据范围：在60%的数据中，1≤N≤1000，1≤M≤1000在100%的数据中，1≤N≤10000,1≤M≤2000Darkmaster说：“这题水吧？水了就得给

题目:计数的梦 rqnoj11题目描述Bessie 处于半梦半醒的状态。过了一会儿，她意识到她好像在数羊，不能入睡。Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码：每一个数码在计数的过程中出现过多少次？给出两个整数 M 和 N (1 例如考虑序列 129..137: 129, 130, 131, 132, 133, 134, 135, 136

题目:陶陶摘苹果 rqnoj12题目描述　　陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。　　现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式

Milking Cows 挤牛奶(milk2)Milking CowsThree farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer begins milking his cow at time 300 (measured in seconds afte

贾老二的工件jia.pas/c/cpp 【题目描述】Mr.L很多工件，最常见的工件都是长条形的，但其顶端是凹凸不平的，即不同位置的高度不同。现在Mr.L有两个最常见的工件，他想将它们完全放入另一种罕见的可容纳高度不超过k的工件中，问该罕见的工件的最小长度。 【输入格式】输入来自文件jia.in，包括三行。第一行包含一个不超过20的正整数k；接下来每行有一个长度不超过

Round Numbersrndnum.pas/c/cpp 正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过扔硬币的方式。所以她们通过"round number"竞赛的方式。第一头牛选取一个整数，小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round numbers"，那么第一头牛获胜，否则第二头牛获胜。如果一个

NOIP2008普及组 立体图  描述 Description小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。(如果排版乱了就复制到记事本查看）小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义

题目:Web浏览 rqnoj40题目描述实现浏览器的页面前后访问机制。有四种命令：1、BACK；2、FORWARD；3、VISIT：访问新的页面；4、QUIT：退出浏览器。请参考实际的浏览器按钮的功能。假设浏览器打开时，显示的页面是：http://www.acm.org/输入格式一系列命令：以BACK、FORWARD、VISIT或QUIT开头。如果是VISI

题目:不高兴的津津 rqnoj20题目描述　　津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且，上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的

题目:[NOIP2011普及组]数字反转 rqnoj660题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。【数据范围】-1,000,000,000 ≤ N≤ 1,000,000,000。输入格式输入共 1 行，一个整数N。输出格式输出共 1 行，

题目:Fish学数学 rqnoj173题目描述花了一个多月的时间，Fish终于学会了比较两个数的大小。他想检测下自己是否已经真的学会了，找来了Bug考考他。Bug马上写出了n个数，要Fish数出每个数后面比他小的数的个数的总和，Fish马上开始书了起来。Bug自己也在旁边算，可他发现自己也还不太清楚，但又不想在Fish面前丢脸，所以来求助你，希望你能够在Fish面前酸出标准答案。输入格

DotNotation UESTC 1001Time Limit: 1000 ms Memory Limit: 65535 kB Solved: 620 Tried: 4655 Descriptionlove8909最近在学一种新的表达式表示法，称之为。定义如下： := | := "" | "." := exactly one of "+-*/"

[Zjoi2012]数列(sequence)Time Limit: 2 Sec  Memory Limit: 128 MBSubmit: 421  Solved: 216[Submit][Status][Discuss]Description   小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式：   小白作为一个数学爱好者，很快就计算出了

11月15日的快乐 happy.pas/c/cppProbelm:　　　  　happy.pas/c/cppInput:　　　　　　happy.inOutput:　　　　　 happy.outMemory Limit:　　256MBTime Limit:　　　  1 sec背景 Background终于到了一年一度的11月15日，神牛OIer 们又可以去刷题了。今年参加

集卡片（card）Problem:　　　　card.pas/c/cppInput:　　　 　　card.inOutput:　　　　  card.outMemory Limit:　 256 MBTime Limit:　　　2 sec 题目描述boboo小时候很喜欢收集卡片，他经常要去商店购买新到的卡片。商店出售的卡片有N张，是连续的，并且都连在一起成为一个长串，商

外星密码Problem: 　　　　  password.pas/c/cppInput: 　　　　　　password.inOutput: 　　　　　 password.outMemory Limit:　　 128 MBTime Limit: 　　　  1 sec  【题目描述】为了避免2012世界末日的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力，小队

Vigenère密码(vigenere.cpp/c/pas)【问题描述】   16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。   在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用C

时间计算（heaven.pas/c/cpp） 【问题描述】有一天，我做了个梦，梦见我很荣幸的接到了猪八戒的邀请，到天宫陪他吃酒。我犹豫了。天上一日，人间一年啊！当然，我是个闲人，一年之中也没有多少时日是必须在人间的，因此，我希望选一个最长的空闲时间段，使我在天上待的时间尽量长。记住，今年是4000年。天上一天也是24小时，每小时60分，每分60秒。 【输入数据】输入文件

连线游戏lines.pas/c/cpp【题目描述】Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时候，FJ会给贝茜一块画着N (2    贝茜可以选两个点画一条过它们的直线，当且仅当平面上不存在与画出直线平行的直线。游戏结束时贝茜的得分，就是她画出的直线的总条数。为了在游戏中胜出，贝茜找到了你，希望你帮她计算一下最大可能得分。 【输入格式】第

一、津津的储蓄计划(Save.pas／dpr／c／cpp)． 【问题描述】     津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。     为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈

【样例输入输出1】carpet.incarpet.out3 1 0 2 3 0 2 3 3 2 1 3 3  2 2 3 【样例输入输出2】carpet.incarpet.out3 1 0 2 3 0 2 3 3 2 1 3 3  4 5-1 很明

3.无聊的游戏（boring.pas/c/cpp)【题目描述】有一个很无聊的游戏，就是——根据递推公式计算数列没错，这道题就是这么无聊！给你数列f(0)=1, f(n)=f(n-1)^2+1 (n > 0)求出f(n)（既然题目已经这么无聊了，那就不让大家写高精度了，取个模好了）【输入格式】一个整数n【输出格式】一行一个整数f(n)，结果对1200007取模

题目:占内存的递归函数 rqnoj254题目描述对于一个递归函数w(a,b,c)如果a如果a>20 or b>20 or c>20就返回w(20,20,20)如果a其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)这是个简单的递归函数，但实现起来可能会有些问题。当a,b,c均为15时，调用的次

题目:伯虎点秋香 rqnoj144题目描述题目描述:上次唐伯虎点秋香那是秋香自己跑出来滴,这次他可要真的自己点了,下面由我来描述一下点的规则.当然事先要列举所有姑娘的匿名咯,我要对他进行1次提问,我问他对第几个姑娘感兴趣,他选的当然是他的意中人咯.输入格式第一行为一个整数小于1001的整数n,k.从第二行到第n+1行是对每个姑娘的名字.输出格式输出文件有且仅有一行,为他

题目:生物课学基因 rqnoj174题目描述第四节是生物课，今天学习基因的内容，ZYZ老师走了进来……生物的基因有隐性和显性之分，显性一般用大写字母表示，隐性一般用小写字母表示。比如高矮，高的是显性基因，用大写字母（如H）；矮的是隐性基因，用小写字母（如h）。现知一对夫妇的高矮基因，输出他们的孩子高矮的比例（高的在前面），如果不可能为高或不可能为矮，则输出4:0 or 0:4。不会的人

Arithmetic ProgressionsAn arithmetic progression is a sequence of the form a, a+b, a+2b, ..., a+nb where n=0,1,2,3,... . For this problem, a is a non-negative integer and b is a positive integer.W

SHLQSH数shlqsh.pas/c/cpp 问题描述：我们把t1 , t2 (包括t1 , t2 (1问题是给出数据t1 , t2后,求t1 , t2的shlqsh数； 输入输入文件 shlqsh.in 仅包含一行，共有两个整数，表示t1 t2 (用空格分开) 输出输出文件shlqsh.out 仅有一个整数，表示t1 , t2之间的shlqsh数。

NBA工资 (NBA.pas/c/cpp) 【问题描述】 NBA为了控制球员工资的总额，推出了奢侈税制度。NBA球队的工资总额一旦超过奢侈税起征点，超出的部分就将按1比1征税。也就是说每超出1美元，就要支付给联盟1美元。比如说起征点是6000万美元，而球队的工资总额是7000万美元，那么球队在工资上将要花费8000万美元。球队老板为了在新赛季中进行球员交易，因此需要得知

题目:[NOIP2008]火柴棒等式 rqnoj394题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意： 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） 3. n根

题目:[NOIP2011提高组]铺地毯 rqnoj654题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在

题目:[NOIP2001]求先序排列 rqnoj611题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度输入格式两行,分别为给定的一棵二叉树的中序与后序排列.输出格式一行,为所求的此二叉树的前序排列.样例输入BADCBDCA样例输出ABCD 这个应该没什么好说的，很冷门的知识点。。。。P

题目:津津的储蓄计划 rqnoj24题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好1

题目:统计数字 rqnoj133题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。数据范围:40%的数据满足：180%的数据满足：1100%的数据满足：1输入格式输入包含n+1行；第一行是整数n，表示自然

题目:图书馆书目检索 rqnoj159题目描述图书馆馆长正犯愁呢，原来，有一堆的书要他整理，每本书都有一个书号（输入格式第一行二个数为N,K，表示几本书以及已有书的书号（第二行开始有N个整数，表示这些书的书号输出格式第一行一个数，表示两本书书号加起来的和第二行一个字符，表示和是否为素数，若是则输出"Y"否则输出"F"（引号不打出）样例输入6 56 4 5

题目:[JSOI2007]手机 rqnoj224题目描述手机的键盘是这样的：1 2 abc 3 def4 ghi 5 jkl 6 mno7 pqrs 8 tuv 9 wxyz* 0 #要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手