zju1221Risk(Flody)
2158046 | 2010-04-13 10:34:55 | Accepted | 1221 | C++ | 0 | 180 | HUTC_Rise Again |
zju1729Hidden Password(最小表示法)
zju2006Glass Beads(最小表示法)
zju1109Language of FatMouse(map和字典树各实现一次)
map和字典树各实现一次,总结之,字典上效率很高,尤其对于某些情况。
zju2966Build The Electric System(prim)
zju198argest Rectangle in a Histogram(dp)
进行二次搜,一次从i点往左搜,直到找到一点被i点小的点,然后一次往右搜。
zju1221Risk(Floyd)
就是Floyd求最短路径。
zju2833Friendship(带压缩路径的并查集)
本题可用标准并查集解,但是因为数量huge,决定采用带压缩路径的并查集,忽然发现scanf和printf是要比cin和cout好得多,多次TLE之后得出的结论。