BYVoid魔兽世界邀请赛-NOIP2011模拟赛4.doc

BYVoid魔兽世界邀请赛-NOIP2011模拟赛 v（有哪些信誉好的足球投注网站与DP）之血精灵AND娜迦专场 测试时间：3小时 【题目一览】 题号 第一题 第二题 第三题 第四题 题目名称 寻找·尤迪安 横渡·法斯琪 条件·巴尔泽那 被证实的预言 提交文件 find.pas/c/cpp through.pas/c/cpp condition.pas/c/cpp syndicate.pas/cpp 输入文件 find.in through.in condition.in syndicate.in 输出文件 find.out through.out condition.out syndicate.out 时间限制 1s 1s 1s 1s 空间限制 64MB 64MB 64MB 64MB 分值 100 100 100 100 寻找·尤迪安 【问题描述】 “阿尔萨斯王子在那刺向寒冰之冠的辉煌的那一剑，也就注定了他数年后的消亡。” ——麦迪文手记之守护者的预言 在诺德森一役中，幸存下来的血精灵王凯尔得知他忠效的主人—恶魔猎手尤迪安没有死在霜之哀伤之下，而是被之前耐奥祖分流出来的力量所困住！这是一个重要的消息。但是，耐奥祖的力量形成了一个庞大的磁场矩阵，而在这个磁场内行走需要魔法，这对魔法充满渴望的血精灵来说是一个噩梦，但是必须找到主人！血精灵们发现，这个矩阵内有许多能量溢出点，他们可以用这些溢出的能量来补充魔法。能量溢出点的能量用完后，则变为平地。你就是凯尔，你需要在磁场矩阵中走最少的步数来救你的主人，当然，聪明的你会使用最少的魔法的。 【输入格式】 第一行为一个整数N，表示一个N*N的矩阵。（N50） 接下来N+1行为矩阵的描述，其中‘0’为空地，‘1’为磁场，不可通行，‘3’为能量溢出点。 接下来一行，为两个整数A，B，表示凯尔的魔法初始值和每个能量溢出点能补充的魔法。 提示（凯尔初始位置默认为（1,1），尤迪安的默认位置为（N，N）） 【输出格式】 输出文件为两行，第一行为最少步数，第二行为最少使用魔法值。（由于剧情需要，数据不提供无解）。 【输入输出样例】 输入： 5 0 0 0 0 3 0 1 0 0 0 1 1 0 3 0 0 1 1 1 0 0 0 0 0 0 5 4 输出： 8 4（能量溢出点提供的魔法所消耗不算） 横渡·法斯琪 【问题描述】 你成功的就出了主人尤迪安，他召集了部下-娜迦族。但他发现，海妖们并没有过来。他通过横渡的瓦格里尔-娜迦暴徒们口中的知海妖们和她们的领袖法斯琪女士正在与洛伦丹边境的亡灵们作战。尤迪安召集了一些船只运送他的部队。但是，光靠现有的部队去击溃亡灵们是远远不够的。幸运的是，在海洋上，有许多正在横渡的娜迦族们。如果靠近他们，他们会自愿加入。但是航行需要时间，你必须在最短的时间内到达并援助法斯琪女士。 【输入格式】 第一行为两个整数N，M，表示一个N*M的矩阵。（M=N75） 接下来N+1行为矩阵的描述，其中每个格子都有一个数字来描述航行所要的时间。如果该格子有娜迦族，则用字母表示。A代表有1名娜迦族人，B表示有两名，以此类推，而航行时间默认为1。 接下来的一行为两个整数A,B，表示初始兵力A与所需兵力B。 【输出格式】 输出文件为一行，表示最短天数。（由于剧情需要，数据不提供无解）。 【输入输出样例】 输入： 5 5 0 2 5 6 9 2 A B 1 10 C E 1 6 5 7 7 1 1 5 A A A A 0 12 19 输出： 8 条件·巴尔泽那 【问题背景】 你成功的消灭了洛伦丹边境的亡灵军队。但是细心的法斯琪女士发现，他们的力量似乎不来自于巫妖王-阿尔萨斯。而且缺失了重要的成员-亡灵巫师。那是巫妖-克尔德加苏的信徒们。似乎在洛伦丹，亡灵的统治发生了巨变。翌日，法斯琪的想法得到了证实。洛伦丹亡灵新的统治者之一，恐惧魔王-巴尔泽那找上了尤迪安。原来，在阿尔萨斯王子的诺德森之战中，巴尔泽那与追风者-西瓦娜动了政变，攻占了洛伦丹人类人类联盟的首都并杀死了原先的统治者-恐惧魔王-德拉瑞克特与联盟首脑之一的黑暗骑士-加里瑟斯。他们创立了新的种族-遗族。阿尔萨斯王子回来之后，与地穴领主-阿尔克萨在克尔德加苏的迎接下，又重新占领了拉达然，以变重新汲取召唤阿克蒙德时遗留下来的庞大能量，来增强他们不死疫军的战斗力。这引起了所有拉达然生物的愤怒。安东达尼斯之子他们在西边的瑞斯特山脉集结了部队进行进攻，而遗族也已经与他们结盟，共同抗击亡灵。尤迪安希望加入这个联盟，以便击溃亡灵，完成主人基尔加丹的任务。但他们似乎不欢迎低智力者，只有通过任务才可以加盟。现在，主人把任务交给了你！ 【问题描述】 巴尔泽那在之前的战争中，将自己庞大的遗族部队n分成m个支团，由于已经在