摘要:
Input 第一个输入的数字T,代表着T组样例。 接下来输入一个N, 代表一共有N个城镇。 然后读入一个N N的矩阵,第i行第j列代表从i到j高速公路的距离。 Output 对于每个测试用例,您应输出一个包含整数的行,该整数是要构建的最长道路的长度,以便连接所有村庄,并且此值最小。 Sample I 阅读全文
摘要:
题意 有多种汇币,汇币之间可以交换,这需要手续费,当你用100A币交换B币时,A到B的汇率是29.75,手续费是0.39,那么你可以得到(100 0.39) 29.75 = 2963.3975 B币。问s币的金额经过交换最终得到的s币金额数能否增加 货币的交换是可以重复多次的,所以我们需要找出是否存 阅读全文
摘要:
给定N个字符串,某个字符串转为另一个字符串的花费为他们每一位不相同的字符数。 求最小花费Q。 Input 多组输入,以0结束。 保证N不超过2000。 Output 每组输出"The highest possible quality is 1/Q."。 Sample Input Sample Out 阅读全文