摘要： 问题描述 小ww最近仔细研究了公约数，他想到了以下问题：现有nn个正整数，从中选k(2≤k≤n)k(2≤k≤n) 个，设这kk个数的最大公约数为gg，则这kk个数的价值为k×gk×g。求这个价值的最大值。 小ww 当然知道答案了。现在他想考考你，你能很快回答出来吗？ 输入格式 第一行，一个整数nn。 阅读全文

摘要： 问题描述 所有SZSZ 学生翘首以盼的新教学楼总算快要竣工了，接下来到了网络布线的时候。网络系统的总布局是由nn台计算机组成的有线局域网，每根网线长度为dd，正常情况下，网线是可以缠绕使其变短但是不能拉长的，即每台计算机都能跟与它距离不超过dd的任何计算机通讯。 OIerOIer们试着一台一台地调试 阅读全文

摘要： 题目描述 给定一个11到nn的排列xx，每次你可以将x1x1到xixi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。 输入数据 第一行一个整数tt表示数据组数。 每组数据第一行一个整数nn，第二行nn个整数x1x1~xnxn。 输出数据 每组数据输出一行一个整数表示答案。 样例输入 1 阅读全文