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)

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

pku2485Highways(kruskal)

kruskal求MST

6613058 Xredman 2485 Accepted 412K 235MS C++ 1727B 2010-03-23 11:58:24

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+记录路径。记录路径是可以通过记录此点的前驱,最后通过递归实现路径的输出。