cgj0128_1的博客

由于 Sheva（Shevchenko 的昵称）的体力有限，他必须合理的安排体力，才能既捡完所有的宝藏又能离开这个宝库，现在请你编一程序，帮 Sheva 解决这个问题。在迷宫中每走一格，Sheva 的体力值都会减少一定的数量，如果体力值小等于 0，他将不能再前行。当他来到这里时，发现这里是一个迷宫，宝藏埋藏在各个角落，在另一端有个出口，当他每捡到一个宝藏将恢复一定的体力值。在图中（1表示可走，0表示不可走）有N个坐标，走到坐标i可增加Ai体力值，另外，每走一步消耗tl体力值，求到终点时最多还剩多少体力值。

单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次,且每个单词的长度小于等于20个字符），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。你可以假定以此字母开头的“龙”一定存在.只需输出以此字母开头的最长的“龙”的长度。

三维扫描（射雕英雄外传（第一幕）【SGOI-9】）题解