田忌赛马
时间限制：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
重复的电话号码、字节流解析、英文金曲大赛、渊子赛马、【中级】双链表基本操作、矩阵相乘2、Home+Work...
分类：
其他好文 时间：
2015-03-20 20:35:35
阅读次数：
155
思路很巧妙的一道贪心题目，总体原则是赢不了你我就尽量拖你的好马下水。
题目地址：点击打开链接
#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
2015年3月4日25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马将马分成A、B、C、D、E五组。第1-5次比赛：各组分别进行比赛，决出各组名次A1、A2、A3、A4、A5，B1、B2、B3、B4、B5，。。。。。。。。。。E4、E5。第6次比赛：A1...
分类：
编程语言 时间：
2015-03-05 12:22:20
阅读次数：
183
/*
题目大意：田忌和国王赛马，田忌每赢一局可以赢得200元，输了则输200，平局无盈亏。
eg:
3---代表每人有几匹马
92 83 71----田忌的马
95 87 74----国王的马
贪心的策略：
一、当田忌最快的马比国王最快的马快时，用田忌最快的马赢国王最快的马。
二、当田忌最快的马比国王最快的马慢时，用田忌最慢的马输给国王最快的马。
三、当田忌最快的马跟国王最快的马一样快时，分情况。...
分类：
其他好文 时间：
2015-03-04 14:46:09
阅读次数：
119
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
