2181 田忌赛马 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 2181 田忌赛马 2181 田忌赛马 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB ...
分类：
其他好文 时间：
2017-04-29 19:53:58
阅读次数：
176
题意：田忌赛马，问你田忌最多能赢多少银子。 析：贪心，绝对贪心的题，贪心策略是： 1.如果田忌当前的最快的马能追上齐王的，那么就直接赢一局 2.如果田忌当前的最慢的马能追上齐王的，那么就直接赢一局 3.如果田忌当前的最慢的马不能超过齐王的，那么就输一局，并把齐王最快的干掉 通过以上策略，就是田忌赢的 ...
分类：
其他好文 时间：
2017-01-10 21:04:01
阅读次数：
202
田忌赛马 时间限制：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-01-03 23:59:28
阅读次数：
611
[codevs2181]田忌赛马 试题描述 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安 ...
分类：
其他好文 时间：
2016-11-11 22:49:57
阅读次数：
218
不充钱，你怎么AC？ 题目：http://codevs.cn/problem/1368/ 嗯……泡泡堂，很劲啊，其实就是个盗版的田忌赛马 http://www.cnblogs.com/hyfer/p/5853381.html 这边博客讲得很好啊，虽然不是这道题，但是方法是完全类似的 你把田忌赛马看懂 ...
分类：
其他好文 时间：
2016-10-27 23:40:35
阅读次数：
335
这道题一看就是一道贪心，比较简单，但是越容易的题考试的时候越容易错。。。 没什么好说的，一遍SORT之后，直接强行田忌赛艇（滑稽脸）就好啦。 注意在对比大小的时候不仅要从前还要从后同时，不过这两个情况的优先级（亲测）没什么差别。 传送门：http://www.lydsy.com/JudgeOnlin ...
分类：
其他好文 时间：
2016-10-15 02:31:33
阅读次数：
154
田忌赛马贪心 1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单 ...
分类：
其他好文 时间：
2016-09-10 14:35:24
阅读次数：
138
http://acm.hdu.edu.cn/showproblem.php?pid=1052 ...
分类：
其他好文 时间：
2016-08-01 12:37:22
阅读次数：
175
#include <cstdio> #include <cstring> #include<iostream> #include<queue> #include<stack> #include<cmath> #include <map> #include <algorithm> using name ...
分类：
其他好文 时间：
2016-08-01 12:10:10
阅读次数：
172
Description Your karate club challenged another karate club in your town. Each club enters N players into the match, and each player plays one game ag ...
分类：
其他好文 时间：
2016-07-31 14:31:59
阅读次数：
305
