=======贪心=======
关注
分享
扫一扫
文章平均质量分 81
空白君有着一把空白键blanKey
即使世界如此残酷，我们仍是努力挣扎着
/*算了，退役了，不挣扎了QWQ*/
展开
-
POJ2287 Tian Ji -- The Horse Racing（田忌赛马/贪心）
贪心策略： 1，如果田忌的最快马快于齐王的最快马，则两者比。 （因为若是田忌的别的马很可能就赢不了了，所以两者比） 2，如果田忌的最快马慢于齐王的最快马，则用田忌的最慢马和齐王的最快马比。 （由于所有的马都赢不了齐王的最快马，所以用损失最小的，拿最慢的和他比） 3，若相等，则比较田忌的最慢马和齐王的最慢马 3.1，若田忌最慢马快于齐王最慢马，两者比。 （田忌的最慢马既然能赢一个就赢，不原创 2015-11-11 22:11:07 · 477 阅读 · 0 评论 -
CF437 B. The Child and Set（贪心）
传送门B. The Child and Settime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAt the children'原创 2017-01-12 15:12:01 · 466 阅读 · 0 评论