徜徉在0与1的世界

摘要： 先对田忌和国王的马进行排序，我是从大到小排序的。 贪心的策略： 一、当田忌最快的马比国王最快的马快时，用田忌最快的马赢国王最快的马。 二、当田忌最快的马比国王最快的马慢时，用田忌最慢的马输给国王最快的马。三、当田忌最快的马跟国王最快的马一样快时，分情况。 证明一、：假设现在国王最快的马是K，田忌最快的马是T，如果存在一种更优的比赛策略，让T的对手不是K，而使得田忌赢更多的钱的话，那么设此时K的对手是t，T的对手是k：( T>K &&T>t && K>k)1、 若t>K，则有T>k，t>K。这个结果和T>K，t>k是 阅读全文

摘要： 最近杭电的数据很阴险了，FatMouse' Trade，没过的同学测这组数据：03100010001000Answer300.0001#include<iostream>2#include<algorithm>3#include<stdio.h>4usingnamespacestd;5structnode6{7intj,f;8doublea;9};1011nodetest[1005];12boolcomp(nodea1,nodea2)13{14if(a1.a!=a2.a)15returna1.a>a2.a;16else17return0;18} 阅读全文