田忌赛马
时间限制：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 official in the country Qi. He likes to...
分类：
其他好文 时间：
2015-04-13 19:05:43
阅读次数：
135
田忌和齐王各有N匹马，判断怎样比赛，使田忌净胜场数最多。 之前无意看到强哥写的题解（很早就做了~~囧）感觉很有意思，但是当时忘了去A 了，现在回想起来此题很是经典了，意犹未尽的感觉，直接复制题解了，思路写的很清楚了， 基本就是看着思路敲的 【解题思路】不管怎么比赛http://www.midifan...
分类：
其他好文 时间：
2015-04-07 23:08:27
阅读次数：
204
链接：click here~~
题意：
田忌和齐王各有N匹马，判断怎样比赛，使田忌净胜场数最多。
之前无意看到强哥写的题解（很早就做了~~囧）感觉很有意思，但是当时忘了去A 了，现在回想起来此题很是经典了，意犹未尽的感觉，直接复制题解了，思路写的很清楚了，
基本就是看着思路敲的
【解题思路】不管怎么比赛，都要让田忌的马发挥最大价值。当然，马的第一要务是用来赢得比赛，而且要最大效益的赢...
分类：
其他好文 时间：
2015-04-07 15:40:55
阅读次数：
97
思路很巧妙的一道贪心题目，总体原则是赢不了你我就尽量拖你的好马下水。
题目地址：点击打开链接
#include
#include
#include
using namespace std ;
int tj[1005],king[1005] ;
int n ; //马匹数目
int main()
{
while(scanf("%d",&n)!=EOF)
...
分类：
其他好文 时间：
2015-03-15 12:28:38
阅读次数：
117
题目链接：BZOJ - 1034题目分析这道题和田忌赛马的典故很相似。先要将两队的队员都按照水平从小到大分别排序。然后每次尝试用我方最弱的队员赢对方最弱的队员，或者用我方最强的队员赢对方最强的队员。如果都不行，就用我方最弱的队员对抗对方最强的队员。这样求出的就是我方的最高分。由于进行 n 轮比赛之后...
分类：
其他好文 时间：
2015-03-08 15:36:41
阅读次数：
147
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...
分类：
其他好文 时间：
2015-02-28 18:23:55
阅读次数：
209
题目： Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4411 Accepted Submission(s): 1069 Problem DescriptionHere is a...
分类：
其他好文 时间：
2015-01-29 19:37:50
阅读次数：
149
king VS king
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述
啊，从前有两个国家X和Y。两国都是兵强马壮，国王更是威猛无比。但是两个国王同时看上了一个美貌的女子，由于两个国王都深爱这名女子，都不想放弃，由于两名国王都是仁爱，害怕劳民伤财不想打仗，于是便有了个决定，决定分别派出 n 个人 来进行比赛ACM刷题；
国王们都深知( 田忌赛马这件事)...
分类：
其他好文 时间：
2015-01-16 16:45:32
阅读次数：
184
DescriptionHere 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 t...
分类：
其他好文 时间：
2014-12-19 14:12:57
阅读次数：
366
