摘要：我擦。。。这题一看初等数学的功底还是太菜啊，这题居然没想出来两边都取对数，然后整数n能写成10^(a+b)，的形式太蛋疼了。太菜了！！！代码如下：#include"stdio.h"#include"math.h"int main(){ int n,t; double ans,b; scanf("%d",&t); while(t--) { scanf("%d",&n); b=n*log10(n*1.0)-(long long)(n*log10(n*1.0)); ans=pow(10*1.0,b); p 阅读全文

摘要：额。。。还就没写博客了，今天写一篇吧，1052这题刚开始看时，一下子就按匈牙利匹配算法那么写了。忘了数据量了。然后果断超时了，感觉好二逼啊，然后看了别人的博客，用贪心，卧槽，后来想一想我怎么这么二啊，这题正解本来就是贪心可做啊。摘抄一个简单的思路吧。思路：先把田忌和国王的马排序。每次取田忌的最快的马与国王最快的马比较，有三种情况。一，田忌最快的马比国王最快的快，那么直接拿田忌最快的马去赢国王最快的马。二，田忌最快的马比国王最快的慢，那么拿田忌最慢的马去输国王最快的马。三，田忌最快的马与国王最快的马速度一样。先拿田忌最慢的马与国王最慢的马比较。若田忌比国王快，直接赢掉国王最慢的马。否则田忌最慢的 阅读全文