摘要： 贪心.../*Accepted 2352 kb 292 ms C++ 1013 B 2012-04-14 21:39:44 */#include<cstdio>#include<cstring>#include<cstdlib>#define MAXN 100005int N, M;typedef struct{ int color, val;}T;T t[MAXN];int cmp( const void *_p, const void *_q){ T *p = ( T *)_p; T *q = ( T *)_q; return p->val - q 阅读全文

摘要： 要套现的前提是有一种货币经过几次交换能是其到其本身的汇率大于1。就转换成了求任一货币到其自身的汇率，不过要通过其他货币才能转换到自身，所以用floyd算法，求出所有货币到其他货币或者自身的最大汇率。这里的floyd计算时是汇率相乘取最大值，这也是与普通floyd的区别。字符串的处理是本题设置的一个考点吧，不过还好对于这个已经无压力了。/*Accepted 192K 47MS C++ 1074B 2012-04-14 12:57:03 */#include<cstdio>#include<cstring>#include<cstdlib>const int M 阅读全文

摘要： 很普通的一道关于最小生成树的题，回顾了下kruskal算法的写法。/*Accepted 332K 16MS C++ 987B 2012-07-23 23:03:38 */#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;const int MAXN = 105;int p[MAXN], r[MAXN * MAXN], u[MAXN * MAXN], v[MAXN * MAXN], w[MAXN * MAXN];int n 阅读全文