摘要： 问题描述 Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一 的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 1 2 3 4 5 …… N 乌龟棋中M 张爬行卡片，分成4 种不同的类型（M 张卡片中不一定包含所有4 种类型 的卡片，见样例），每种类型的卡片上分别标有1、2、3、4 四个数字之一，表示使用这种卡 片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所有的爬行卡片中选择 一张之前没有使用过的爬行卡片，控制乌龟棋子前进相应的格子数，每张卡片只能使用 阅读全文

摘要： 问题S在迷宫中找A，找到A之后就把它同化，也会帮着S找剩下的A。。就是这样。。给你的是一个字符组成的图……分析正常人会想到搜索……当然，但是只是搜索很难实现，仔细读题，我们发现，其实质是在求最小生成树！！！那么用宽搜的方法计算每两点之间的距离，重新构图，prim即可。为了方便查找，开一个which数组。点的坐标做下标，对应第几个点是数组中的值。数据特别恶心，读入长和宽之后会出现n多莫名其妙的空格，要单独读图的第一行！！！codeView Code program liukee;type xz=record x:longint; y:longint; z:longint;... 阅读全文

摘要： 问题Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其他的东西，他可以降低价格。探险家于是又跑到其他地方，其他人也提出了类似的要求，或者直接用金币换，或者找到其他东西就可以降低价格。不过探险家没必要用多样东西去换一样东 阅读全文

摘要： 问题给定你一个有向图，让你求两点之间所有可行路径上的最大值之中的最小值。多组数据分析经典的floyd算法的变形，a[i,j]表示i，j两点之间所有可行路径上的最大值之中的最小值，我们可以的到这样的方程a[i,j]:=min{a[i,j],max{a[i,k],a[k,j]}};很好理解。codeprogram liukee;var a:array[0..201,0..201] of double; n,tt:longint;procedure init;var x,y:array[0..202] of double; i,j:longint;begin fillchar(x,sizeof(x) 阅读全文

摘要： 问题给定多组数据，每组数据中有多个大小关系，让你判断是否能产生一个拓扑序列，如果可以，输出在第几个关系之后得到，并输出这个序列。如果不可以，输出在第几个关系之后无解；如果存在多解，按题目要求输出。分析就是拓扑排序，加队列优化，再加一点改进。每次读入关系之后进行拓扑排序。我们知道，如果一个序列能得到拓扑排序的序列，那么在每步有且仅有一个节点的入度为0，如果不存在入度为零的点，则无解。如果入度为零的点的个数多于一个，则存在多解。对于队列拓扑排序的原理我们了解，每次选取队首元素是，判断当前队伍中元素的个数，如果多于一个，暂时标记多解（可能在后面的过程中出现无解）。那么什么时候队列中不在有元素捏？就是 阅读全文