- 博客(118)
- 收藏
- 关注
RSS订阅原创 【模拟】【RQNOJ】成绩单
<br />题目描述<br />衡中的学生很郁闷啊!每天都要考试，考不好了还要挨批斗~~~~~<br />又考试了，这次考试的人数特别多,每个人的学号很特别，是用字符串表示的，（不超过30 位），可是学校负责考试的老师请假回家了，所以这次考试没有人安排考场了。<br />无奈啊~~~~~~<br />所以m哥决定让学生在自己的座位上考试，实行诚实考试制度（没有监考老师）。衡中的学生很听话啊~~~~，每个人都没有作弊。<br />但是录分、统计成了问题，学生的考试成绩放在了输入文件中。<br /><br />
2010-07-29 07:46:00
1346
原创 【RQNOJ】【图论】宿命的P.S.S
<br />题目描述<br />1.背景描述Background<br />P.S.S:“我来自哪里？”<br />WH:“你来自一个图。”<br />P.S.S:“我是谁？”<br />WH:“你是最小生成树。”<br />P.S.S:“我又要到哪里去？”<br />WH:“你要成为一个最小完全图（边权之和最小的完全图）。”<br />P.S.S:“为……为什么啊？”<br />WH:“这是你的宿命！因为你无聊！！！P.S.S！”<br />2.问题描述Description<br />最小生成树P.S.
2010-07-26 07:36:00
822
1
原创 【RQNOJ】【图论】发明测试数据
<br /><br /> 题目描述<br />题目背景<br />出题目是一件很费力的事，为一道题出数据则是更加令人痛苦的事情。Wish 现在正在帮一些学弟学妹们出一些信息学竞赛的基础题，但在出数据的过程中遇到了一些棘手的问题……<br /><br />Wish 出的题目是：找出给定带权图图的最小生成树，为了加大一点难度，给定的图均为无向完全图（即任意两个点均连一条边），并且 Wish 希望这个图中各边的权值尽可能大。<br /><br />Wish 制作测试数据的方法比较特别，他是先生成一个树，然后再向这
2010-07-26 07:34:00
1291
原创 【NOIOL】【数论 / 数值】正反切函数的应用
<br /><br />题目描述<br />反正切函数可展开成无穷级数，有如下公式<br /><br />(其中)<br /><br />使用反正切函数计算是一种常用的方法。例如，最简单的计算的方法：<br /><br /><br /><br />然而，这种方法的效率很低，但我们可以根据角度和的正切函数公式：<br /><br /><br /><br />通过简单的变换得到：<br /><br /><br /><br />利用这个公式，令，则，有<br /><br /><br /><br />使用和的反正切
2010-07-25 21:33:00
2049
原创 【动态规划】【RQNOJ】[AHOI1997]彩旗飘飘
<br />题目描述<br />有n面红旗和n面黄旗从东到西插成一排。如果相邻的两面旗帜的颜色不同，则称为颜色发生一次改变。<br />任务：计算这2n面旗帜的颜色改变m次的插法共有多少种？<br />示例：<br />旗帜的颜色为“红黄红红黄黄黄”称为颜色改变了3次的插法。<br />在n=4，m=1时仅有两种插法：“红红红红黄黄黄黄”和“黄黄黄黄红红红红”，对应的输出为“2”。输入格式<br />输入：从键盘上依闪输入自然数n和m。（n<15）输出格式<br />输出：把插法总数在屏幕上显示输出。样例输
2010-07-18 21:33:00
1084
原创 【动态规划】【RQNOJ】可怜的Oliver
<br /><br /> 题目描述<br />1.背景描述Background<br />Oliver作为本班的班主任，看到大家摘巧克力，很是生气。他把大家叫到一起，拷问大家是谁摘的，为什么摘。同学们是很团结的，无论班主任软硬兼施，威逼利诱。大家都不松口。所以班主任打发雷霆，罚大家抄写单词。其中有一个人（为了他的生命安全，在此不透露姓名），为了为大家解恨，在Oliver的价值0.01秘鲁币的盒饭里放入了秘密武器——苍蝇。<br />2.问题描述Description<br />放苍蝇事件最终还是被Olive
2010-07-18 19:47:00
1332
原创 【动态规划】【RQNOJ】可怜的Oliver
<br /><br /> 题目描述<br />1.背景描述Background<br />Oliver作为本班的班主任，看到大家摘巧克力，很是生气。他把大家叫到一起，拷问大家是谁摘的，为什么摘。同学们是很团结的，无论班主任软硬兼施，威逼利诱。大家都不松口。所以班主任打发雷霆，罚大家抄写单词。其中有一个人（为了他的生命安全，在此不透露姓名），为了为大家解恨，在Oliver的价值0.01秘鲁币的盒饭里放入了秘密武器——苍蝇。<br />2.问题描述Description<br />放苍蝇事件最终还是被Olive
2010-07-18 19:47:00
1186
原创 【其他】【RQNOJ】永远的Alice
<br />题目描述<br /> <br />1.背景描述Background<br />Alice坐在巧克力树下看书(无聊，我们学校貌似没有巧克力树)。“天上”掉下一颗巧克力，正中她的脑袋（无语……）。她捡起来看了看。“红的耶！！！”(free话)，她便拿起来吃。“巧克力味的耶！！！” (free话真多！！！)。为了吃到更多的巧克力，1.6不到的Alice叫了一帮男生来帮忙，其中包括你……<br />2.问题描述Description<br />给出叫来男生的人数n(n<=1000000),数据较大理
2010-07-18 18:52:00
714
原创 【动态规划】【RQNOJ】走卒
<br />题目描述<br />【问题背景】<br />空闲之时，下局棋，未尝不好……<br />【问题描述】<br />一场恶战，浪子最后只剩下了一个卒。而对方，还有……这场战斗以失败告终。不过浪子突发其想，把一个卒放在一张N*M的棋盘上。每个格子都有个分值。卒每移动到一个格子，就要减少那个格子上的分值（先减再走）。假设卒刚开始只有T分，求出卒从左上角走到右下角所剩的最大分值。（为了简化问题，卒只能向左右或向下移动，最左端与最右端是不相连的。即卒在最某行最左端时，只能向右或向下移动；卒在最某行最右端时，只
2010-07-18 18:00:00
641
原创 【搜索】【RQNOJ】考试
<br />题目描述<br />【问题背景】<br />近日，班里在谣传，据说这次数学考试只有N道题目，满分为150分……<br />【问题描述】<br />浪子经过周密的计算，终于确定了一个良好的座位（至少那个座位没有什么人能看到你在作弊~_~|）不过考场的玻璃是特殊研制的——无线电无法穿透，因此，第一种方法就失去了效用。<br />浪子最终决定，利用高超的COMPUTER技术得到了本次试卷的内容——不看还好，一看就不得了——也忒难了点吧……<br />不过浪子只会做里面的M道题目，只好向附近的T个朋友请
2010-07-18 15:12:00
1468
原创 【其他】【RQNOJ】函数的交点
<br />题目描述<br />【问题背景】<br />初三有一章唤作“二次函数”，不光解解麻烦，还……<br />【问题描述】<br />对于一个二次函数Y=AX^2+BX+C，判断它与Y=K是否有交点。若有，输出两点的横坐标（从左到右输出两个横坐标，）。若没有，则输出 “NO ANSWER”（不包括引号）。<br />注意，如果两个交点横坐标的差的绝对值小于0.001时，就认为这两个交点的横坐标相等，即AX^2+BX+C=K有两个相等的实数根，此时先输出(A+SQRT(B))/C ，再输出 (A-SQR
2010-07-18 12:15:00
437
原创 【搜索】【RQNOJ】监考老师
<br />题目描述<br />【问题背景】<br />某日，浪子被叫去了……<br />【问题描述】<br />马上就要期中考试了，自然，在每个考场都要放监考老师（相信如果没有监考老师浪子等人会很高兴的），但是这些监考老师非常严格（谁知道是哪位“仁君”训练出来的）而且只看前后、左右，别的地方都不管——而且能透过学生看学生另一边的学生（即如果老师站在教室第X排第Y个时，他只能看到第X排学生和每排第Y个学生的考试情况——即是否在作弊）。但是学校为了节省教室，所以把很多的学生聚集在一起考试（^_^||），而且这
2010-07-18 11:49:00
840
原创 【其他】【RQNOJ】生化危机
<br />题目描述<br />由于边境问题，A、B两国正在进行交火。<br />最近，A国研制出了一种生化武器，它的的攻击范围是边长n的正方形，假定B国的基地是边长m的正方形<br />基地样例：<br />...#.#<br />.#...#<br />##...#<br />......<br />..####<br />.#....<br />#表示作战单位，.表示平地，求生化武器最多能摧毁多少作战单位和攻击的位置（被攻击的作战单位都会瞬间消失！！！！！）。输入格式<br />第一行基地边长m（10
2010-07-18 11:29:00
1388
原创 【其他】【RQNOJ】pasture
<br />题目描述<br />和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师hei想建造围有漂亮白色栅栏的三角形牧场。她拥有n(3<=n<=40)块木板，每块的长度li(1<=li<=40)都是整数，她想用所有的木板围成一个三角形使得牧场面积最大。<br />请帮助hei小姐构造这样的牧场，并计算出这个最大牧场的面积。输入格式<br />第1行：一个整数n<br />第2..n+1行：每行包含一个整数，即是木板长度。输出格式<br />仅一个整数：最大牧场面积乘以100然后舍尾的结果。如
2010-07-18 11:10:00
1356
原创 【其他】【RQNOJ】mty的偶像
<br />题目描述<br />谁都有偶像啊！mty也不例外。他心中有那么几个偶像候选人。刚开始，他对这几个人的崇拜程度都为0。可是由于与这些人的交往，崇拜程度自然会发生变化。比如有时，你对他说了几句难听的话，他就回降低你的崇拜程度。拍几下马屁，（他就是马么。<_>),他就会提升崇拜程度。好多次崇拜程度改变过后，他有些犯迷糊了。谁是他的偶象呢？偶像自然是崇拜程度最高的人咯。输入格式<br />二个数，n,m。（n表示偶像候选人数，m表示崇拜程度改变次数）；<br />接下来，n个字符串，表示偶像候选人的名字
2010-07-18 06:53:00
561
原创 【数论 / 数值】【RQNOJ】LIFE的游戏
<br />题目描述<br />LIFE和一群小伙伴玩游戏！他们的游戏规则是：随便说一个数，计算它的阶乘n!(他们小小年纪还会这个？)聪明的你站在旁边观战，<br />他们胜利的条件是：依据最末非零位来决定胜负！<br />对应条件是：<br />如果是1，则drxh胜利（依次类推）<br />2:dyf<br />3:hades<br />4:xiaokeke<br />5:xiaokaka<br />6:atttx123<br />7:h<br />8:LIFE<br />9:dadi<br />如果你
2010-07-17 21:07:00
505
原创 【其他】【RQNOJ】单词查找树
<br />题目描述<br />在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下：<br />l 根节点不包含字母，除根节点外每一个节点都仅包含一个大写英文字母；<br />l 从根节点到某一节点，路径上经过的字母依次连起来所构成的字母序列，称为该节点对应的单词。单词列表中的每个词，都是该单词查找树某个节点所对应的单词；<br />l 在满足上述条件下，该单词查找树的节点数最少。<br />例：图一的单词列表对应
2010-07-17 20:33:00
859
原创 【动态规划】【RQNOJ】书的复制
<br />题目描述<br />现在要把m本有顺序的书分给k个人复制(抄写)，每一个人的抄写速度都一样，一本书不允许给两个(或以上)的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 <br />现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入格式<br />第一行两个整数m，k；(k<=m<=500) <br />第二行m个整数，第i个整数表示第i本书的页数。 输出格式<br />共k行，每行两个整数，第i行表示第i个人抄写的书的起
2010-07-16 20:45:00
2266
原创 【其他】【RQNOJ】二叉树计数
<br />题目描述<br />Jollwish花了N年时间学二叉树，终于知道二叉树的度小于三（^_^...傻子）。现在他却苦思冥想，像知道n个结点可够造多少个不同的二叉树，可他绞尽脑汁也想不出来，这个菜鸟就来请你帮忙了。输入格式<br />一个数，n(1<=n<=20)。输出格式<br />一个数，可能形成的二叉树数。样例输入6样例输出132<br />三维状态图像<br /><br />卡特兰数，h(n)=C(2n,n)/(n+1);<br />#include<stdio.h>int a[
2010-07-16 19:30:00
566
原创 【动态规划】【RQNOJ】刘翔！加油！
<br /><br /> 题目描述<br />刘翔因伤从北京奥运会的跑道上下来以后，十分的痛苦难过！全国人民看到后都为刘翔加油，支持和关心刘翔！因此，很多人写信来安慰他。没多久，就收到了一大堆信件，可他处理不了这么多，便找到ssxyh处理。ssxyh将信件分了n分，每份信件都有自己的，欣赏价值value，消耗时间time，消耗体力h，和得到的鼓舞w。观看信件必须按照价值递增（大于）的顺序观看，不一定需要全看，例如看了价值45之后就不能再看价值23的了。（为什么？，如果先看了小胡的信当然再看布什的信就不爽了，
2010-07-16 18:03:00
601
原创 【搜索】【RQNOJ】医院设置
<br />题目描述<br />设有一棵二叉树，其中圈中的数字表示结点居民的人口，圈边上的数字表示结点的编号。现在要求在某个结点上建立一个医院，使所有居民所走的路径之和为最小，同时约定，相邻接点之间的距离为1，就本图而言，若医院建在1处，则距离和＝4＋12＋2＊20＋2＊40＝136，若医院建在3处，则距离和＝4＊2＋13＋20＋40＝81，…输入格式<br />其中第一行一个整数n，表示树的结点数（n<=100）。接下来的N行每行描述了一个结点的状况，包括三个整数，整数之间用空格（一个或多个）分隔，其中：
2010-07-16 17:56:00
1123
原创 【动态规划】【RQNOJ】方格取数
<br />题目描述<br />设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：<br /><br />某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。<br />此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入格式<br />输入的第一行为一个整数N（表示N*N的方格图），接下来的每行有三个整数，前两个表示位置，
2010-07-16 17:38:00
1547
原创 【数论 / 数值】【RQNOJ】波浪数
<br />题目描述<br /> 波浪数是在一对数字之间交替转换的数，如1212121，双重波浪数则是指在两种进制下都是波浪数的数，如十进制数191919是一个十进制下的波浪数，它对应的十一进制数121212也是一个波浪数，所以十进制数191919是一个双重波浪数。<br /><br />类似的可以定义三重波浪数，三重波浪数在三种不同的进制中都是波浪数，甚至还有四重波浪数，如十进制300=606（七进制）=363（九进制）=454（八进制）=1A1（十三进制）…，你的任务就是在指定范围内找出双重、三重、四
2010-07-16 17:29:00
1876
1
原创 【动态规划】【RQNOJ】乘积最大
<br />题目描述<br />今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目: <br />设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 <br />同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子： <br />有一个数
2010-07-16 16:56:00
1055
原创 【其他】【RQNOJ】滑雪
<br />题目描述<br />Michael喜欢滑雪这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 <br />1 2 3 4 5<br />16 17 18 19 6<br />15 24 25 20 7<br />14 23 22 21 8<br />13 12 11 10 9<br />一个人可以从某个点滑
2010-07-16 16:32:00
984
原创 【数论 / 数值】【RQNOJ】连续正整数
<br />题目描述<br />一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：<br />15=1+2+3+4+5<br />15=4+5+6<br />15=7+8<br />请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。输入格式<br />只有一行，一个正整数n。<br />对于100%的数据，n<10^6输出格式<br />输出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。<br />如果结果有多个
2010-07-16 15:36:00
593
原创 【数论 / 数值】【RQNOJ】羽毛
<br />题目描述<br />背景<br />众所周知，潘帕斯草原是雄鹰翱翔的地方，那里有很多的鹰，@潘帕斯雄鹰为了展示自己的与众不同将自己的羽毛进行了染色，由此给自己引来了麻烦<br />题目<br />在潘帕斯草原上牛甚多，他们统治着草原的中心部分，鹰的领地环绕着牛所在的地方，而且每个鹰都有一片自己的领地。在@潘帕斯雄鹰将羽毛进行染色后，其他的鹰纷纷效仿，也想把自己的羽毛染成五颜六色。但是问题随之而来，相邻的两个鹰（1和2相邻，1和n也是相邻的）如果发现对方身上有和自己有一样颜色的羽毛就会和对方进行一
2010-07-16 14:53:00
1491
1
原创 【其他】【RQNOJ】三元组
<br />题目描述<br />已知一个数列a1,a2,a3,a4...an.<br />求有多少个逆序三元组。<br />逆序三元组:<br />d1,d2,d3,<br />1.d1>d2>d3<br />2.在数组中的下标p1,p2,p3；<br />p1<p2<p3；<br />(n<=2500 ai<=2^31)输入格式<br />第一行是n<br />第二行是n个数输出格式<br />多少个逆序三元组。<br />(结果小于2^61)样例输入<br />55 4 3 2 1样例输出<br
2010-07-16 14:31:00
660
原创 【数论 / 数值】【RQNOJ】最大公约数和最小公倍数问题
<br />题目描述<br />输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数<br /><br />条件: <br /><br />1.P,Q是正整数<br /><br />2.要求P,Q以x0为最大公约数,以y0为最小公倍数.<br /><br />试求:满足条件的所有可能的两个正整数的个数.<br />输入格式<br />第一行，两个整数，x0，y0<br />输出格式<br />满足条件的P,Q的个数样例输入3 60样例输出4
2010-07-16 12:32:00
2071
原创 【贪心】【RQNOJ】[汪老师结婚]婚礼上的袭击
<br />题目描述<br />背景：雅礼中学信息组那英俊潇洒风流倜傥身高五尺玉树临风的汪老师要结婚的消息，如一重磅炸弹在众人耳旁炸响。但他的学生们却早已在阴影中悄悄策划了一个天大的阴谋….. <br />话说汪老师正喜气洋洋的在婚礼上傻笑，突然从门外冲进了N个他的学生：zhangrunzhou、yiming94、jimmyandhxm、pc、zw7840、行云流水、chensqi……大牛们每人手中都拿着一个臭不可闻的鸡蛋，向汪老师掷去。幸好英明神武的汪老师早就安排了间谍(yiming94)，于是他老人家不
2010-07-16 12:31:00
1566
原创 【其他】【RQNOJ】兄弟单词
<br /> 题目描述<br /><br />若有一个单词A，可以通过交换单词中字母的顺序得到另外的单词B，那么定义B和A互为兄弟单词。<br />现在需要编写程序，完成下面的任务：<br />读入一个单词A，<br />读入一个单词列表，<br /><br />找出单词列表中有多少A的兄弟单词。输入格式<br />第一行，一个整数N (N<=200000)，表示单词列表中的单词数目。<br />第二行，单词A。<br />第3..N+2行，每行为一个单词，代表单词列表的内容。<br />单词中只会出现小写
2010-07-16 08:19:00
858
原创 【搜索】【RQNOJ】小明学算术
<br />题目描述<br />小明最近接到了一项算数的作业。黑板上初始时只有一个数1。每次取在黑板上的任意两个数（可以相同）相加，得到另一个数，要求这个数比黑板上已有的任意一个数都大，并把所得的符合要求的和数也写在黑板上。这称为一次操作。当黑板上首次出现指定的整数n(2<=n<=1000)时，停止操作。<br />小明的加法学得很不好，算一次加法需要很长时间。他希望学编程的你找到一种方案，用最少的操作次数得出指定的数n。输入格式<br />只有一行。包含一个整数n(2<=n<=1000)，表示指定的整数。
2010-07-16 08:10:00
793
原创 【数论 / 数值】【RQNOJ】因子约数
<br />题目描述<br />设有两个正整数集A和B，如果正整数n既是A中所有元素的公倍数，又是B中所有元素的公约数，则n为因子约数。<br />现在给出正整数集A和B，请编写程序找出因子约数的个数。输入格式<br />输入共4行。<br />第1行，1个正整数，为正整数集A中元素的个数d。（1<=d<=50）<br />第2行，d个正整数，以空格隔开，为正整数集A的元素di。（1<=di<=1000000000）<br />第3行，1个正整数，为正整数集B中元素的个数m。（1<=m<=50）<br />
2010-07-14 21:54:00
719
原创 【搜索】【RQNOJ】拾树叶
<br />题目描述<br />话说某孩子很喜欢收集各种各样的树叶，一天其在回家的路上看到一地的树叶，想上去捡，可其又想尽快走过这段路，回家休息，请你帮其算出，以最快速度穿过路，所能拾到的树叶种类的最大数量k。<br />已知这段路长为n，宽为m（0<m,n<=100,m、n为整数)，每种字母表示一种树叶（区分大小写）。其中这个孩子一开始可以站在第一行的任意位置，并拾取该位置上的树叶，之后可以向左前方、正前方、右前方走，并拾取走到位置的树叶。以此类推，直到走到最后一行。输入格式<br />第一行两个整数n,
2010-07-14 21:18:00
640
原创 【其他】【RQNOJ】三值排序
<br />题目描述<br />排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 <br />写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数。输入格式<br />第一行：N (1 <= N <= 1000) <br />第2~n+1行：每行一个数字，共N行。（1..3）输出格式<br />共一行，一个数字。表示排成升序所需的最少交
2010-07-14 20:55:00
2688
1
原创 【其他】【RQNOJ】传话
<br />题目描述<br />兴趣小组的同学来自各个学校，为了增加友谊，晚会上又进行了一个传话游戏，如果a认识b，那么a收到某个消息，就会把这个消息传给b，以及所有a认识的人。<br />如果a认识b，b不一定认识a。<br />所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1<=i<=n。输入格式<br />输入中的第一行是两个数n(n<1000)和m(m<10000)，两数之间有一个空格，表示人数和认识关系数。<br />接下来的m行
2010-07-14 20:37:00
1097
原创 【数论 / 数值】【RQNOJ】盒子
<br />题目描述<br />有2个无限大的盒子。A个球在第1个盒子里，B个球在第2个盒子里(0 < A + B < 2147483648)。我们可以将一个盒子里的一些球移动到另一个盒子里，但移动球的数量必须跟所移动到的盒子里原有的球数量一样多。这就需要你来判断，是否有可能让所有的球都移动到其中一个盒子里。输入格式<br />第1行一个正整数K，表示有K组数据（K<=3）。<br />接下来K行，每行2个整数A和B。输出格式<br />输出包括K行。对于每组的数据，分别输出所需要将所有球都移动到一个盒子里
2010-07-14 19:04:00
564
原创 【其他】【RQNOJ】栈的输出判断
<br />题目描述<br />Jollwish做完了NOIP2003的题目《栈》后对栈产生了极大的兴趣，他研究后发现对于一个长度为n的输入序列1 2 3 4. . . n，能输出一些序列，比如n=5时，2 1 4 3 5可以被输出，而5 4 2 3 1则不可以．现在Jollwish想知道对于一个给定的输出序列，这个序列能否被输出．输入格式<br />输入数据共两行，第一行为一个数n（3<=n<=5000），第二行是输出序列，共n个数，为1～n的一个排列．输出格式<br />输入数据只有一行，如果这个序列能
2010-07-14 17:53:00
744
原创 【其他】【RQNOJ】游戏排行榜
<br />题目描述<br />许多电脑游戏都一个分数排行榜，上面的分数是以非递增顺序排列的。在这样的排行榜上，一个分数的名次就是它在一个有序列表中的位置。如果出现同分，则它们的名次就是它们在这个有序列表中排在最前的那个分数的位置。如果有下列一个排行榜：<br />100<br />90<br />90<br />80<br />则它们的名次就是<br />1<br />2<br />2<br />4<br />假设排行榜的大小为p（即如果分数的名次在大于p，则不能上榜。），现在有一个新的分数n，它能进入排
2010-07-14 17:43:00
635
2
原创 【博弈论】【RQNOJ】取棋子游戏
<br />题目描述<br />甲、乙两人轮流从两堆棋子中取棋子，满足下列要求：或者从一堆中取出任意多枚（至少一枚）棋子，或只从两堆中取出同样数目（至少一枚）的棋子，将两堆取完并取到最后一枚棋子者获胜。问：在什么情况下，甲（先取者）有必胜策略？输入格式<br />只有一行，包含两个用空格隔开的整数表示两堆棋子的个数（每堆棋子至少一个，至多10000个）。输出格式<br />只有一行，包含一个字符。若先取者有必胜策略，输出“Y”（不含引号）；否则，输出“N”（不含引号）。样例输入<br />1 1样例输出
2010-07-14 17:15:00
2100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人