8.15模拟

第一题：城市网络

分析：这一题很简单分为五种情况：1、走曼哈顿距离 2、起点走到横坐标相同的斜线点，终点相同 ，走斜线 3、起点走到横坐标相同的斜线上的点，终点走到纵坐标相同的斜线点，走斜线。4、起点走到纵坐标相同的斜线点，终点相同 ，走斜线 5、起点走到纵坐标相同的斜线上的点，终点走到横坐标相同的斜线，走斜线。取五种情况的最小

第二题：因子排序

分析：一个数可以拆分成：a1^p1+a2^p2+a3^p3+......+an^pn排列方式即为：（p1+p2+p3+....+pn）!/(p1!+p2!+p3!+...+pn!);要使n最小我们要保证p1.>=p2>=p3>=.....>=pn 那我们枚举没个因子的个数，求出所有不超过n^63-1的n 实际上只有不超过两万个数 提问时用二分查找找出相应解便可.....

第三题：序列排序

分析：我们将每个数指向它应在的位置。形成了若干个环，我们可以直接按环的反向边做交换，也可以将最小的数根环中最小数交换，引进一个最小值，尝试减小代价，形成一个更大的环。比较两边所需代价，用最小代价更新答案。

做第一题终于没有W掉。

第二题的思路很奇怪觉得因子只会是2.3.5有误导然后挂了

第三题没有时间水。。。