BT测试.docVIP

第一题描述?Description Fox是一种叫做狐狸的动物，它有四条腿、两只眼睛、一张嘴巴、一个鼻子。同时，它有着高度警惕的头脑，一点点异样都会让他紧张起来。　　冬天到了，地上覆盖了一层厚厚的雪，平整的地面上什么痕迹都没有。为了防止大型动物的攻击，2n只Fox的窝往往分散在以P 0,0 为圆心的圆周上（不在圆的内部）。我们现在只知道,如果以圆的水平直径 也就是x轴 所在直线分界，直线上方居住着A只Fox，直线下方居住着B只Fox，没有Fox居住在这条直线与圆的交点上。　　但是毕竟每只Fox都自己生活实在太孤独了，所以其中的n只Fox会前往另一只Fox那里驱散孤独，在途中Fox只会走两点所连的直线。但是Fox是警惕的动物，所以一旦发现地面上有一条脚印横在眼前的时候，Fox就不会通过，他们认为这会有危险。但是如果有Fox没有被访问到的话就会孤独而死。你，帮助Fox群的首领，计算一下到底有多少种方案，使得在Fox们认为安全的情况下，所有的Fox都能够生存下来。 输入格式?Input?Format 输入只有一行，三个整数?n,A,B 输出格式?Output?Format 方案数。无解输出“No?Solution”。因为方案数可能很大，所以你只需要告诉我方案数模123456的值就可以啦。 样例输入?Sample?Input 5?0?10 样例输出?Sample?Output 42 时间限制?Time?Limitation 各个测试点1s 注释?Hint 对于30%数据?n 30对于100%数据?0 A,B n 100，保证A+B 2n 来源?Source 来源：Delostik?开学欢乐赛?开学欢乐赛?-?firefox 描述?Description 山火来了，Fox们遇到了前所未有的危机，他们需要马上撤离这个区域。但是居住在离山火区域较远的Fox仍然不知道危险降临。这个时候，前方的Fox要用叫声来提醒其他的Fox。Fox的视野为S米，叫声最远能传到D米之外。山上有p处着火的地点，当着火点在Fox的视野中时，Fox就会发出叫声（进入视野是指Fox与火点距离 S）。因为山风，声音传播的速度为v米/秒。那么如果要使所有的Fox都得到危险信号，至少需要多长时间？假设着火点为一个整数坐标，着火点不会移动也不会扩大。Fox听到同伴叫声就会立刻把信号传递下去。 输入格式?Input?Format 第1行两个整数n，p，表示Fox数量和着火点数量第2行三个整数?S，D，v第3~p+2行，每行两整数x,y表示着火点坐标接下来n行每行两个整数x,y表示Fox坐标 输出格式?Output?Format 使所有Fox都得到信号所需的最短时间，答案为四舍五入之后的整数。题目保证所有Fox最终都会得到信号，不存在Fox哑嗓子或者被山火烧死的可能。 样例输入?Sample?Input 2?12?2?10?00?20?4 样例输出?Sample?Output 2 时间限制?Time?Limitation 各个测试点1s 注释?Hint 对于100%的数据?n 2000??p 10??s,d,v 1000坐标绝对值小于等于10000 来源?Source 来源：Delostik?开学欢乐赛 第三题 描述?Description?　　fox来到了一排葡萄架下,葡萄架上有很多葡萄 n串 ,它想将一部分葡萄偷走.　　每串葡萄都有一个价值,当然,由于有酸有甜,葡萄的价值可能为正,也可能为负.　　当然,为了让农夫看不出来,fox规定,每连续的k串葡萄中,它最多选b串,但是由于fox是比较贪心的,每连续k串葡萄中,它会最少选a串.　　例如n 5?k 3?a 1?b 2时,在第1--第3串葡萄中,fox只能选1~2串,在第2--第4串葡萄中,fox也只能选1~2串.　　图1的选法是不合法的,因为2--4中选出了3串葡萄　　图2的选法也是不合法的,因为1--3中选出了0串葡萄　　而图3的选法是合法的.　　现在,fox要选出一些葡萄,而农夫得到剩余的葡萄,由于fox有嫉妒心理,希望让fox得到的价值减去农夫得到的价值的差值最大.输入格式?Input?Format?　　第一行整数n,k,a,b　　第二行n个整数表示每串葡萄的价值输出格式?Output?Format?　　仅一行,表示答案样例输入?Sample?Input?2?1?0?12?-2样例输出?Sample?Output?4时间限制?Time?Limitation?各个测试点1s注释?Hint?对于10%的数据 n 10对于另外30%的数据　　?a 0,b k对于100%数据 n 10000,0 a b k 10来源?Sou