摘要：
题目:删数问题 rqnoj257题目描述给定一个正整数(<=255位),从中删去n位后，使得剩下的数字组成的新数最小。输入格式第一行，要处理的正整数第二行，一个整数n (n<255)输出格式仅一行，组成的最小的新数样例输入10273样例输出0主要思想：删前面的，删大的C++ Code#include<iostream>#include<cstring>#include<string>using namespace std;int n;string s;int main(){ freopen("rqn257.in"," 阅读全文
posted @ 2012-08-17 11:45
jiangzh
阅读(244)
评论(0)
推荐(0)
摘要：
题目:排队接水 rqnoj255题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为t[i]，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。注意：若两个人的等待时间相同，则序号小的优先。输入格式第一行为n。第二行到最后一行中,共有n个整数,分别表示第一个人到第n个人每人的接水时间t[1],t[2],t[3],t[4],……t[n]，每个数据之间有一个空格或换行。数据范围: 0<n<=900, 0<t<=1000输出格式共两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间（保留到小数点后第二位）。 样例输入10 阅读全文
posted @ 2012-08-17 11:39
jiangzh
阅读(339)
评论(0)
推荐(0)
摘要：
题目:[JSOI2007]奶酪 rqnoj227题目描述奶酪和pizza一样，是一小块扇形的固体。在奶酪从工厂里生产出来的时候，一共有4种形状，编号为1～4，分别是圆心角为72º；；，144º；；，216º；；，288º；；的扇形。奶酪的盒子是圆形的，半径和奶酪的半径一致。也就是说，一块1号奶酪和一块4号奶酪可以恰好装入一个盒子，一块2号奶酪和一块3号奶酪可以恰好装入一个盒子。你的任务是写一个程序，计算给定的奶酪最多可以装满几个盒子。输入格式一行，四个数字，表示1～4号奶酪的数量，都在0～100之内输出格式一个数字，表示可以装满几个盒子样例输入2 1 1 阅读全文
posted @ 2012-08-17 11:36
jiangzh
阅读(399)
评论(0)
推荐(0)
摘要：
题目:橘子结配 rqnoj121题目描述深秋来临，这是辛勤了一年享受丰收的季节，freeze大牛在闲暇时间来到郊外的橘园，想在美丽的秋景中体味丰收的欣喜与温暖。这个橘园一共种有若干个橘子，现在他们想利用一天的时间，将其中一棵橘子树上的所有橘子都摘下来装入到一个大篮子中，他们根据过去的经验认为，一个篮子即使再大，它也有自己能装橘子的一个最大承受质量，他们在想只要能使能装入的橘子总质量最大（也就是不超过篮子的最大承受质量的最大装橘总质量）就算完成了任务。但是这个橘园内种的橘子又有一个独特的性质：橘子可以互相结配（可以任意地结配，但是在第一次结配时，也就是结配的2个都是未结配的橘子，至少要有1个橘子 阅读全文
posted @ 2012-08-17 11:31
jiangzh
阅读(371)
评论(0)
推荐(0)
摘要：
题目: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)
摘要：
题目:验证数独 rqnoj289题目描述 Alunay最近迷上了数独这个游戏，他在完成一个数独后总要费一些时间来检查。于是他把Whitegene作为苦力拽来帮他检查。由于Whitegene是搞OI的，所以他就想写个程序来判断Alunay完成的数独是否正确。不过最近他在感情上遇到了一些问题没有功夫去写，就想请你帮他完成这个任务。数独规则：拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。输入格式一个9*9个矩阵输出格式一个数字，1为构成数独，0为不构成数独样例输入6 3 7 8 5 阅读全文
posted @ 2012-08-17 10:42
jiangzh
阅读(486)
评论(0)
推荐(0)
摘要：
题目:[JSOI2007]手机 rqnoj224题目描述手机的键盘是这样的：1 2 abc 3 def4 ghi 5 jkl 6 mno7 pqrs 8 tuv 9 wxyz* 0 #要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。输入格式一行。一个句子，只包含英文小写字母和空格，且不超过200个字符。输出格式一行。一个整数，表示按键盘的总次数。样例输入i have a dream样例输出23Pascal Codeprog 阅读全文
posted @ 2012-08-17 10:40
jiangzh
阅读(329)
评论(0)
推荐(0)
摘要：
题目:生物课学基因 rqnoj174题目描述第四节是生物课，今天学习基因的内容，ZYZ老师走了进来……生物的基因有隐性和显性之分，显性一般用大写字母表示，隐性一般用小写字母表示。比如高矮，高的是显性基因，用大写字母（如H）；矮的是隐性基因，用小写字母（如h）。现知一对夫妇的高矮基因，输出他们的孩子高矮的比例（高的在前面），如果不可能为高或不可能为矮，则输出4:0 or 0:4。不会的人可看看初中二年级生物书^_^。(所有字母可能不同)输入格式一行，输入父母的基因。输出格式一行，输出孩子高矮的比例（高的在前面）样例输入HH HH（两人都为高）样例输出4:0（孩子不可能为矮）学好生物很重要！直接i 阅读全文
posted @ 2012-08-17 10:37
jiangzh
阅读(344)
评论(0)
推荐(0)
摘要：
题目:图书馆书目检索 rqnoj159题目描述图书馆馆长正犯愁呢，原来，有一堆的书要他整理，每本书都有一个书号（<=200000),现在他有一本书，这本书的书号为K（<=200000),现在他要找出一本书号比这本书大的书和书号比这本小的书(但都要最接近图书馆馆长已有的书号），将找到的这两本书的书号加起来，并算出加起来以后的数是否为素数输入格式第一行二个数为N,K，表示几本书以及已有书的书号（<=200000)第二行开始有N个整数，表示这些书的书号输出格式第一行一个数，表示两本书书号加起来的和第二行一个字符，表示和是否为素数，若是则输出"Y"否则输出&quo 阅读全文
posted @ 2012-08-17 10:34
jiangzh
阅读(393)
评论(0)
推荐(0)
摘要：
题目:轰炸 rqnoj150题目描述“我该怎么办？”飞行员klux向你求助。事实上，klux面对的是一个很简单的问题，但是他实在太菜了。klux要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地）klux遇到了抵抗，所以klux只能飞一次，而且由于飞机比较破，一点起飞就只能沿直线飞行，无法转弯。现在他想一次轰炸最多的地方。输入格式输入数据由n对整数组成(1<n<700)，每对整数表示一个点的坐标。没有一个点会出现两次。输出格式一个整数，表示一条直线能覆盖的最多的点数。样例输入1 12 23 39 1010 11样例输出3应该是数学问题，找两个点算出直线方程，然后再 阅读全文
posted @ 2012-08-17 10:31
jiangzh
阅读(281)
评论(0)
推荐(0)
摘要：
题目:伯虎点秋香 rqnoj144题目描述题目描述:上次唐伯虎点秋香那是秋香自己跑出来滴,这次他可要真的自己点了,下面由我来描述一下点的规则.当然事先要列举所有姑娘的匿名咯,我要对他进行1次提问,我问他对第几个姑娘感兴趣,他选的当然是他的意中人咯.输入格式第一行为一个整数小于1001的整数n,k.从第二行到第n+1行是对每个姑娘的名字.输出格式输出文件有且仅有一行,为他点中的“秋香”即第k个名字样例输入5 3faffadfbeigplaiezfdeegeetulae样例输出faff字符串排序，按快拍写就是了，然后输出第k个pascal代码var n,k:longint; a:array[0.. 阅读全文
posted @ 2012-08-17 10:27
jiangzh
阅读(231)
评论(0)
推荐(0)
浙公网安备 33010602011771号