传送门 分析 这个题和传统的田忌赛马不一样的地方就是多了平局情况，所有我们不难想到要用dp。我们先将两人的马均降序排列，用dpij表示考虑前i匹马，田忌有几匹马是按从大到小的顺序从头取的（剩下的是从尾部取的）。 代码 ...
分类：
其他好文 时间：
2018-07-13 15:05:36
阅读次数：
144
Question "561. Array Partition I" Solution 题目大意是，给的数组大小是2n，把数组分成n组，每组2个元素，每个组取最小值，这样就能得到n个值，怎样分组才能使这n个数相加最小。 思路：有点田忌赛马的意思，肯定最大和第二大一组，取最小值即第二大的数，依次类推。。 ...
分类：
其他好文 时间：
2018-06-30 19:52:12
阅读次数：
162
题目链接： 题意 田忌赛马问题扩展版 给n匹马，马的能力可以相同 问得分最大多少 思路 贪心做得还是太少，一开始一点思虑都没有的 这里稍微总结一下如何打开思路吧 1. 从 特殊位置 开始考虑是否存在 某种必然性 ，包括不限于序列首尾 2. 若讨论难以进行，试着 把这个讨论点展开，换个角度 （或者换个 ...
分类：
其他好文 时间：
2018-06-24 00:48:02
阅读次数：
142
【问题描述】 (注：此题为d2t2 难度) 田忌又在跟大王van赛马的游戏 田忌与大王一共有2 n匹马，每个马都有一个能力值x,1 4 1 8 4 3 【样例输出】 3 【样例说明】 田忌第一次出能力为7的马获胜 第二次开始前使用能力，出能力为6的马获胜 第三次出能力为5的马失败 第四次出能力为2的 ...
分类：
其他好文 时间：
2018-05-27 20:27:46
阅读次数：
187
题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐王赛马，田忌总会输 ...
分类：
其他好文 时间：
2018-04-22 16:00:52
阅读次数：
151
题目传送门 分析：一道策略游戏题，要求最大期望得分和最小期望得分。首先分析最大，很显然是可以用一种类似于田忌赛马的思维来做，将两队的实力按照从大到小（其实从小到大也可以）排序，然后就按照顺序比较，可能会出现以下几种情况： 我方最大>对方最大，则用我方最大对抗对方最大 我方最小>对方最小，则用我方最小 ...
分类：
其他好文 时间：
2018-04-13 13:25:18
阅读次数：
158
题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐王赛马，田忌总会输 ...
分类：
其他好文 时间：
2018-04-07 22:40:28
阅读次数：
151
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1052 题目大意： 田忌和齐王各有N匹马，判断怎样比赛，使田忌净胜场数最多。 思路： 一开始贪心出错，把每匹马恰好打败稍微比自己差一点的马，后来发现这个贪心策略是错误的，比如这个例子： 80 76 80 ...
分类：
其他好文 时间：
2018-03-31 15:50:46
阅读次数：
129
传送门 贪心，很像田忌赛马那样，但是因为有平局加一分导致那样的贪心不好处理。 先将两个数组从小到大排序。 比较a最大和b最大，如果a比b大，那么直接赢掉 否则 比较a最小和b最小，如果a比b大，那么直接赢掉 否则 比较a最小和b最大，如果相等，那么平局，否则就输掉 ...
分类：
其他好文 时间：
2018-01-18 21:17:44
阅读次数：
142
田忌赛马，大致题意是田忌和国王赛马，赢一局得200元，输一局输掉200元，平局则财产不动。 先输入一个整数N，接下来一行是田忌的N匹马，下一行是国王的N匹马。当N为0时结束。 此题为贪心算法解答，有两种思路。 思路二： 1、开始也是先排序，可以使用sort快排； 2、然后将田忌最大的马与国王进行比较 ...
分类：
编程语言 时间：
2017-09-27 16:16:08
阅读次数：
234
