摘要: POJ 2449 Remmarguts' Date(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
題意：經典問題：K短路
解法：dijkstra+A*(rec)，方法很多
相關：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144
該題亦放在搜索推薦題中
閱讀全文
posted @
2011-08-25 16:30 ACSeed 閱讀(904) |
評論 (0) |
編輯 收藏
摘要: POJ 1002 - 487-3279(基礎)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1002
題意：略
解法：二叉查找數，map，快排...
閱讀全文
posted @
2011-08-25 16:29 ACSeed 閱讀(252) |
評論 (0) |
編輯 收藏
摘要: POJ 1069 -The Bermuda Triangle(難)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1069
題意：用給定三角型填充六邊形
解法：此題的思想上精華在于坐標化
ps:傳說中比較bt，確實比較bt，主要很容易寫錯，我ac了，但程序沒完全對....
閱讀全文
posted @
2011-08-25 16:28 ACSeed 閱讀(281) |
評論 (0) |
編輯 收藏
摘要: 計算幾何-在isun‘sBLOG看到，收了————當練習用。。。。
閱讀全文
posted @
2011-08-25 15:31 ACSeed 閱讀(376) |
評論 (0) |
編輯 收藏