4.1.4 田忌赛马中矩阵乘法的体现
下面再来看看孙膑对矩阵都做了哪些操作：
————
在这一变换中，马匹的总属性没有发生任何更改，孙膑不需要换马，也无需提升任何一匹马的档次即可反败为胜：
该变换一举打破了数乘与加减法的常规，运用矩阵布局的思想，充分调度了矩阵内的各个元素，奠定了比赛的胜局。孙膑的足智...
分类：
其他好文 时间：
2014-09-02 15:50:34
阅读次数：
141
Tian Ji -- The Horse Racing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18155 Accepted Submission(s): 5281
Problem Description
...
分类：
其他好文 时间：
2014-08-13 10:37:05
阅读次数：
257
题目：一条龙有n个头，有m个勇者，勇者的能力值大于龙头的大小就能打败他，每个勇者需要能力值对等的佣金，
问使用至少多少钱可以杀掉龙。
分析：贪心。首先，将龙和勇者斗都递增排序；然后，每次雇佣当前能力值最小的可以杀龙的勇者即可。
（如果当前的勇者导致不适最优解，则他之前有比他佣金高的，则他一定更早被雇佣）
说明：田忌赛马(⊙_⊙)。
#incl...
分类：
其他好文 时间：
2014-08-09 15:58:58
阅读次数：
268
贪心，排序从大到小。。
先比大的，跑不过就拿最小的来送死。。，
如果是平局就比后面的。。。
若后面也是平局就拿去跟前面的去跑。。。
#include
#include
#include
#include
using namespace std;
int s[1005],w[1005];
int main()
{
int n,i;
while(scanf("...
分类：
其他好文 时间：
2014-07-31 20:50:47
阅读次数：
153
题意：2个人比赛，每场比赛有得分，每场每人派一支圣兽（ brute ，字典翻译为畜生，感觉这里不太符╮(╯▽╰)╭），有攻击力和血条。。。一堆规则。。。
合理安排，让1号人获得最大分数，并尽量不要改变原来出场顺序（1,2,3.。。n），并求出相似度（没改变的场数/n）
思路：显然建二分图，赢的话就连负边，输就是正边，x->y,，再跑 s->t费用流，按题意关键是如何在最大费用情况下，尽量流 i...
分类：
其他好文 时间：
2014-07-29 17:46:02
阅读次数：
219
Tian Ji -- The Horse Racing
题意：田忌赛马的问题，按照马的速度比较胜负，每胜一场得200分；求田忌比赛的最大值。
input
3
92 83 71
95 92 74
3
92 83 70
92 91 60
output
0
200
策略：1、田忌最快的马比王最快的马快，则直接比，赢一场。
2、田忌...
分类：
其他好文 时间：
2014-07-29 13:00:27
阅读次数：
185
思路：先按从小到大排序， 然后从最快的開始比（如果i， j 是最慢的一端， flag1， flag2是最快的一端 ），田的最快的大于king的 则比較，如果等于然后推断，有三种情况：一：大于则比較，二等于在推断田的最慢的是不是比king的最快的慢，三小于则与king的最快的比較；Tian Ji --...
分类：
其他好文 时间：
2014-07-19 20:31:09
阅读次数：
247
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=2
分析：贪心。
用我方最好的马去解决能够解决的对方的最好的马，如是才能为剩下较弱的马创造更大的赢的空间。
举例田忌赛马：
对方： 上 中 下
我方： 上 中 下
...
分类：
其他好文 时间：
2014-07-10 21:09:44
阅读次数：
175
