耳熟能详的故事，田忌赛马，第一行给出田忌的马的速度，第二行是齐王的马的速度，田忌赢一场得200，输一场失去200，平局不得也不失，问最后田忌最多能得多少钱？ 都知道在故事里，田忌用下等马对上等马，中等马对下等马，上等马对中等马，一负两胜，这就是贪心的策略。在这题中，先将速度排序，首先用田忌速度最快的 ...
分类：
其他好文 时间：
2016-07-12 13:45:11
阅读次数：
200
HDOJ题目地址：传送门
Tian Ji -- The Horse Racing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25520 Accepted Submission(s): 7506
...
分类：
其他好文 时间：
2016-05-30 14:55:33
阅读次数：
532
题目描述
赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。
赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与国王及其他大臣赌输赢，屡赌屡输。一天他赛马又输了，回家后闷闷不乐。孙膑安慰他说：“下次有机会带我到马场看看，也许我...
分类：
其他好文 时间：
2016-05-12 22:19:03
阅读次数：
154
田忌赛马。 原理：（假设a队最大得分，得分为res） 1.如果a最小 > b最小，res += 2。 这样没必要用更大的a来解决这个b。 else 2.如果a最大 > b最小，res += 2。 这样没必要用更小的a解决这个b，这个b反正都要被解决，如果更小的a能解决这个b，那也能解决别的b。 el... ...
分类：
其他好文 时间：
2016-04-13 00:18:14
阅读次数：
117
你一定听过田忌赛马的故事吧？ 如果3匹马变成1000匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。 请问田忌最多能赢多少银子? 关于输入： 输入包含多组测试数据,每组测试数据的第一行
分类：
编程语言 时间：
2016-02-16 11:30:14
阅读次数：
342
类似于田忌赛马，尽量让最弱的打最弱，最强的打最强的。如果最弱的无法击败对方最弱的，就耗掉对方最强的。 听起来很容易。。然而由于存在实力相等+1分的情况，处理起来有点小问题。。 最后对着别人的代码才调对qaq 1 #include <cstdio> 2 #include <cstring> 3 #in
分类：
其他好文 时间：
2016-02-03 13:38:43
阅读次数：
126
贪心可过。原来浙江省选也不是那么难嘛。。作者懒，粘的题解。此题类似于田忌赛马的策略，只要站在浙江队一方和站在对手一方进行考虑即可。#include#include#include#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2015-12-14 23:10:06
阅读次数：
223
今天读了毛主席的这篇《集中优势兵力，各个歼灭敌人》，很是厉害呀，思路及其清晰，可以说是最大化发挥自己的优势的战法。不轻视敌人，也不让自己的手下轻视敌人，最大限度的用自己能最快调动的最强大的兵力在对敌人最不利的地方消灭敌人的最弱的部队，以我之强攻彼之弱，有种田忌赛马的味道。“以消灭敌人有生力量为主”的...
分类：
其他好文 时间：
2015-10-10 17:00:41
阅读次数：
355
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33702贪心： 1，如果田忌的最快马快于齐王的最快马，则两者比。 （因为若是田忌的别的马很可能就赢不了了，所以两者比） 2，如果田忌的最快马慢于齐王的最快马，...
分类：
其他好文 时间：
2015-10-04 01:35:20
阅读次数：
267
田忌赛马
时间限制：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 official in the country Qi. He likes to...
分类：
其他好文 时间：
2015-08-16 19:56:12
阅读次数：
103
