摘要：1. 题目中的Input描述是错的，正确解释为：输入n/t，表示转t圈需要n天。相遇周期T = 1 / fabs(t1/n1 - t2/n2)，即：周期 = 路程差 / 速度差2. WA若干次，在Discuss中了解到，64-bit int在windows系统和Linux系统中输入输出格式是 I64d 还是 lld 的问题。在我的系统上用Dev C++测试后两种格式都正确。说明与编译器的版本和系统版本有关。这里提交选择G++/GCC则需要用 I64d 格式，否则，会WA。3. 如果计算过程中尽量避免连续相乘操作，可用32-bit int版本AC。[见此题Discuss]View Code 1. 阅读全文

摘要：：根据题目的描述，问题可以转化为“找到最大权值的完美二分匹配”。但又说：杀鸡焉用宰牛刀。暗示了有更简单的方法。：个人认为用到了贪心的思想“用最差的马搏最好的马”。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #define NL 1100 5 6 int tian[NL], king[NL]; 7 8 int cmp(const void *a, const void *b) 9 {10 return *(int*)a - *(int*)b;11 }1 阅读全文