瞎扯 很经典的一道题 考前才打 我太菜了QAQ 就是先贪心排序了好 然后在DP 这样比直接DP更容易理解 （其实这题做法还有很多） 代码 ...
分类：
其他好文 时间：
2018-10-30 21:09:10
阅读次数：
180
</form> 首页 留言板 2048 </form> 首页 留言板 2048 首页 留言板 2048 「JoyOI1048」田忌赛马 2013年11月23日4,0684 题目描述 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢 ...
分类：
其他好文 时间：
2018-09-27 22:05:53
阅读次数：
325
题目描述 萌樱花是一只单身狗。 萌樱花今天在学姐那里做了一道题： 假设赛马场上有n只马儿，第i只马儿的起点在第i米的位置，这些马儿都会朝着同一个方向奔跑。 每只马儿的速度都不一样，而且大家都不知道这些马儿的速度是多少。 这些马儿将会驰骋在一个无限长的赛道上面，如果马儿A跑过了马儿B，那么马儿B就会被 ...
分类：
其他好文 时间：
2018-08-17 18:22:07
阅读次数：
150
在一条无限长的跑道上，有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后，所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样，且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时，被追上的马就出局。 请问按以上的规则比赛无限长的时间后，赛道上剩余的马匹数量的数学期望是多少 输入... ...
分类：
其他好文 时间：
2018-08-02 22:45:29
阅读次数：
194
田忌赛马： 题目链接 https://www.luogu.org/problemnew/show/P1650 题解： *****田忌最好的马去比国王最好的马。 若田忌最好的马比国王最好的马要好，就赢。 else 若田忌最好的马比国王最好的马要差，就让田忌最差的马输给国王最好的马。 else 若田忌最 ...
分类：
其他好文 时间：
2018-07-29 11:44:30
阅读次数：
181
题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐王赛马，田忌总会输 ...
分类：
其他好文 时间：
2018-07-22 22:30:17
阅读次数：
143
传送门 分析 这个题和传统的田忌赛马不一样的地方就是多了平局情况，所有我们不难想到要用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
