YaCHEN Factory

摘要： 背景 Background USACO OCT 09 2ND 描述 Description Farmer John為了让自己从无穷无尽的犁田工作中解放出来，於是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务，可惜有一个小小的缺点：这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。因為FJ的田地有树和其他障碍物，所以FJ设定机器人去犁很多不同的长方形。这些长方形允许重叠。他给机器... 阅读全文

摘要： 火柴棒等式(2008年NOIP提高组第二题) (matches.pas/c/cpp) 【问题描述】 给你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... 阅读全文

摘要： 背景 Background USACO OCT09 1ST 描述 Description Bessie那惨无人道的二年级老师搞了一个有 N (1 = N = 100) 个正整数 I (1 = I = 10^60) 的表叫Bessie去判断“奇偶性”（这个词语意思向二年级的学生解释，就是“这个数是单数，还是双数啊？”）。Bessie被那个表的长度深深地震精到了，竟然跟栋栋的泛做表格一洋多... 阅读全文

摘要： 字符串的展开 （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个位置中有几个雷”。现在已知一个雷的 阅读全文