描述 Description
 
【问题描述】
在一个夜黑风高，伸手不见五指的深夜，睡梦中的林月如突然听到房外一阵躁动。她出去一看，发现一个女飞贼抢了一个古董商的包袱。
"站住！"
"那你为什么不来追我？"
"因为程序设计，在李大哥来之前，我不能追你。"
"那李逍遥为什么不来呢？"
"大概程序出bug了吧"
………………………………………………
终于，在等了一个又一个时辰后，林月如终于忍不住了，开始向女飞贼发起进攻。
"喂！你为什么可以动？？？"
"这大概也是一个bug吧！"
"不公平啊！"
"废话少说。"

已知林月如和女飞贼站在一个矩阵中，矩阵中有某些障碍物不可穿越。月如使出的铜钱镖可攻击8个方向，但不可穿越障碍物（可视为不能穿墙的重狙）。每个单位时间，月如可向上下左右4个方向移动一格，攻击不浪费时间。当然，月如想尽快结束这场无聊的战斗，所以她想在最短的时间内消灭女飞贼。

【输入格式】
第一行为2个数N,M表示矩阵的规模(N为高,M为宽)。
接下来是N*M的矩阵,O表示空地,X表示障碍物。
下面是若干行数据，每行为一对数据，分别是女飞贼的位置和林月如的位置，显然她们都不可能在障碍物上。
以"0 0 0 0"为输入结束标志。

【输出格式】
每一组数据输出一行，仅一个整数，表示能消灭掉女飞贼的最短时间。
显然若能直接打到女飞贼，则时间为0。
若无法消灭，则输出"Impossible!"。（不含引号）

【输入样例】
3 4
OXXO
XXOO
XOOO
3 2 2 4
3 3 1 1
0 0 0 0

【输出样例】
1
Impossible!

【数据规模】
对于30%的数据,有N*M<=100
对于50%的数据,有N*M<=400
对于100%的数据,有N*M<=20000
对于100%的数据,测试数据组数不超过20组

【时间限制】
1s

【来源】
经典问题
描述 Description
 
【问题描述】
今年是虎年，小老虎一年来过得可充实了，一有时间就往电脑室跑，因为他要在“在线测试”系统上拿第一名，成为做题最多的牛人。可小老虎也有烦恼的时候。一天放学，小老虎正走出课室想去电脑室，班主任过来了，因刚中段考完，小老虎知道自己的总分不是全级第一也有第二的那种，就大摇大摆的迎了上去。这时，班主任截住了小老虎，说：“小老虎，作业呢？”咦……半天，小老虎才说：“昨天去奥电班了……”，这时班主任瞪了一眼说：“有时间去奥电班就没有时间做我的作业？去“抽机”了吧？！”小老虎无语，不过还是对老师说：“老师，我对天发誓天天在编程，从不玩游戏，越来越聪明了，你看，我这次月测又……”，心里却在想：“切……你的作业这么没有挑战性，有时间我也不做的啦！”这时班主任看出了小考虑的心思，知道作业是追不回来的啦，便想杀杀小老虎的威风。“哦，是啊，你越来越聪明了啊，听说你在奥电班也是拿第一第二的那种，中段考完了，帮老师个忙啊，那数据分析之类的事就你搞掂啦，还有啊，就体艺节了，你想几个游戏给大家活动活动，搞不好啊，以后都别去电脑室编程了，每天老老实实把作业做完”。
小老虎……

【输入文件】

第一行是一个正整数n
接下来是n行，每行为一个同学的成绩，格式如下：
先是一个字符串，表示这个同学的名字（长度小于等于20，由大小写字母构成），然后是他的4位学号（数据保证是4位，但是可能以0开头），接下来是4个数，分别表示他的语文、数学、英语、综合成绩（这个数在0到150之间，一定是0.5的倍数），最后是一个字符串和一个数（这个数在0到150之间，一定是0.5的倍数），字符串表示他的X科（一定是physics、chemistry、biology中的一个），那个数为他这科的成绩。以上的数据都由一个空格隔开，末尾没有多余的空格。具体请看样例。

【输出文件】

输出文件一共3行，分别表示选考physics、chemistry、biology中总分最高的同学。每行的输出格式为：
先是一个字符串，表示这个同学的名字，然后是他的4位学号，最后是他的总分。如果总分相同，则输出4位学号最小的。数据保证4位学号互不相同。以上的数据都由一个空格隔开，末尾没有多余的空格。具体请看样例。

【输入样例】
5
apple 0101 150 150 150 150 physics 150
egg 0202 140 130.5 130 150 chemistry 150
banana 0102 130 140 130.5 150 chemistry 150
cat 0103 100.5 100 100 100 biology 100
dog 0288 89.5 89.5 89.5 89.5 physics 91.5

【输出样例】
apple 0101 750
字符串长度在线测试banana 0102 700.5
cat 0103 500.5

【限制与注意】
100%的数据满足：3<=n<=600
数据保证每科至少有一个同学的成绩。
所有的分数应以最简形式输出（例如不要将750输出为750.0）。
输入数据保证所有的分数都为最简形式。
描述 Description
 
【问题描述】
飞镖游戏虽好玩，但小老虎不忘考考同学的数学能力，为了好玩和不大难，小老虎想就用5个阿拉伯数吧。1、2、3、4、5数字组成一个N位的数(可以重复使用,也可以不用),有多少个数I,满足I mod 3=1。

【输入文件】
第1行为1个整数N。

【输出文件】
输出一个数，即满足要求的数的个数mod 100007。

【输入样例】
4

【输出样例】
208

【限制与注意】
对于30%的数据，N≤8
对于100%的数据，N≤1000000
描述 Description
 
【问题描述】
随着小老虎做题越来越多，现在可做小老师了，小老虎经常帮老师出题供信息学奥赛班的同学测试用。出题确实是一件麻烦事。现在有更麻烦的事了：
小老虎收集到了一大堆的题目，并且按照收集的时间顺序排成一排。每个题目都有自己的题面长度和难度。小老虎想用这些题出好多好多场比赛。但是呢，有要求：
同一场比赛的题目，必须是这一排中，连续的一段，但题目数量不限。
题面长度的总和，不能超过high，也不能低于low。
不允许出现两场比赛，使得其中一场的题目全部在另一场出现过了。（就是说，不同比赛的题目集合不能出现包含和被包含关系）
题目可以在不同比赛中重复使用。

现在，小老虎想知道，在满足以上条件的基础上……对不起，小老虎不是想知道最多出多少场，而是想知道，所有比赛的难度总和最大是多少？（定义一场比赛的难度为本场比赛出现的所有题目的难度和）

【输入文件】
第一行是三个整数，N、low、high。
第二行有N个整数，描述了题面的长度。
第三行有N个整数，描述了题目的难度。

【输出文件】
输出一个整数，所有比赛的最大难度总和。

【输入样例】
6 4 5
1 3 3 2 2 1
2 3 1 4 5 2

【输出样例】
21

注：样例中，3场，第一场选1，2两题，第二场选3，4两题，第三场选4，5，6三题。

【限制与注意】
对于40%的数据，1 <= N <= 100；
对于100%的数据，1 <= N <= 1000；
单个题目的题面长度和难度都小等于100000；
其余给出的均在longint范围内。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。