2014年7月27日

hdu 1598 find the most comfortable road

摘要：贪心+并查集fighting~~~~~！！ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 300 7 #define INF 0x3fffffff 8 int par[maxn]; ... 阅读全文

posted @ 2014-07-27 10:50 lpt 阅读(146) 评论(0) 推荐(0)

2014年7月25日

hdu 1879 继续畅通工程

摘要： kruskal实现~加油加油加油~\(≧▽≦)/~ 只会做水题这是不行的！！ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 105 7 int par[maxn]; 8 int n,... 阅读全文

posted @ 2014-07-25 23:43 lpt 阅读(139) 评论(0) 推荐(0)

hdu 1875 畅通工程再续

摘要： kruskal实现~~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 300 7 int par[maxn]; 8 int pos; 9 int n,cnt; 10... 阅读全文

posted @ 2014-07-25 23:39 lpt 阅读(166) 评论(0) 推荐(0)

hdu 1863 畅通工程

摘要： kruskal实现~~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 760 7 int par[maxn]; 8 int n,m; 9 int len;10 int cnt;11 ... 阅读全文

posted @ 2014-07-25 17:28 lpt 阅读(119) 评论(0) 推荐(0)

ZOJ 2048 Highways

摘要： kruskal实现 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 760 7 int par[maxn]; 8 int pos; 9 int n,m; 10 str... 阅读全文

posted @ 2014-07-25 17:26 lpt 阅读(214) 评论(0) 推荐(0)

ZOJ 1203 Swordfish

摘要： prim实现注意segmentation fault 1 #include 2 #include 3 4 double dis[105][105]; 5 double p[105][2]; //输入坐标点 6 double d[105]; //一点到另一点的距离 7 double vis[... 阅读全文

posted @ 2014-07-25 10:43 lpt 阅读(217) 评论(0) 推荐(0)

2014年7月23日

sgu 102 Coprimes

摘要：本来是采用暴力的，后来搜索了一下才知道原来用欧拉函数，于是去搜索了欧拉函数，讲得很详细~不过函数的证明倒是没有推导。。。首先，prime的初始化，参考了百度百科：void init_prime(){ memset(prime,1,sizeof(prime)); prime[0] = pr... 阅读全文

posted @ 2014-07-23 18:08 lpt 阅读(143) 评论(0) 推荐(0)

ZOJ 1259 Rails

摘要： stack的应用 1 #include 2 #include 3 #include 4 using namespace std; 5 int goal[1005]; 6 int d[1005]; 7 stacks; 8 int main() 9 {10 freopen("input.txt"... 阅读全文

posted @ 2014-07-23 01:13 lpt 阅读(363) 评论(0) 推荐(0)

hdu 2072 单词数

摘要： set的应用 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 freopen("input.txt","r",stdin); 9 string s,s1;10 ... 阅读全文

posted @ 2014-07-23 01:12 lpt 阅读(118) 评论(0) 推荐(0)

hdu 1004 Let the Balloon Rise

摘要： map的应用 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 freopen("input.txt","r",stdin); 9 mapballoons;10 ... 阅读全文

posted @ 2014-07-23 01:09 lpt 阅读(99) 评论(0) 推荐(0)

导航

2014年7月27日

2014年7月25日

2014年7月23日