摘要：
题目:mty的考验 rqnoj343题目描述啊!几经周折.mty终于找到了他的偶像.他就是....fyc!可是fyc这样的高级人士可不喜欢一个人总是缠着他.于是他出了一道难题想考考mty.fyc有几个手下:陈乐天,舒步鸡,胡巍......现在fyc要去和别人fight,需要组建一值军队.军队的士兵在fyc的手下里选.要组建一个军队,必修满足军队中的每个人之间都有直接或间接的朋友关系.那么mty现在需要组建一支在满足上述情况下的人数最多的军队.问题规模:对于100%的数据,1<=n<=1000,1<=m<=500.输入格式第一行,两个数,n,m.(n表示fyc有几个手下m 阅读全文
posted @ 2012-08-17 11:25
jiangzh
阅读(225)
评论(0)
推荐(0)
摘要：
题目:家族 rqnoj331题目描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入格式第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表示有n个人，m个亲戚关系，询问p对亲戚关系。以下m行：每行两个数Mi，Mj，1<=Mi，Mj<=N，表示Ai和Bi具有亲戚关系。接下来p行：每行两个数Pi，Pj，询问Pi和Pj是否具有亲戚关系。输 阅读全文
posted @ 2012-08-17 11:22
jiangzh
阅读(284)
评论(0)
推荐(0)
摘要：
题目:[NOIP2001]求先序排列 rqnoj611题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。输入格式两行,分别为给定的一棵二叉树的中序与后序排列.输出格式一行,为所求的此二叉树的前序排列.样例输入BADCBDCA样例输出ABCD这个应该没什么好说的，很冷门的知识点。。。。Pascal Codeprogram rqnoj;var zhong,hou:string;procedure init;beginend;procedure outit;begin close(input); close(output); halt;. 阅读全文
posted @ 2012-08-17 11:18
jiangzh
阅读(271)
评论(0)
推荐(0)
摘要：
题目:[NOIP2011普及组]统计单词数 rqnoj661题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。【数据范围】1 ≤ 单词长度≤ 10。1 ≤ 文章长度≤ 1,000,000。输入格式第 1 行为一个字符串， 阅读全文
posted @ 2012-08-17 11:05
jiangzh
阅读(1247)
评论(0)
推荐(0)
摘要：
题目:[NOIP2011普及组]数字反转 rqnoj660题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。【数据范围】-1,000,000,000 ≤ N≤ 1,000,000,000。输入格式输入共 1 行，一个整数N。输出格式输出共 1 行，一个整数，表示反转后的新数。样例输入[sample 1]123[sample 2]-380样例输出[sample 1]321[sample 2]-83Pascal Codeprogram rqnoj660;var s:ansistri. 阅读全文
posted @ 2012-08-17 11:02
jiangzh
阅读(308)
评论(0)
推荐(0)
摘要：
题目:[NOIP2011提高组]铺地毯 rqnoj654题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。【数据范围】对于 30%的数据，有n≤2；对于 50%的数据，0≤a, b, g, k≤100；对于 100%的数据，有0≤n≤10,000，0≤a, b, g, k≤100, 阅读全文
posted @ 2012-08-17 11:00
jiangzh
阅读(597)
评论(0)
推荐(0)
摘要：
题目:分数线划定 rqnoj517题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。输入格式第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计 阅读全文
posted @ 2012-08-17 10:55
jiangzh
阅读(250)
评论(0)
推荐(0)
摘要：
题目:ISBN号码 rqnoj485题目描述每一本正式出版的图书都有一个ISBN号码之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版设，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在该出版社的编号；最后一位为识别码。识别码计算方法如下：首位数字乘以1加上次位数字乘以2……以此类推，所得的结果mod 11，所得的余数即为识别 阅读全文
posted @ 2012-08-17 10:51
jiangzh
阅读(416)
评论(0)
推荐(0)
摘要：
题目:扫雷 rqnoj484题目描述你玩过扫雷游戏吗？这个有趣的小游戏来自于某个被人们遗忘的操作系统.游戏的目标是找出一个n×m矩阵内的所有地雷.在本题中,你需要为每个单元格统计出他周围的地雷个数.每个单元格最多有8个相邻的单元格.下图的4×4矩阵中有两个地雷,用'*'表示.计算结果为右边的矩阵：输入格式输入将包含若干个矩阵,对于每一个矩阵,第一行包含两个数字n和m(0<n,m<=100),分别代表这个剧真的行数和列数.接下来的n行每行包含m个字符,即该矩阵.安全区域用'.'表示,有地雷的区域用'*'表示.当n=m 阅读全文
posted @ 2012-08-17 10:48
jiangzh
阅读(325)
评论(0)
推荐(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说：“这题水吧？水了就得给我AC了看看，呵呵！”输入格式第一行两个正整数N，M。第二行N个数，表示序列A1,A2,...,AN。紧着的M行，每行三个正整数i,j,k(k≤j-i+1)，表示询问Ai...Aj中第k小的数等于多少。输出格式共输出M行，第i行输出第i个询 阅读全文
posted @ 2012-08-17 10:46
jiangzh
阅读(391)
评论(0)
推荐(0)
浙公网安备 33010602011771号