洛谷P1650 赛马 我们将马从大到小排序，对于齐王的马，有一种贪心原则要么赢得最经济，要么输得最彻底所以对于齐王的马，田忌有两种出战原则，要么出当前最强的马要么出当前最弱的马动态规划 f[i][j] 表示齐王的前i匹马出战 而田忌的最强的前 j 匹马出战 ...
分类：
其他好文 时间：
2017-09-30 13:24:10
阅读次数：
208
田忌赛马，大致题意是田忌和国王赛马，赢一局得200元，输一局输掉200元，平局则财产不动。 先输入一个整数N，接下来一行是田忌的N匹马，下一行是国王的N匹马。当N为0时结束。 此题为贪心算法解答，有两种思路。 思路二： 1、开始也是先排序，可以使用sort快排； 2、然后将田忌最大的马与国王进行比较 ...
分类：
编程语言 时间：
2017-09-27 16:16:08
阅读次数：
234
喵哈哈村的赛马比赛 发布时间: 2017年2月21日 20:05 最后更新: 2017年2月21日 20:07 时间限制: 5000ms 内存限制: 128M 描述 喵哈哈村一年一度的赛马比赛要开始了！ 沈宝宝和戴尔廖由于达成了某笔交易，成了好朋友，于是他们相约一起去看赛马比赛。 哦豁，这两个人来早 ...
分类：
其他好文 时间：
2017-09-15 13:34:16
阅读次数：
137
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://poj.org/problem?id=2287 题目大意： 田忌赛马的故事就不用多说了吧.... 输入包含多组数据（<=50），以0作为结束标志。 每组数据的第一行给出一个数n（n<=1000），表示齐王和 ...
分类：
其他好文 时间：
2017-09-07 10:12:16
阅读次数：
268
问： 25匹马，5个跑道，每个跑道最多能有1匹马进行比赛，最少比多少次能比出前3名？ 答： 求前3名要7次； 将马分成A、B、C、D、E五组。 第1-5次比赛：各组分别进行比赛，决出各组名次,取每组前三名 A1、A2、A3， B1、B2、B3， C1、C2、C3， D1、D2、D3， E1、E2、E ...
分类：
编程语言 时间：
2017-08-26 21:27:42
阅读次数：
212
贪心，排序从大到小。。 先比大的。跑只是就拿最小的来送死。。， 假设是平局就比后面的。。。 若后面也是平局就拿去跟前面的去跑。。。 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using na ...
分类：
其他好文 时间：
2017-07-25 19:53:38
阅读次数：
117
poj 2287 Tian Ji -- The Horse Racing 题意： 田忌赛马 假设3匹马变成1000匹。齐王仍然让他的马按从优到劣的顺序出赛，田忌能够按随意顺序选择他的赛马出赛。赢一局，田忌能够得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。 请问田忌最多能赢多少 ...
分类：
其他好文 时间：
2017-07-23 18:27:31
阅读次数：
210
田忌赛马 时间限制：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 offic ...
分类：
其他好文 时间：
2017-07-22 17:00:41
阅读次数：
161
牛客网： 1. 单行输入： 2. 两行输入，单行输出： 3. 多行输入， 单行输出： 4. 多行输入， 多行输出： ...
分类：
其他好文 时间：
2017-07-19 00:16:43
阅读次数：
481
2017-07-14 22:44:11 writer:pprp 题目： 他们提出的比赛规则是这样的： 1. 每方派出n个人参赛； 2. 出赛的顺序必须是从弱到强（主要担心中国人擅长的田忌赛马）； 3. 每赢一场，得两分，打平得一分，否则得0分。 东洋小苟果然够黑，不过他们万万没有想到，HDU可是卧虎 ...
分类：
编程语言 时间：
2017-07-14 23:56:32
阅读次数：
209
