题目描述 我国历史上有个著名的故事： 那是在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
1005: 渊子赛马 Description 赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。 ...
分类：
其他好文 时间：
2018-03-30 18:29:31
阅读次数：
149
作者：大树 更新时间:01.20 email:59888745@qq.com 数据处理，机器学习 回主目录：2017 年学习记录和总结 In [ ]: Kaggle上有很多有意思的项目,大家得空可以试着做一做,其中有个关于香港赛马预测的项目,若大家做的效果好, 预测的结果准确度高的话,可以轻松的 g ...
分类：
其他好文 时间：
2018-02-05 14:32:44
阅读次数：
378
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3185 题意：赛马结果，求有多少种 思路：递推关系：dp[i][j]=j*(dp[i-1][j] ...
分类：
其他好文 时间：
2018-01-25 18:26:01
阅读次数：
159
传送门 贪心，很像田忌赛马那样，但是因为有平局加一分导致那样的贪心不好处理。 先将两个数组从小到大排序。 比较a最大和b最大，如果a比b大，那么直接赢掉 否则 比较a最小和b最小，如果a比b大，那么直接赢掉 否则 比较a最小和b最大，如果相等，那么平局，否则就输掉 ...
分类：
其他好文 时间：
2018-01-18 21:17:44
阅读次数：
142
P1650 赛马 题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐 ...
分类：
其他好文 时间：
2017-10-27 16:02:26
阅读次数：
96
作为一名大三的学生现在开始学习acm,或许太晚。感叹时光蹉跎。。。。我的blog将以讲解的形式的发布，以专题的形式的形式介绍一些基本的知识和经典的题目。虽然感觉自己所剩时间无多，但也希望起到前人种树的作用，让我们一起加油！ 接下来让我们以一道古老而又有趣的题目点燃我们对acm的热情吧。（此处向孙膑献 ...
分类：
其他好文 时间：
2017-10-08 15:26:32
阅读次数：
230
