由于数据加强了,这个程序已经不能AC了。(我又写了一个程序,这个能AC了。) 麻烦的几何题,先选两条边,再定比 …
作者存档:boleyn.su
URAL1057[Amount of degrees]
无语,WA了很多次,出错的地方分别是精度,还有就是两句同样的错误。 思路是找出比X小的数一共有几个,再找出不超 …
URAL1056[Computer net]
想到了NOIP2007的core,然后先求出树的直径(从一点DFS找最远点,再从最远点DFS找最远点,两个最远 …
URAL1055[Combinations]
水题,分解质因数。 好像必须先打素数表,反正我打了的。 CODE: /* PROGRAM: $PROGRAM …
URAL1054[Hanoi tower]
就是倒着放回去,一直放到初始状态。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su …
URAL1053[Pinocchio]
推荐去看NOCOW的翻译,而不是百度一下题解。 CODE: /* PROGRAM: $PROGRAM AUTH …
URAL1052[Rabbit hunt]
水题,O(n^3)过了。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao …
URAL1051[Simple game on a grid]
看了题解做的,不好讲。主要思路就是逐步降低问题规模,一直降到m,n都很小,和3有关系。然后就得到了下面的程序。 …
URAL1050[Preparing an article]
无语的水题,我又写了很长的代码,而WSC的好短哦。 字符串处理,首先分段,然后如果有偶数个双引号,则单的变&# …
URAL1049[Brave balloonists]
水题,将十个数的乘积分解成a1^n1*a2^n2*…*ak^nk的形式(当然不要先乘再分解)。然后 …