2014 年 8月 12 日随笔档案 - lpt

hdu 1869 六度分离

摘要： floyd 点对点的路径两个人如果认识则记为1 两个人之间的路径超过7，则为no 1 #include 2 #include 3 #define INF 9999999 4 int d[1000][1000]; 5 int v,e; 6 void init() 7 { 8 int i,j;... 阅读全文

posted @ 2014-08-12 22:24 lpt 阅读(153) 评论(0) 推荐(0)

cf 20C Dijkstra?

摘要：带队列 dijkstra 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include//reverse 7 using namespace std; 8 #define maxn 100002 9 #define INF... 阅读全文

posted @ 2014-08-12 22:22 lpt 阅读(198) 评论(0) 推荐(0)

hdu 2159

摘要： beiao 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxp 102 //经验值 6 #define maxv 102 //种类 7 #define Max(i,j) i > j? i : j 8 int... 阅读全文

posted @ 2014-08-12 22:19 lpt 阅读(156) 评论(0) 推荐(0)

poj 3070 Fibonacci

摘要：矩阵快速幂1 while(N)2 {3 if(N&1)4 res=res*A;5 n>>=1;6 A=A*A;7 } 1 #include 2 using namespace std; 3 #deinfe mod 10000 4 struct matrix 5 {... 阅读全文

posted @ 2014-08-12 22:18 lpt 阅读(122) 评论(0) 推荐(0)

导航

2014年8月12日