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)

2123124 2010-03-23 17:04:21 Accepted 2966 C++ 10 1172 Xredman

zju198argest Rectangle in a Histogram(dp)

        进行二次搜,一次从i点往左搜,直到找到一点被i点小的点,然后一次往右搜。

zju1221Risk(Floyd)

        就是Floyd求最短路径

zju2833Friendship(带压缩路径的并查集)

        本题可用标准并查集解,但是因为数量huge,决定采用带压缩路径的并查集,忽然发现scanf和printf是要比cin和cout好得多,多次TLE之后得出的结论。