2013 年 9月 20 日随笔档案 - straw_berry

2013年9月20日

摘要： Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5400Accepted Submission(s): 2411Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N 2 #include 3 #include 4 #include 5 using namespace std; 6 7 vectoredge[10010];//用邻接表存图； 8 int n,m; 9 int dfn[100. 阅读全文

posted @ 2013-09-20 20:58 straw_berry 阅读(437) 评论(0) 推荐(0) 编辑

Entropy （huffman) 优先队列）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1053Huffman问题利用STL中的priority_queue解决； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 struct cmp10 {11 bool operator()(const int a, const int b)12 {13 return a > b;14 }15 };16 int solve(string... 阅读全文

posted @ 2013-09-20 18:43 straw_berry 阅读(245) 评论(0) 推荐(0) 编辑