1、http:/ my goddess时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Many bad guys are dead on his sword.One day, two evil sorcerer cgangee and Jackchess decided to give him some colorto see. So they kidnapped Shining Kni
2、ghts beloved girl-Miss Ice! They built a M x Nmaze with magic and shut her up in it.Shining Knight arrives at the maze entrance immediately. He can reach any adjacent emptysquare of four directions - up, down, left, and right in 1 second. Or cleave one adjacent wall in 3seconds, namely,turn it into
3、empty square. Its the time to save his goddess! Notice: ShiningKnight wont leave the maze before he find Miss Ice.输入The input consists of blocks of lines. There is a blank line between two blocks.The first line of each block contains two positive integers M 所以当主人 公 Be.St遇到了Angel他将获得该Angel身上的相应HP 的一半
4、，而当他遇到Devil时他将损失Devil身上的 HP的一半。 当然，在将要逃离 地球的终点Be.St可能会遇到一些大Boss，如果此时他的 HP 连 Boss 的 HP 一半都不到，那么此时他将直接被秒杀。但当其 HP不小于 Boss HP 的一半时，他将会经过激烈的战斗而获得 Boss 身上相应 HP 的一半。 我们规定如 果 Be.St的 HP不小于0，则其能成功脱逃，否则视为不能。 为了是问题 简化我们童话一点，假设一开始Be.St 是一直遇到 Angel,之后将一直遇到 Devil，最后将会是Boss。现在就请厉害的 ACMer 帮帮可 怜的 Be.St，判断他是否能够顺利逃离地球。
5、输入第一行输入一个正整数T，代表有 T组测试数据（0=0），则输出”Win”,相反的情况是输出”Lose”。样例输入25 3 4 11 2 31 1 1 11410 4 2 22 3 5 16 76 6样例输出LoseWin亲亲串时间限制：1000 ms | 内存限制：65535 KB 难度：3描述 如果有一个字符串，它的前半段等于它后半段，例如 abcabc，我们就叫这种字符串为“亲亲串”。现在给你一个字符串(仅有大小写字母组成)，可以在任意的位置添加任意个字符，使这个字符串成为一个“亲亲串”，最少需要添加多少个字符？输入第一行是一个整数 N（0 0）。根据定义， IRR可以 是负数，但不能
6、大于-1。输入输入文件最多包含 25组测试数据，每个数据占两行，第一行包含一个正整数T（1You can start from any square, walk in the maze, and finally stop at some square. Each step, you may only walk into one of the four neighbouring squares (up, down, left, right) and you cannot walk into obstacles or walk into a square more than once. When
7、you finish, you can get a number by writing down the digits you encounter in the same order as you meet them. For example, you can get numbers 9784, 4832145 etc. The biggest number you can get is 791452384, shown in the picture above.Your task is to find the biggest number you can get.输入There will b
8、e at most 25 test cases. Each test begins with two integers R and C (21、 A和 B轮流射击，A 先射击。2、 每次射击时，首先选择一行（该行必须至少有一个积木），以及“左”和“右”中的一个方向，然后往这个方向开火。子弹的威力为 13的均匀随机整数（即：威力为 1、2、3 的概率各为 1/3），表示子弹能打掉的积木个数，被打掉的积木将直接从战场中消失。如果该行的积木个数小于威力值，则子弹将在打掉该行所有积木后消失。例如，若选择往右射击从下往上数第 3 行，且威力为 2，且这一行一共有 4 个积木，则最左边的两个积木将被打掉。
9、注意：这两个积木可以不连续。 3、 每次射击完成后，悬空的积木垂直往下落。所有积木不再下落后，下一位选手才能开始射击。4、 谁打掉了最后一个积木，谁就获胜。假定 A和 B都足够聪明，采取让自己获胜概率尽量高的策略，你的任务是计算出 A获胜的概率。输入输入文件最多包含 25组测试数据，每个数据仅包含两行，第一行是整数n（1=n=6），即积木的列数。第二行包含n 个正整数h1, h2,., hn(1=hi=6)，表示从左往右数第 i列的高度。积木的排列方式保证符合题目描述（即：图形周长等于它最小包围矩形的周长，且各列的高度不全相同）。n=0 表示输入结束，你的程序不应当处理这一行。输出对于每组数据，输出仅一行，即 A获胜的概率，四舍五入保留六位小数。样例输入32 1 10样例输出0.555556战场的数目
