ACM_贪心
tagyona
独立思考。不论是做题,还是人生。
展开
-
hdu1052 田忌赛马 贪心正确性证明
算法可以用DP,或者给每匹马连线赋权变为二分图最佳匹配,还有就是贪心了。 1.当田忌最慢的马比齐王最慢的马快,赢一场先 2.当田忌最慢的马比齐王最慢的马慢,和齐王最快的马比,输一场 3.当田忌最快的马比齐王最快的马快时,赢一场先。 4.当田忌最快的马比齐王最快的马慢时,拿最慢的马和齐王最快的马比,输一场。 5.当田忌最快的马和齐王最快的马相等时,拿最慢的马来和齐王最快的马比. 田忌转载 2012-12-14 18:16:43 · 978 阅读 · 0 评论 -
hdu 1785 结构体排序
原题链接 http://acm.hdu.edu.cn/showproblem.php?pid=1785 #include #include #include #define maxn 120 using namespace std; struct node { double x,y,k; }s[maxn]; bool cmp(node a,node b) { ret原创 2013-01-13 23:08:12 · 644 阅读 · 4 评论