描述 Description设F[i]为斐波那契数列的第i项,F[1]=1,F[2]=1,F[i]=F[i-1]+F[i-2](i>=3)。输入格式 InputFormat输入包含若干行(不多于10行),以EOF结尾。每行包含两个整数a,b。输出格式 OutputFormat对于每一行输入,如果F[... Read More
posted @ 2014-10-23 18:50 ZYF-ZYF Views(293) Comments(0) Diggs(0) Edit
描述 Description这片树林里有N座房子,M条有向道路,组成了一张有向无环图。树林里的树非常茂密,足以遮挡视线,但是沿着道路望去,却是视野开阔。如果从房子A沿着路走下去能够到达B,那么在A和B里的人是能够相互望见的。现在cl2要在这N座房子里选择K座作为藏身点,同时vani也专挑cl2作为藏... Read More
posted @ 2014-10-23 17:36 ZYF-ZYF Views(344) Comments(0) Diggs(0) Edit
描述 Description现在PianoEater有一架有52个白键和 36个黑键的钢琴,并且他要弹奏的曲子只需要按白键。在同一时刻,他只用弹奏一个音符。如果这个音符不移动大拇指就可以按到,那么他不需要耗费体力;否则 他需要花费sqrt(x)(下取整)的体力来移动手的位置(也就是移动大拇指的位置)... Read More
posted @ 2014-10-23 17:32 ZYF-ZYF Views(325) Comments(0) Diggs(0) Edit
描述 Description"第一分钟,X说,要有数列,于是便给定了一个正整数数列。第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟,k说,要能查询,于是便有了求一段数的和的操作。第四分钟,彩虹喵说,要是noip难度,于是便有了数据范围。第五分钟,诗人说,要有韵... Read More
posted @ 2014-10-23 13:28 ZYF-ZYF Views(241) Comments(0) Diggs(0) Edit
描述 Description这片土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着'F'并且面积最大。但是rainbow和freda的OI水平都弱爆了,... Read More
posted @ 2014-10-23 13:07 ZYF-ZYF Views(219) Comments(0) Diggs(0) Edit
描述 Description applepi被囚禁的地点只有一扇门,当地 人称它为“黑魔法师之门”。这扇门上画着一张无向无权图,而打开这扇门的密码就是图中【每个点的度数大于零且都是偶数】的子图的个数对 1000000009取模的值。此处子图(V,E)定义为:点集V和边集E都是原图的任意子集,其中E... Read More
posted @ 2014-10-23 12:46 ZYF-ZYF Views(333) Comments(0) Diggs(0) Edit