很水的背包,方程f[i]=f[i] or f[i-W[k]]。 CODE: /* PROGRAM: $PROG …
标签存档:网易博客归档
URAL1004[Sightseeing trip]
Floyd求最小环。 CODE: /*PROGRAM: $PROGRAMAUTHOR: Su JiaoDATE …
URAL1003[Parity]
(又见POJ1733,VIJOS1112) 有人用并查集还有哈希,不知道为什么,我没有用他们,就用了一个排序二 …
URAL1002[Phone numbers]
动态规划。(又见POJ1732) f[i]=min{f[j],从j到i可以被匹配}+1 CODE: /* PR …
URAL1001[Reverse root]
这是一道很水的题,有人会看题解吗? CODE: /* PROGRAM: $PROGRAM AUTHOR: Su …
URAL1000[A+B Problem]
这是一道十分水的题,所以没人想写题解。 CODE: /* PROGRAM: $PROGRAM A …