题目大意：田忌赛马问题，给出田忌和齐威王的马的数量$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
2181 田忌赛马 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 2181 田忌赛马 2181 田忌赛马 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB ...
分类：
其他好文 时间：
2017-04-29 19:53:58
阅读次数：
176
有25匹马，速度都不同，但每匹马的速度都是定值。现在只有5条赛道，无法计时，即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名？ 需要进行7场比赛的，25匹马5个赛道分5组，5场比赛能分出冠军，条件是速度是定值，假设第一赛道获得第一名，将第一赛道的第二名和剩下四个 ...
分类：
其他好文 时间：
2017-04-24 12:17:50
阅读次数：
130
题目：作为一个马场的主人，你要安排你的n匹赛马和另一个马场的n匹马比赛。你已经知道了对方马场的出战表，即参加每一场的马的强壮程度。当然你也知道你自己的所有马的强壮程度。我们假定比赛的结果直接由马的强壮程度决定，即更壮的马获胜(若相同则双方均不算获胜)，请你设计一个策略，使你能获得尽量多的场次的胜利。 ...
分类：
其他好文 时间：
2017-04-16 18:58:34
阅读次数：
139
https://vjudge.net/problem/UVA-12034 题意： A、B两人赛马，最终名次有3种可能：并列第一；A第一B第二；B第一A第二。输入n，求n人赛马时最终名次的可能性的个数除以10056的余数。 思路： 设答案为f(n),假设第一名有i个人，接下来就会有f(n-i)种可能性 ...
分类：
其他好文 时间：
2017-04-10 00:19:43
阅读次数：
144
再一次感受到dp的威力 1985: 即将到来的新生赛 Description 新生赛马上就要到来了。为了举办这次比赛，学校也是大费苦心。由于时间紧迫，要准备的事情太多，人员安排也是很伤脑子。身为一个聪明的acmer，这点小事对你来说应该是So easy! 距离新生赛开始剩余100个小时，现在还剩余m ...
分类：
其他好文 时间：
2017-03-25 17:44:43
阅读次数：
219
