其他
文章平均质量分 76
liveas
这个作者很懒,什么都没留下…
展开
-
【其他】【USACO】The Tamworth Two
<br />A pair of cows is loose somewhere in the forest. Farmer John is lending his expertise to their capture. Your task is to model their behavior. <br />The chase takes place on a 10 by 10 planar grid. Squares can be empty or they can contain: an obstacle原创 2010-06-15 07:39:00 · 705 阅读 · 0 评论 -
【其他】【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 · 2689 阅读 · 1 评论 -
【其他】【RQNOJ】分子团
<br />题目描述<br />京京接受了一个用染色法测定平面内分子团数量的工作。已知没有分子的位置用0表示。被染色的部分根据其染色深度用1~9表示。由于这些分子具有特殊性,它的延展方向在平面内只有前、后、左、右4个方向。在延伸方向上相互接触的分子构成一个分子团。在一个M×N的矩形区域内,请你帮他统计出分子团的数量(X)。输入格式<br />第一行 M N (2<=[M,N]<=100)<br />第二行 N个0~9之间的数字<br />……<br />第M+1行 N个0~9之间的数字输出格式<br />X原创 2010-07-14 12:13:00 · 781 阅读 · 0 评论 -
【其他】【RQNOJ】连线游戏
<br />题目描述<br />Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时候,FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000; -1,000 <= Y_i <= 1,000)。 <br /><br />贝茜可以选两个点画一条过它们的直线,当且仅当平面上不存在与画出直线<br />平行的直线。游戏结束时贝茜的得分,就是她画出的直线的总条数。为了在游戏中胜出,贝原创 2010-07-14 09:09:00 · 777 阅读 · 0 评论 -
【其他】【RQNOJ】占内存的递归函数
<br />题目描述<br />对于一个递归函数w(a,b,c)<br /><br />如果a<=0 or b<=0 or c<=0就返回值1.<br />如果a>20 or b>20 or c>20就返回w(20,20,20)<br />如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)<br />其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)<br /><br />这是个简单的递归函数原创 2010-07-13 20:41:00 · 1865 阅读 · 0 评论 -
【其他】【RQNOJ】恼人的幻灯片
<br />题目描述<br />李教授于今天下午做一个非常重要的演讲。不幸的是他不是一个非常爱整洁的人,他把自己做演讲要用的幻灯片随便堆放在一起。因此,演讲之前他不得不去整理这些幻灯片。做为一个讲求效率的学者,他希望尽可能简单地完成它。情况是这样,教授这次演讲一共要用n张幻灯片(n<=26),这n张幻灯片按照演讲要使用的顺序已经用数字1,2,…,n在上面编上了号。因为幻灯片是透明的,所以我们不能一下子看清每一个数字所对应的幻灯片。<br />现在我们用大写字母A,B,C,。。。再次把幻灯片依次编上号,如样例原创 2010-07-13 15:10:00 · 1254 阅读 · 0 评论 -
【其他】【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 · 859 阅读 · 0 评论 -
【其他】【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 · 1102 阅读 · 0 评论 -
【其他】【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 · 568 阅读 · 0 评论 -
【其他】【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 · 986 阅读 · 0 评论 -
【其他】【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 · 663 阅读 · 0 评论 -
【其他】【RQNOJ】mty的偶像
<br />题目描述<br />谁都有偶像啊!mty也不例外。他心中有那么几个偶像候选人。刚开始,他对这几个人的崇拜程度都为0。可是由于与这些人的交往,崇拜程度自然会发生变化。比如有时,你对他说了几句难听的话,他就回降低你的崇拜程度。拍几下马屁,(他就是马么。<_>),他就会提升崇拜程度。好多次崇拜程度改变过后,他有些犯迷糊了。谁是他的偶象呢?偶像自然是崇拜程度最高的人咯。输入格式<br />二个数,n,m。(n表示偶像候选人数,m表示崇拜程度改变次数);<br />接下来,n个字符串,表示偶像候选人的名字原创 2010-07-18 06:53:00 · 563 阅读 · 0 评论 -
【其他】【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 · 439 阅读 · 0 评论 -
【其他】【USACO】Controlling Companies
<br />Some companies are partial owners of other companies because they have acquired part of their total shares of stock. For example, Ford owns 12% of Mazda. It is said that a company A controls company B if at least one of the following conditions is sa原创 2010-06-14 17:56:00 · 613 阅读 · 0 评论 -
【其他】【USACO】Zero Sum
<br />Consider the sequence of digits from 1 through N (where N=9) in increasing order: 1 2 3 ... N. <br />Now insert either a `+' for addition or a `-' for subtraction or a ` ' [blank] to run the digits together between each pair of digits (not in front o原创 2010-06-14 11:36:00 · 1046 阅读 · 0 评论 -
【其他】【USACO】Party Lamps
<br />To brighten up the gala dinner of the IOI'98 we have a set of N (10 <= N <= 100) colored lamps numbered from 1 to N. <br />The lamps are connected to four buttons: <br /> Button 1: When this button is pressed, all the lamps change their state: those原创 2010-06-11 17:45:00 · 802 阅读 · 0 评论 -
【其他】【USACO】Runaround Numbers
Runaround numbers are integers with unique digits, none of which is zero (e.g., 81362) that also have an interesting property, exemplified by this demonstration: If you start at the left digit (8 in our number) and count that number of digits to the right原创 2010-06-11 07:33:00 · 979 阅读 · 0 评论 -
【其他】【USACO】Ordered Fractions
<br />Consider the set of all reduced fractions between 0 and 1 inclusive with denominators less than or equal to N. <br />Here is the set when N = 5: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1<br />Write a program that, given an integer N between 1 and原创 2010-06-10 15:33:00 · 1075 阅读 · 0 评论 -
【其他】【USACO】Humble Numbers
<br /> <br />For a given set of K prime numbers S = {p1, p2, ..., pK}, consider the set of all numbers whose prime factors are a subset of S. This set contains, for example, p1, p1p2, p1p1, and p1p2p3 (among others). This is the set of `humble numbers' for原创 2010-08-05 07:39:00 · 796 阅读 · 0 评论 -
【其他】【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 · 1391 阅读 · 0 评论 -
【其他】【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 · 1364 阅读 · 0 评论 -
【其他】【RQNOJ】单词查找树
<br />题目描述<br />在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树,其特点如下:<br />l 根节点不包含字母,除根节点外每一个节点都仅包含一个大写英文字母;<br />l 从根节点到某一节点,路径上经过的字母依次连起来所构成的字母序列,称为该节点对应的单词。单词列表中的每个词,都是该单词查找树某个节点所对应的单词;<br />l 在满足上述条件下,该单词查找树的节点数最少。<br />例:图一的单词列表对应原创 2010-07-17 20:33:00 · 860 阅读 · 0 评论 -
【其他】【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 阅读 · 0 评论 -
【其他】【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 · 746 阅读 · 0 评论 -
【其他】【RQNOJ】同分异构体
<br />题目描述<br />化学上,同分异构体是一种有相同化学式,有同样的化学键而有不同的原子排列。同分异构现象广泛存在于有机物中,同分异构体的知识也贯穿于中学有机化学的始终。因此,分析、判断同分异构体也就成为有机化学的一大特点。<br />在种类繁多的有机化合物中,烃是最简单的一种。它的特点是只含有碳和氢两种元素。而烷烃又是烃中构造最简单的。它的分子中碳原子都是饱和4价的,碳原子之间只以单键相互连接,其余的价则完全与氢原子相连。在计算机表示中只需表示出其碳链即可。<br />在多碳原子的烷烃中由于分子原创 2010-07-14 11:19:00 · 1467 阅读 · 2 评论 -
【其他】【RQNOJ】奶牛式乘法
<br />题目描述<br />做厌了乘法计算题的贝茜,自创了一种新的乘法运算法则。在这套法则里,<br />A*B等于一个取自A、一个取自B的所有数字对的乘积的和。比方说,123*45等于<br />1*4 + 1*5 + 2*4 + 2*5 + 3*4 + 3*5 = 54。对于2个给定的数A、B<br />(1 <= A, B <= 1,000,000,000),你的任务是,用新的乘法法则计算A*B的值。输入格式<br />* 第1行: 2个用空格隔开的整数:A、B输出格式<br />* 第1行: 输原创 2010-07-09 19:46:00 · 3150 阅读 · 0 评论 -
【其他】【RQNOJ】纪念品分组
<br />题目描述<br />元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 <br /><br />你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。 <br /><br /><br />【限制】 <br />50%的数据满足:l<=n<=原创 2010-07-07 21:33:00 · 1457 阅读 · 0 评论 -
【其它】【RQNOJ】哥德巴赫猜想(Easy)
题目描述输入N,验证4~N所有偶数是否符合哥德巴赫猜想。(N为偶数)。如果一个数,例如10,则输出第一个加数相比其他解法最小的方案。如10=3+7=5+5,则10=5+5是错误答案。输入格式第一行N输出格式4=2+26=3+3……N=x+y样例输入10样例输出4=2+26=3+38=3+510=3+7三维状态图像#include#includeint n,a;bool zhi(int x){ for (int i=2;i原创 2010-07-08 07:43:00 · 466 阅读 · 0 评论 -
【其他】【RQNOJ】生日礼物
<br />题目描述<br />10月11日是MM的生日,Matrix67打算自己DIY一些抱枕送给MM。Matrix67手中有一块矩形花布,花布分成了M x N个小格子,有些格子的花色相同,有些格子的花色不同。为了使最终成品更美观,Matrix67希望用于DIY的布匹都是正方形的,并且满足布匹花色上下对称且左右对称。为此,他希望能计算出这块花布里一共包含有多少个上下对称且左右对称的小正方形。 <br />举例来说,Matrix67手中的花布大小为6 x 4,上面共有5种花色: <br />ABACDA <原创 2010-07-07 17:09:00 · 514 阅读 · 0 评论 -
【贪心】【RQNOJ】橘子结配
<br />题目描述<br />深秋来临,这是辛勤了一年享受丰收的季节,freeze大牛在闲暇时间来到郊外的橘园,想在美丽的秋景中体味丰收的欣喜与温暖。<br />这个橘园一共种有若干个橘子,现在他们想利用一天的时间,将其中一棵橘子树上的所有橘子都摘下来装入到一个大篮子中,他们根据过去的经验认为,一个篮子即使再大,它也有自己能装橘子的一个最大承受质量,他们在想只要能使能装入的橘子总质量最大(也就是不超过篮子的最大承受质量的最大装橘总质量)就算完成了任务。<br />但是这个橘园内种的橘子又有一个独特的性质:原创 2010-07-07 18:09:00 · 2112 阅读 · 0 评论 -
【其他】【RQNOJ】洗牌问题
<br />题目描述<br /><br />给你2N张牌,编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。 <br />一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。 <br />可以证明,对于任意自然数N,都可以在经过M次洗牌后第一次重新得到 初始的顺序。 <br />例如<br />对于n=3 时 <br />1 2 3 4 5 6 - 初始值 <br />4 1 5 2 6 3 - step 1 <br />2 4 6 1 3 5 - step 2 <原创 2010-07-07 17:36:00 · 733 阅读 · 0 评论 -
【其他】【RQNOJ】谁拿了奖学金
<br />题目描述<br />期中考考完了,总要排排名次。该校有个特殊的规定:前m(m<=60)名学生有奖学金可以拿。面对那批堆积如山的试卷,王主任茫然无措,于是他来向懂NOIP的你来求救,希望你能帮助他。<br />注:①该校的名次的排列方式为:先排平均分,若平均分相同,则计算方差,方差小的学生排在前面,若方差也相同,则按考号的先后排列(考号小的排前面)。②平均分、方差的小数部分忽略(即整数部分相同就相等),不是四舍五入。③方差公式为:方差s=(x[1]*x[1]+x[2]*x[2]+…+x[n]*x[原创 2010-07-04 15:58:00 · 1015 阅读 · 0 评论 -
【其他】【RQNOJ】排考场
题目描述期中考之前,总要排一下试场。张校长为此心烦——每个试场拥有的桌椅数不同。为了排试场,不免有些桌子要被移到别的试场去。为了减少移动量,张校长决定再开M个试场(M尽量要小,这是人之常情),将每个试场多余的桌椅放入新试场内。由于教育局规定:每个试场的桌椅数必须相同。张校长犯难了,于是他找到学NOIP的你,希望你能帮他点忙。(原试场是只出不进,新加的试场只进不出,)。如右图:原先有了4个试场(四个角上,分别有11、12、13、14张桌椅),在中央加入了一个试场,从第一个试场(左上角)取1套桌椅,从第二个试场原创 2010-07-04 14:52:00 · 810 阅读 · 0 评论 -
【其他】【RQNOJ】魔法石之恋
题目描述<br />【问题描述】<br />在《Harry Potter and the Sorcerers Stone》中,想得到魔法石,必须要通过许许多多的测试和游戏。现在阿不思•;邓布利多认为这些游戏都具有魔法力,魔法师们能够轻松的通过,我们要增加一些只能够通过智力解决的题目,需要真正的聪明人才能够通过。现在由于我们敬爱的Harry Potter同学时间有限,需要你的帮助,请你帮助他来解决这个问题。必须要在伏地魔之前得到魔法石,这样才能够保护魔法界的安全。<br />游戏的规则如下:<br />现有一原创 2010-07-04 14:17:00 · 1679 阅读 · 0 评论 -
【其他】【RQNOJ】三个袋子
题目描述背景平平在公园里游玩时捡到了很多小球,而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里(袋子可以为空)。他想知道他总共有多少种放法。题目描述将N个不同的球放到3个相同的袋子里,求放球的方案总数M。结果可能很大,我们仅要求输出M mod K的结果。现在,平平已经统计出了NN 1 2 3 4 5 6 7 8 9 10M 1 2 5 14 41 122 365 1094 3281 9842数据规模对于 40%数据,10对于100%数据,10对于 100%数据,K两原创 2010-07-03 16:08:00 · 1040 阅读 · 0 评论 -
【其他】【RQNOJ】吉祥数
<br />题目描述<br />为了迎接圣诞,信息学兴趣小组的同学在辅导老师的带领下,举办了一个盛大的晚会,晚会的第一项内容是做游戏:猜数。老师给每位同学发一张卡片,每张卡片上都有一个编号(此编号为非负数,且小于255),每个编号互不相同。老师制定了以下的游戏规则:第一轮,每位同学将自己卡片上编号的各位数字进行平方后再相加得到一组新数,编号在这组新数中出现的同学淘汰出局,第二轮,余下的同学再将编号的各位数字进行立方相加得到一组新数,编号在这组新数中出现的同学再淘汰出局,第三轮,余下的同学再将编号的各位数字进原创 2010-07-09 20:18:00 · 2307 阅读 · 0 评论 -
【其他】【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 />在N个数中找出其和为M的若干个数。先读入正整数N(1<N<100)和M(1<M<10000), 再读入N个正数(可以有相同的数字,每个数字均在1000以内), 在这N个数中找出若干个数, 使它们的和是M, 把满足条件的数字组合都找出来以统计组合的个数,输出组合的个数(不考虑组合是否相同)。要求你的程序运行时间不超过1秒。输入格式<br />第一行是两个数字,表示N和M。<br />第二行起是N个数。输出格式<br />就一个数字,表示和为M的组合的个数。样例输入4 41原创 2010-07-14 11:13:00 · 2072 阅读 · 0 评论 -
【其他】【RQNOJ】猫猫的小鱼
<br />题目描述<br />猫猫是丛林里很多动物心中的天使,她为此十分自豪。猫猫最爱吃鱼了,她每天都<br />要去池塘钓鱼吃。猫猫经常吃鱼脑,数学特别强,然而,小女生的性格决定了她的贪<br />玩。<br />一天,猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉,而是先折磨够之<br />后再吃(有句话叫什么来着~最毒不过猫猫心)。<br />猫猫将这很多很多(数不过来)条鱼按照外观的漂亮程度排序,每个鱼的编号依次<br />为1、2、3……N,第i条鱼的美观程度为3^(i-1)。<br />猫原创 2010-07-12 10:40:00 · 1494 阅读 · 0 评论 -
【其他】【RQNOJ】重建圆明园
<br />题目描述<br />圆明园被焚烧之后,有人打算重建.于是他们选了一块地,这块地是一个长方形,其中有些地方不能建造房屋,他们想让圆明园竟可能大,便找到了你,希望你能帮忙.圆明园也必须是长方形。输入格式<br />m,n(m,n<=20),分别表示这快地的长度和宽度.<br />接下来一张图.其中是m*n个数,有些是1,有些是0。<br />1表示不能造房子,0,表示可以。输出格式<br />一张图,m*n个数,包括0,1,2。<br />2表示造房子的地方。样例输入3 20 01 00原创 2010-07-11 11:46:00 · 1078 阅读 · 0 评论