摘要：
题目:合唱队形 rqnoj26题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入格式输入的第一行是一个整数N(2<=N<=100)，表示同学的总数。第一行有n个整数，用空格分隔，第i个整数Ti(130<= 阅读全文
posted @ 2012-08-18 21:44
jiangzh
阅读(397)
评论(0)
推荐(0)
摘要：
题目:吞噬比赛 rqnoj156题目描述镇里举办贪吃比赛，一共比赛N天，规定：每次吃的必须比上次多，一天只能吃一次（撑死...），吃的天数最多的人将获得胜利，获得10000000000 mod 10 的奖金^_^现在，Sally要参加比赛，她邀请参加OI的你一起帮忙，胜利后七三分成^_^输入格式第一行一个数N，表示吃的天数（N<=10000)第二行N个数，表示每天能吃的数量（数量最多10000）输出格式一个数，表示最多吃的天数样例输入61 2 3 1 5 6样例输出5很裸的最长上升子序列Pascal Codeprogram rqnoj156;var n:longint; a,f:arra 阅读全文
posted @ 2012-08-18 21:29
jiangzh
阅读(223)
评论(0)
推荐(0)
摘要：
题目:滑雪 rqnoj317题目描述Michael喜欢滑雪这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上，这是 阅读全文
posted @ 2012-08-18 21:06
jiangzh
阅读(222)
评论(0)
推荐(0)
摘要：
题目:小天狼星的访问 rqnoj196题目描述经过数月的准备，小天狼星，一个被诬陷的杀人犯，准备闯入霍格沃茨见见他的侄子。霍格沃茨的地图呈一颗树状分布。每个房间由若干跳过道通向其他房间。由于小天狼星想尽快找到哈利：0.他会从房间0开始找1.他总是会选择离自己最近的房间找2.如果没找到，则继续选最近的房间深入3.如果已没有房间可走，则返回到上一个房间，继续选择（往回走也算时间哦）。4.当然，除了往回走,小天狼星是不会去一个房间两次的。-0- 输入格式第1行，n 房间个数， p 哈利所在的房间。(p <= n < 100)第2 - n行，每行3个整数，s, t, l。从房间s到房间t的 阅读全文
posted @ 2012-08-18 20:54
jiangzh
阅读(403)
评论(0)
推荐(0)
摘要：
题目:mty的宝藏 rqnoj564题目描述mty历尽千辛万苦终于打败了那个家伙。mty很猥琐，搜刮那人身上的东西，结果搜到了一张藏宝地图。地图描述了一个地下室。地下室有n个仓库，仓库之间有几条线路，通过这些线路，mty可以从一个仓库到另以个仓库。但这些线路是单向的。mty很容易迷路，这个地下室一旦有了环，他就会迷路。他想知道这个地下室里面有没有环！输入格式第一行，n表示有n个仓库。接下来n行，每行n个数(0或1）第i+1行第j个数为1表示可以从i走到j。（但不代表可以从j走到i)；输出格式一行，'Y' 或 'N','Y'表示有回路，‘N' 阅读全文
posted @ 2012-08-18 20:50
jiangzh
阅读(251)
评论(0)
推荐(0)
摘要：
题目:局域网(net) rqnoj370题目描述某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度(f(i,j)<=1000)，f(i,j)值越小表示i,j之间连接越通畅，f(i,j)为0表示i,j之间无网线连接。现在我们需要解决回路问题，我们将除去一些连线，使得网络中没有回路，并且被除去网线的Σf(i,j)最大，请求出这个最大值。输入格式第一行两个正整数 阅读全文
posted @ 2012-08-18 20:42
jiangzh
阅读(564)
评论(0)
推荐(0)
摘要：
题目:拜年 rqnoj142题目描述题目描述:拜年是中国人少不了的风俗.还没过年呢,刚上小学的妮妮已经等不及要给她的小伙伴去拜年了,但是她不知道如何规划才会使自己走的路最少.所以请叫您咯,她不想落下任何一位伙伴.为了走少花精力,她想走最少的路程去所有伙伴的家里.您将得到一份各伙伴家路程的列表,您必须找出能走最少路程去所有小伙伴家的最少路程.输入格式输入文件第一行为妮妮小伙伴的个数,n(3<=n<=100)下面是一个n*n的矩阵,表示每个小伙伴家的距离d(d<=100000),可以保证所有小伙伴都相互认识.输出格式只有一个输出为要去所有小伙伴家要走的最少路程样例输入40 4 9 阅读全文
posted @ 2012-08-18 20:38
jiangzh
阅读(186)
评论(0)
推荐(0)
摘要：
题目:心灵的抚慰 rqnoj389题目描述背景 Background病毒问题解决后，神牛们的心灵久久不能平静。有个神牛因此已经“乱了”。他脑子中满是程序（否则怎么会成为神牛呢），而且他可以从一个程序联想到一些相似的程序。比如从程序1联想到2，从2联想到4，从4联想到6，从6联想到9……躺就像搜索一样一步一步越陷越深。不过同一种联想他只会联想一次。比如1、2之间他进行了一次联想，那么他不会再重新联想1到2，或2到1。眼看他又要乱了，有人突然想到，如果他刚开始时想到的程序能够经过联想若干次后联想回到原程序，那不就乱回来了吗？由于神牛马上就要开乱，请在1秒内告诉他，他需要想哪个程序，以便乱回来。题目 阅读全文
posted @ 2012-08-18 20:34
jiangzh
阅读(279)
评论(0)
推荐(0)
摘要：
题目:Mato完整版学体育 rqnoj398题目描述背景Mato完整版在体育课绕方形操场跑步时总是沿对角线跑……这让他的体育老师很恼怒……描述体育老师为了惩罚他，将他带到了一个迷宫中。这个迷宫有n个节点和m条边（1<=n,m<=100000）。数据保证是连通无向图。Mato完整版被安排在节点1处。其余n-1个节点都有体育老师。（四十五中哪儿来这么多体育老师？）Mato完整版被要求跑到第一个老师面前，再跑回节点1，再跑到第二个老师面前，再跑回节点1……直到每个老师所在节点都跑一次（最后还要回节点1）。（体育老师p.s.：有本事你再沿最短路径跑啊！）Mato完整版的确准备沿最短路径跑。 阅读全文
posted @ 2012-08-18 20:28
jiangzh
阅读(382)
评论(0)
推荐(0)
摘要：
题目:星门跳跃 rqnoj341题目描述在EVE游戏中，宇宙被划分成为许多区域，每个区域中都有数目不定的星门，可以通过星门来跳跃到特定的区域（星门是双向的）。现在你正参与BBE联军与MLGBD联盟的会战，但由于飞船受损，需要尽快回到后方的友军空间站进行维护。试编写程序，计算出所须的最短的返回空间站时间。为了简化问题，我们约定飞船所在的位置为区域1，空间站所在的位置为区域N。问题规模：对于80%的数据，1<N<=10000，1<M<50000；对于100%的数据，1<N<=30000，1<M<150000，1<=X[],Y[]<=N，1 阅读全文
posted @ 2012-08-18 20:24
jiangzh
阅读(323)
评论(0)
推荐(0)
摘要：
题目:奇怪的电梯 rqnoj161题目描述呵呵，有一天ssxyh做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki(K1=3,K2=3,……)，从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢？输入格式输入文件共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤20 阅读全文
posted @ 2012-08-18 20:19
jiangzh
阅读(457)
评论(0)
推荐(0)
摘要：
前面发了很多搜索的题，这里补充一点搜索的资料。。这里简单说一下（伪代码）深搜(pascal)procedure dfs(x:longint)begin if x为边界 then 处理; if 条件可行 then begin h[x]=true;//hash标记 dfs(下一个x); h[x]=false;//回溯 end;end;深搜的C++代码就差不多了，就不打了宽搜(pascal)var l,r:longint;//队列指针 q:array[0..MAXN] of longint;//声明一个队列procedure pushback(x:longint)be... 阅读全文
posted @ 2012-08-18 19:59
jiangzh
阅读(278)
评论(0)
推荐(0)
摘要：
题目:[NOIP2008]火柴棒等式 rqnoj394题目描述给你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根火柴棍必须全部用上 输入格式共一行，又一个整数n（n<=24）。 输出格式共一行，表示能拼成的不同等式的数目。样例输入14-----------------------18样例输出2【输入输出样例1解释】2个等式为0+1=1和 阅读全文
posted @ 2012-08-18 17:59
jiangzh
阅读(277)
评论(0)
推荐(0)
摘要：
题目:占内存的递归函数 rqnoj254题目描述对于一个递归函数w(a,b,c)如果a<=0 or b<=0 or c<=0就返回值1.如果a>20 or b>20 or c>20就返回w(20,20,20)如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)这是个简单的递归函数，但实现起来可能会有些问题。当a,b,c均为15时，调用的次数将非常的多。你要想个办法才行.输入数据小于ma 阅读全文
posted @ 2012-08-18 17:54
jiangzh
阅读(1006)
评论(0)
推荐(0)
摘要：
题目:纯洁的皇后 rqnoj672题目描述当年弱弱的ALEJ刚学会pascal的时候，HSW已叱咤机房很久了。有一天，ALEJ小朋友怀着一颗CJ的稚嫩心灵向HSW请教八皇后的问题。ALEJ：“八皇后怎样解啊，HSW？”HSW：“嘿嘿嘿，八皇后可以扩展为N皇后呢，嘿嘿嘿”ALEJ：“那N皇后怎么解呢，HSW？”HSW：“嘿嘿嘿……嘿嘿嘿……嘿嘿嘿嘿……嘿嘿嘿嘿嘿……嘿嘿嘿……嘿……嘿嘿嘿……嘿嘿嘿……嘿嘿嘿……嘿嘿，看我的Wsing Dance！”“Wsing Dance是什么算法？”ALEJ正想着，突然HSW变成了N个，并且其中一部分开始跳起了Wsing Dance。由于HSW的分身太多了，再 阅读全文
posted @ 2012-08-18 17:47
jiangzh
阅读(289)
评论(0)
推荐(0)
摘要：
题目:N皇后加强版 rqnoj589题目描述经典问题。N皇后问题(加强版）皇后们想知道自己到底有多少种排列方式。国际象棋中规定：皇后对角线互能攻击。有两个皇后位于同一行或者同一列都不符合要求。！也就是说，把N个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有对角线)上至多有一个棋子下面给出一个例子列号1 2 3 4 5 6-------------------------1 | | O | | | | |-------------------------2 | | | | O | | |-------------------------3 | | | | | | 阅读全文
posted @ 2012-08-18 17:39
jiangzh
阅读(441)
评论(0)
推荐(0)
摘要：
题目:多多下棋 rqnoj220题目描述【问题描述】多多经常和叔叔下中国象棋，叔叔每次都赢，多多很不服气，今天她又找叔叔和他下象棋。。。。。。。。。下到最后，多多只有一匹“马”可以用来进攻，而叔叔只有“将”，所有可以用来进攻和防御的棋子都被多多“吃” 了。（显然今天多多RP暴发）在一个给定的棋局下（将一定在棋盘第一行的中央），多多怎么走能在叔叔不移动“将”的情况下尽快赢了。【数据范围】棋盘是标准的中国象棋棋盘（10*9）；马的在象棋盘内；【时限】1S注：在移动过程中“马”不能被“将”吃掉。（如果马走到（1，4），（1，6），（2，5））这三个点就被“将”吃掉了。输入数据保证合理。在象棋中马走日 阅读全文
posted @ 2012-08-18 17:35
jiangzh
阅读(160)
评论(0)
推荐(0)
摘要：
题目:校园迷宫 rqnoj195题目描述总算期中考了，鄙人被教育局分配到了SY学校，当然是陪着很多人的。不知转了多少次车，总算到了。可惜的是，SY学校整个像个迷宫一样，就在门口贴了张学校地图。鄙人就开始研究地图了，但是学校错综复杂，等找到目的地，早就开考了。为此，鄙人取出随身携带的微型电脑（不知道从哪来的），向网上发去了求助书。注：只能往4个方向走：上、下、左、右。输入格式第1行，二个数，N，M。接下来是一个N*M的矩阵，表示这个学校。（有N行，M列）。矩阵由2个数字组成。0：路；1：墙。路能走，墙不能走（这是基本常识。不过还是提醒一下，不然哪个牛又要飞檐走壁了）。再是2行，第1行2个数X1， 阅读全文
posted @ 2012-08-18 17:32
jiangzh
阅读(222)
评论(0)
推荐(0)
摘要：
题目:Fish学数学 rqnoj173题目描述花了一个多月的时间，Fish终于学会了比较两个数的大小。他想检测下自己是否已经真的学会了，找来了Bug考考他。Bug马上写出了n个数，要Fish数出每个数后面比他小的数的个数的总和，Fish马上开始书了起来。Bug自己也在旁边算，可他发现自己也还不太清楚，但又不想在Fish面前丢脸，所以来求助你，希望你能够在Fish面前酸出标准答案。输入格式第一行为数n(n<=20000)，以后1到n+1行每行一个数ai（ai<=1000000)。输出格式一个数，每个数后面比他小的个数的总和。样例输入3321样例输出3这道题不用多说了吧。。。很简单的， 阅读全文
posted @ 2012-08-18 17:29
jiangzh
阅读(1370)
评论(0)
推荐(0)
摘要：
题目:数的计算 rqnoj153题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理；2.在它的左边加上一个自然数,但该自然数不能超过原数的一半；3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.样例: 输入: 6满足条件的数为6 (此部分不必输出)162612636136输出: 6输入格式一个自然数:n输出格式具有以上性质的数的个数:s样例输入6样例输出6题目不难，也很好理解，直接深搜，每次减半继续深搜Pascal Codeprogram rqnoj153;var n,sum 阅读全文
posted @ 2012-08-18 17:23
jiangzh
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号