摘要：字符串的展开 （NOIP2007提高组复赛第二题） 【问题描述】 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具...
阅读全文
摘要：USACO October 2009 Qualifying Barn Echoes 问题描述： 奶牛们非常享受在牛栏中哞叫，因为她们可以听到她们哞声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书，所以她精确地纪录了所有的哞叫声及其回声。她很好奇到底两个声音的重复部份有多长。 输入两个字符串(长度为1到80个字母)，表示两个哞叫声。你要确定最长的重复部份的长度。两个字...
阅读全文
摘要：津津的储蓄计划（NOIP2004 提高组复赛第一题） (Save.pas／dpr／c／cpp)． 【问题描述】 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后...
阅读全文
摘要：(07年普及组第一题) 奖学金 (scholar.pas/c/cpp) 【问题描述】 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果
阅读全文
摘要：http://www.tyvj.cn:8080/Problem_Show.asp?id=1110 背景 Background NOIP2009提高组第一题 描述 Description R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信...
阅读全文
摘要：背景 Background NOIP2008复赛提高组第一题 描述 Description 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。 输入格式 Input Format 输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。 输出格式 Output Forma
阅读全文
摘要：这里是TYVJ-begin2系列的第一道，欢迎您的到来。这个系列主要是帮助NOIP普及组的朋友在赛场上获得一个较好的成绩设计的一个配套题库UNIT1主要是针对一些模拟题、简单的数据结构（栈和队列）、以及简单的高精度训练共10道 描述 Description 小菜二白在用电脑的过程中突然发现Windows还有自带的游戏这下可把二白乐坏了。。可是新的问题随之而来。。就是二白不会玩儿。这不他又迷上扫雷了。来找你帮忙了。。二白已经知道了雷（用‘*’表示）的分布地点了，。可是他却不知道其余地方的数字代表这什么。细心的你给他解释道：“点开的数字是几，则说明该数字旁边的8个位置中有几个雷”。现在已知一个雷的
阅读全文
摘要：描述 Description 考虑如下序列的生成算法：从整数n开始，如果n是偶数，把他除以2；如果他是奇数，把他乘3加1。用新得到的值重复上面的步骤，知道n=1为止。例如n=22时，这个算法的生成序列是： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 人们猜想（没有证明）对于任意的整数n，该算法总能得到终止于n=1。这个猜想至少对于1000000以内的数...
阅读全文
