半平面交,然后先暂时用O(n^2)的过了。 半平面交O(n^2),一共这样做n次,总的时间复杂度O(n^3)。 …
分类存档:信息学
URAL1061[Buffer Manager]
水题,数学题,在长度为L的数列中求长度为K的和最小的连续子数列。 CODE: /* PROGRAM: $PRO …
URAL1060[Flip Game]
水题,BFS就行了。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao D …
URAL1059[Expression]
后缀表达式。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE: …
URAL1058[Chocolate]
由于数据加强了,这个程序已经不能AC了。(我又写了一个程序,这个能AC了。) 麻烦的几何题,先选两条边,再定比 …
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 …