Jiangzh_MZOI

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

题目:[NOIP2011普及组]统计单词数 rqnoj661题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立

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

【样例输入输出】hotel.inhotel.out5 2 3 0 5 1 3 0 2 1 4 1 53这一题朴素枚举能得60分，加上链表以及前缀和优化可以得100分！由于只选两个客栈，所以很容易想到用枚举搜索的方法来实现，不过数据又太大，这就可以用前缀和（大家应该都懂吧，后面二分专题还会用到）的方式来进行优化，还需加上

机器翻译translate题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存

均分纸牌[问题描述]　　有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。　　现在要求找出一种移动方法，用最少的移动

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

同余方程(mod.cpp/c/pas)【问题描述】求关于x的同余方程 ax≡1 (mod b) 的最小正整数解。【输入】输入文件为mod.in输入只有一行，包含两个正整数 a, b，用一个空格隔开。  【输出】 输出文件为mod.out。 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。  【输入输出

二、合并果子 (fruit.pas／dpr／c／cpp) 【问题描述】     在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。     每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于

选择客栈(hotel.pas/c/cpp)【问题描述】　　丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。　　两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打

潜伏者 (spy.pas/c/cpp)【问题描述】　　R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。　　历尽艰险后，潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则：　　1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A'-‘Z'构成（无空格等其他字符）。　　2． S 国对于每个

关押罪犯 prison题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件

四、虫食算(alpha.pas/dpr/c/cpp)【问题描述】    所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：       43#9865#045    +    8468#6633       44445506978    其中#号代表被虫子啃掉的数字。根据算式，我们很容易判

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

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

乌龟棋tortoise题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。      …… 12345……N

笨小猴(word.pas/c/cpp)【问题描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这

最优贸易(trade.pas/c/cpp)【问题描述】　　C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。　　C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一

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

【样例输入输出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 很明

【样例输入输出1】mayan.inmayan.out3 1 0 2 1 0 2 3 4 0 3 1 0 2 4 3 4 02 1 1 3 1 1 3 0 1 这是一道很难的搜索题，标称见http://www.rqnoj.cn/Discuss_Show.asp?DID=10656（C++）

题三    加分二叉树 binary【问题描述】    设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：   subtree的左子树的加分× subtree的右子树的加