摘要: POJ 2449 Remmarguts' Date(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
題意：經(jīng)典問(wèn)題：K短路
解法：dijkstra+A*(rec)，方法很多
相關(guān)：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144
該題亦放在搜索推薦題中
閱讀全文
摘要: POJ 1002 - 487-3279(基礎(chǔ))
http://acm.pku.edu.cn/JudgeOnline/problem?id=1002
題意：略
解法：二叉查找數(shù)，map，快排...
閱讀全文
摘要: POJ 1069 -The Bermuda Triangle(難)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1069
題意：用給定三角型填充六邊形
解法：此題的思想上精華在于坐標(biāo)化
ps:傳說(shuō)中比較bt，確實(shí)比較bt，主要很容易寫(xiě)錯(cuò)，我ac了，但程序沒(méi)完全對(duì)....
閱讀全文
摘要: 計(jì)算幾何-在isun‘sBLOG看到，收了————當(dāng)練習(xí)用。。。。
閱讀全文