摘要：
题目:心灵的抚慰 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)
浙公网安备 33010602011771号