网易博客归档 – 第 20 页

URAL1033[Labyrinth]

水题，BFS就行了。但是要注意一下起点和终点可能会不连通，我就是因为这一点WA了几次！ CODE: /* PR …

开始做了个O(n^2)的DP，但是WA#33，我改了，还是WA，重写，还是WA。无语到了极点。后来还是用O( …

动态规划。朴素的O(n^2)的应该不能过。所以要优化成线性的。如果要花C1的钱来转移，当然要尽量靠前而又不要 …

注意精度，然后看图： CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao D …

动态规划。（又见VIJOS1139） CODE: /* PROGRAM: $PROGRAM AUTHOR: S …

其实已经开学有三周了，可是才发觉已经开学了。走在校园里，看到同学们往来穿梭，看到篮球场的优美的抛物线，才发觉， …

线段树，不习惯啊，写着很累。多亏有WSC的CODE做参考。 CODE: /* PROGRAM: $PROGRA …

水题，不说。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE: …

USACO终于升到金组了。本来该满分的，但是。。。有一道题，无解应该输出’NONE’ …

水题，不说。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE: …