数学题。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE: 2 …
作者存档:boleyn.su
URAL1065[Frontier]
恩,有点计算几何的知识,还有动态规划。 CODE: /* PROGRAM: $PROGRAM AUTHOR: …
URAL1064[Binary Search]
其实,就是简单模拟。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao D …
URAL1063[Domino Puzzle]
图论题,先要知道,一个无向图存在欧拉路,当且仅当此图为强连通图,且度数为奇的节点数为0或2。 然后要做的就是先 …
URAL1062[Triathlon]
半平面交,然后先暂时用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小的数一共有几个,再找出不超 …