#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
耳熟能详的故事，田忌赛马，第一行给出田忌的马的速度，第二行是齐王的马的速度，田忌赢一场得200，输一场失去200，平局不得也不失，问最后田忌最多能得多少钱？ 都知道在故事里，田忌用下等马对上等马，中等马对下等马，上等马对中等马，一负两胜，这就是贪心的策略。在这题中，先将速度排序，首先用田忌速度最快的 ...
分类：
其他好文 时间：
2016-07-12 13:45:11
阅读次数：
200
HDOJ题目地址：传送门
Tian Ji -- The Horse Racing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25520 Accepted Submission(s): 7506
...
分类：
其他好文 时间：
2016-05-30 14:55:33
阅读次数：
532
题目描述
赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。
赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与国王及其他大臣赌输赢，屡赌屡输。一天他赛马又输了，回家后闷闷不乐。孙膑安慰他说：“下次有机会带我到马场看看，也许我...
分类：
其他好文 时间：
2016-05-12 22:19:03
阅读次数：
154
田忌赛马。 原理：（假设a队最大得分，得分为res） 1.如果a最小 > b最小，res += 2。 这样没必要用更大的a来解决这个b。 else 2.如果a最大 > b最小，res += 2。 这样没必要用更小的a解决这个b，这个b反正都要被解决，如果更小的a能解决这个b，那也能解决别的b。 el... ...
分类：
其他好文 时间：
2016-04-13 00:18:14
阅读次数：
117
题目来源：赛马网（Max Sum） Problem Description Input Output Sample Input Sample Output ...
分类：
其他好文 时间：
2016-03-29 21:17:18
阅读次数：
154
贪心算法 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 #define REP(n) for(int o=0;o<n;o++) 7 8 bool Do() { 9
分类：
其他好文 时间：
2016-03-05 14:37:36
阅读次数：
188
Java5的java.util.concurrent包下引入了大量的用于解决并发问题的新类；相对于前面那些基础的线程同步和通信的方法，这些新类是一种更高层次上的抽象，使用起来还是比较容易的．这篇博客就来学习其中的两个新类：CountDownLatch和CyclicBarrier；并使用CyclicBarrier来模拟一个简单的赛马游戏．一.CountDownLatch
使用CountDownLat...
分类：
编程语言 时间：
2016-02-24 21:10:47
阅读次数：
282
你一定听过田忌赛马的故事吧？ 如果3匹马变成1000匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。 请问田忌最多能赢多少银子? 关于输入： 输入包含多组测试数据,每组测试数据的第一行
分类：
编程语言 时间：
2016-02-16 11:30:14
阅读次数：
342
