noip模拟赛
文章平均质量分 78
神啦
这个作者很懒,什么都没留下…
展开
-
codevs 2190 有理逼近 题解
题目描述 Description对于一个素数P,我们可以用一系列有理分数(分子、分母都是不大于N的自然数)来逼近sqrt(p),例如P=2,N=5的时候:1/1任 务 :给定P、N(N>sqrt(p)),求X、Y、U、V,使x/y输入描述 Input Description输入文件的第一行为P、N输出描述 Output Descrip原创 2014-10-21 20:02:21 · 1728 阅读 · 0 评论 -
COGS 597 交错匹配 题解
【问题描述】 有两行自然数, UP[1..N] , DOWN[1..M] ,如果 UP[I]=DOWN[J]=K ,那么上行的第 I 个位置的数就可以跟下行的第 J 个位置的数连一条线,称为一条 K 匹配,但是 同一个位置 的数最多只能连一条线。另外,每个 K 匹配都 必须且至多 跟一个 L 匹配相交且 K ≠ L !现在要求一个最大的匹配数。【输入格式】 第一行有两个正原创 2014-10-22 08:05:28 · 892 阅读 · 0 评论 -
codevs 1105 过河 2005年NOIP全国联赛提高组 题解(缩点方法详解)
1105 过河 2005年NOIP全国联赛提高组题目描述 Description在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的原创 2014-10-26 17:25:57 · 1246 阅读 · 0 评论 -
油滴扩展 题解
油滴扩展(box)【问题描述】在一个长方形框子里,最多有N(0≤N≤6)个相异的点。在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个 点上放置油滴,才能使放置完毕后所有油滴占据的体积最大呢?(不同的油滴不会相互融合)注:圆的面积公式 V=pi*r*r,其中r为圆的半径。原创 2014-10-20 17:02:06 · 1994 阅读 · 1 评论 -
数列(sequence) 题解
数列(sequence)【问题描述】虽然msh长大了,但她还是很喜欢找点游戏自娱自乐。有一天,她在纸上写了一串数字:1,1,2,5,4。接着她擦掉了一个1,结果发现剩下1,2,4都在自己所在的位置上,即1在第1位,2在第2位,4在第4位。她希望擦掉某些数后,剩下的数列中在自己的位置上的数尽量多。她发现这个游戏很好玩,于是开始乐此不疲地玩起来……不过她不能确定最后能有多少个数在自己的位置上,原创 2014-10-20 19:46:52 · 1724 阅读 · 0 评论