[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得到的价值减去农夫得到的价值的差值最大.输入格式?I