zju1109Language of FatMouse(map和字典树各实现一次)
map和字典树各实现一次,总结之,字典上效率很高,尤其对于某些情况。
HDOJ1251(字典树)
就是字典树
c++下无穷的使用
#include <iostream> #include <climits> using namespace std; int main() { cout<<"INT_MAX: "<<INT_MAX<<endl; cout<<"INT_MIN: "<<INT_MIN<<endl; //最轻微的上溢是 INT_MAX+1,结果是INT_MIN cout<<"INT_MAX+1: "<<INT_MAX + 1<<endl; //最严重的上溢是 INT_MAX+INT_MAX,结果是 -2 cout<<"INT_MAX+INT_MAX: "<<INT_MAX + INT_MAX<<endl; //最轻微的下溢是 INT_MIN - 1,结果是 INT_MAX cout<<"INT_MIN-1: "<<INT_MIN - 1<<endl; //最严重的下溢是 INT_MIN +INT_MIN,结果是 0 cout<<"INT_MIN+INT_MIN: "<<INT_MIN + INT_MIN<<endl; return 0; } /* INT_MAX:----------------------(2147483647) INT_MIN:----------------------(-2147483648) INT_MAX+1:--------------------(-2147483648) INT_MAX+INT_MAX:--------------(-2) INT_MIN-1:--------------------(2147483647) INT_MIN+INT_MIN:--------------(0) */
zju2966Build The Electric System(prim)
pku2485Highways(kruskal)
pku2485Highways(prim)
MST之prim求解。
zju198argest Rectangle in a Histogram(dp)
进行二次搜,一次从i点往左搜,直到找到一点被i点小的点,然后一次往右搜。
zju1221Risk(Floyd)
就是Floyd求最短路径。
zju2833Friendship(带压缩路径的并查集)
本题可用标准并查集解,但是因为数量huge,决定采用带压缩路径的并查集,忽然发现scanf和printf是要比cin和cout好得多,多次TLE之后得出的结论。
HDOJ1026Ignatius and the Princess I(bfs)
bfs+记录路径。记录路径是可以通过记录此点的前驱,最后通过递归实现路径的输出。