水题，BFS就行了。但是要注意一下起点和终点可能会不连通，我就是因为这一点WA了几次！ CODE: /* PR …
分类存档：信息学
URAL1032[Find a multiple]
开始做了个O(n^2)的DP，但是WA#33，我改了，还是WA，重写，还是WA。无语到了极点。 后来还是用O( …
URAL1031[Railway tickets]
动态规划。朴素的O(n^2)的应该不能过。所以要优化成线性的。 如果要花C1的钱来转移，当然要尽量靠前而又不要 …
URAL1030[Titanic]
注意精度，然后看图： CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao D …
URAL1029[Ministry]
动态规划。（又见VIJOS1139） CODE: /* PROGRAM: $PROGRAM AUTHOR: S …
URAL1028[Stars]
线段树，不习惯啊，写着很累。多亏有WSC的CODE做参考。 CODE: /* PROGRAM: $PROGRA …
URAL1027[D++ Again]
水题，不说。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE: …
USACO[Elite 2010 March Competition/silver]
USACO终于升到金组了。本来该满分的，但是。。。 有一道题，无解应该输出’NONE’ …
URAL1026[Questions and answers]
水题，不说。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE: …
URAL1025[Democracy in danger]
水题，不说。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE: …