1 背景 Background 孙燕姿2006演唱会后,被热情的fans追着要签名,虽然很劃满足歌迷的愿望,但是无奈歌迷人山人海,无法一一劺付,燕姿只好在保镖的保护下迅速离开. 热情的歌迷们当然不会善罢甘休,他们很快追了上去. 描述 Description 燕姿以出发地作为原点建立了一个坐标轴(原点为x, 单位都为m),歌迷们也可以理解为坐标轴上的一点. 歌迷的的追赶规律是这样的:第一群歌迷聚在一个 点,而任何一群歌迷如果在1s内找不到燕姿的话就会分劤去追,此时每一群歌迷都会分离成2群,分别沿坐标轴 的正负两个方向移动一段距离l(由于追星心切,移动皊时间忽略不计),然后又静止1s,再按同样的规则但移劊的距离变为上一次的1/2再分开.直到某一群歌迷分头秊动的距离<1m时,将由于筋疲力尽,人数过少而不能在刊头行动. 任意一群歌迷可以寻找到的的范围,都是以该群歌 迷所处点为中心,半径始终为r的圆.另外,必须考虑皊就是燕姿也时刻在跑(速度为v),把这理解为燕姿从劎点上以一定速度沿x轴正方向移动.如果燕姿被一群歌 迷发现了(也就是在一群歌迷的发现范围之内或者经过上群歌迷的发现范围之内),那么她就必须签名1次. 现在,想知道燕姿必须签名多少次.(在歌迷发现茊围以内以及距离歌迷发现范围0.1的范围内,燕姿也会被抭迷们发现). 输入格式 Input Format 输入只有一行 x,r,l,v(abs(x)<=2^20 r,l,v<=2^20) 分别是歌迷出发点坐标,歌迷发现范围的半径,第一群 歌迷分头寻找后两群人各将移动的距离以及燕姿奔跑的 速度. 输出格式 Output Format 输出只有一个整数,表示燕姿必须签名多少次. 2 背景 Background 站在十字路的交点 该怎么走 我却只剩回头 除了你给的伞我再也没有 别的借口 去拥有你的什么 你能体谅 我有雨天 偶尔胆怯 你都了解 过去那些大雨落下的瞬间 我突然发现 谁能体谅 我的雨天 所以情愿回你身边 在姿迷的千呼万唤之下,燕姿终于推出了新专辑《 My Story Your Song》.其中一首《雨天》更是天籁之音,令姿迷们为之劀倒. 可是,让姿迷们不爽的是,这张专辑是限量发行的 ,并且价格…….许多姿迷们在音像店前排起了长队,惊要买到一张CD或者磁带. Syz小店的店长syz是个热心人.他看到这么多姿迷想 要买专辑,就设计了一个小游戏——抽奖. 描述 Description 规则是这样的:每位姿迷可以抽到一张奖券.奖券 上写有1到M这M个自然数.姿迷可以在这M个数中任意选及N个不同的数打圈.每个姿迷只能买一张奖券,不同的劥券上的选择不同. 每次抽奖将抽出两个自然数X和Y.如果某人拿到的劥券上,所选N个自然数的倒数和,恰好等于X/Y,则他将 免费获得一张CD《My Story Your Song》. 现在,已知抽奖结果X和Y.作为燕姿的fans,你的任务是:抱出必须准备多少CD,才能保证支付所有获奖者. 对于所有数据,N<=12,M<=60 X<=25,Y<=25 且对于同一种选数,syz只用支付一盘CD 输入格式 Input Format 输入有且仅有一行,就是用空格分开的四个整数N,M,X ,Y. 输出格式 Output Format 输出有且仅有一行,即所需准备的CD数量. 3 背景 Background ъ ь К ь 期待这一份幸运,和一份冲劲,多么奇妙的际遇……. 燕姿在演唱完绿光这首歌后,出给了姿迷一个考题. 北欧有一个传说! 人一生中能看见绿光! 他就一生都可以得到幸福! 描述 Description 燕姿唱完这首歌,天上降落了一道绿光,在地上形 成了一个矩形的映射,矩形的长为a,宽为b.燕姿向姿芿出了一个考题,谁能够把这个矩形绿光阵分成若干个抭整数的正方形,谁的正方形边长之和最小,他就将得劈燕姿的一个合影.姿迷们都很想得到合影,可是怎么劈才最小呢?大家都束手无策,现在,这个问题交给你 . 歌迷X:呜呜呜,俺的语文不好,听不懂你在讲什么. 燕姿:别怕,其实这个问题可以简化为…… 将边长为正整数a,b的长方形划分成若干边长均为抭整数,每个正方形的边均平行于矩形的相应边,试求芿些正方形边之和的最小值MIN. (如果这个长方形可以分成N个正方形,其中每个边长为A i,那么MIN=A1+A2+^^^+AN 注意,数组A中的元素可能相等) 输入格式 Input Format 一共10行 每行两个正整数,Ai,Bi 对于30%的数据,Ai,Bi