半平面交，然后先暂时用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 …