此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://poj.org/problem?id=2287 题目大意： 田忌赛马的故事就不用多说了吧.... 输入包含多组数据（<=50），以0作为结束标志。 每组数据的第一行给出一个数n（n<=1000），表示齐王和 ...
分类：
其他好文 时间：
2017-09-07 10:12:16
阅读次数：
268
贪心，排序从大到小。。 先比大的。跑只是就拿最小的来送死。。， 假设是平局就比后面的。。。 若后面也是平局就拿去跟前面的去跑。。。 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using na ...
分类：
其他好文 时间：
2017-07-25 19:53:38
阅读次数：
117
poj 2287 Tian Ji -- The Horse Racing 题意： 田忌赛马 假设3匹马变成1000匹。齐王仍然让他的马按从优到劣的顺序出赛，田忌能够按随意顺序选择他的赛马出赛。赢一局，田忌能够得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。 请问田忌最多能赢多少 ...
分类：
其他好文 时间：
2017-07-23 18:27:31
阅读次数：
210
田忌赛马 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描写叙述Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high offic ...
分类：
其他好文 时间：
2017-07-22 17:00:41
阅读次数：
161
2017-07-14 22:44:11 writer:pprp 题目： 他们提出的比赛规则是这样的： 1. 每方派出n个人参赛； 2. 出赛的顺序必须是从弱到强（主要担心中国人擅长的田忌赛马）； 3. 每赢一场，得两分，打平得一分，否则得0分。 东洋小苟果然够黑，不过他们万万没有想到，HDU可是卧虎 ...
分类：
编程语言 时间：
2017-07-14 23:56:32
阅读次数：
209
题目大意：田忌赛马问题，给出田忌和齐威王的马的数量$n$和每匹马的速度$v$，求田忌最多赢齐威王多少钱(赢一局得200，输一局扣200，平局不得不扣)。 思路：贪心。 1.若田忌最慢的马可以战胜齐王最慢的马，那么就让它战胜那匹慢马，胜利场次加1。（田忌最慢马 > 齐王最慢马） 2.若田忌最慢的马不能 ...
分类：
其他好文 时间：
2017-05-30 21:01:14
阅读次数：
99
1.洛谷 P1650 赛马 2.codevs 2181 田忌赛马 题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等 ...
分类：
编程语言 时间：
2017-05-07 23:05:00
阅读次数：
223
2181 田忌赛马 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 题解 2181 田忌赛马 2181 田忌赛马 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等级 : ...
分类：
其他好文 时间：
2017-05-07 21:09:18
阅读次数：
134
洛谷P1650 赛马 题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次 ...
分类：
其他好文 时间：
2017-05-06 15:49:11
阅读次数：
269
2181 田忌赛马 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 ...
分类：
其他好文 时间：
2017-04-29 22:12:08
阅读次数：
201
