反思：田忌赛马的故事都熟悉，可我栽坑了，我只想到三局两胜的情况下怎么取比赛，或者说我只是当田忌赛马为故事，并没有深入思考问题本质，这题给我想的头皮发麻。 田忌赛马思想：① 我的最快的比另一个人的最快的要快 ，我就赢下这一局，ans1++;R1--;R2--; ② 我的最快的比另一个人的最快的要慢，我 ...
分类：
其他好文 时间：
2020-04-27 22:31:00
阅读次数：
58
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1052 题目大意： 田忌和齐王各有N匹马，判断怎样比赛，使田忌净胜场数最多。 思路： 一开始贪心出错，把每匹马恰好打败稍微比自己差一点的马，后来发现这个贪心策略是错误的，比如这个例子： 80 76 80 ...
分类：
其他好文 时间：
2018-03-31 15:50:46
阅读次数：
129
题目大意：田忌赛马问题，给出田忌和齐威王的马的数量$n$和每匹马的速度$v$，求田忌最多赢齐威王多少钱(赢一局得200，输一局扣200，平局不得不扣)。 思路：贪心。 1.若田忌最慢的马可以战胜齐王最慢的马，那么就让它战胜那匹慢马，胜利场次加1。（田忌最慢马 > 齐王最慢马） 2.若田忌最慢的马不能 ...
分类：
其他好文 时间：
2017-05-30 21:01:14
阅读次数：
99
#include <iostream>#include<algorithm>#include<queue>#include<stack>#include<cmath>#include<string.h>#include<stdio.h>#include<stdlib.h>using namespac ...
分类：
其他好文 时间：
2017-01-19 02:40:40
阅读次数：
175
Problem Description
Here is a famous story in Chinese history.
"That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others."
"Both of Tian and the king have three horses in...
分类：
其他好文 时间：
2015-03-04 17:05:30
阅读次数：
203
Tian Ji -- The Horse Racing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19020 Accepted Submission(s): 5557
Problem Description
H...
分类：
其他好文 时间：
2014-11-28 18:20:11
阅读次数：
173
好坑的一道题，不过确实是贪心的一道好题，想了好久一直无法解决平局的情况。 参考了别人的思路，然后结合了自己的想法，总算是想出来了。这题有些步骤是必须要执行的，有四个步骤一、当期状态田忌的最慢的马比对手最慢的马快，那么就直接比赢了这一盘，因为对手最慢的马比田忌所有马都慢，田忌为了后面的情况最优就用最小...
分类：
其他好文 时间：
2014-10-31 21:52:22
阅读次数：
183
Tian Ji -- The Horse Racing
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
1052
Description
Here is a famous story in Chinese...
分类：
其他好文 时间：
2014-09-03 13:05:06
阅读次数：
107
