第一题
题目
题解
一共三个数,直接全排列6种方案,找到最小值。
注意:点前两道菜,要将其补成10的倍数。
第二题
题目
题解
纯模拟就好,再开一个数组 ,把原数组倒过来存,如果有d变成b,如果有b变成d,如果有p变成q,如果有q变成p。
第三题
题目
题解
题意:给定一张n 个点m 条边的无向图,边有正边权。求一个点使得其到其
他点的最短路的最大值最小。
看到n ≤ 500,直接floyd 求出任意两点间的最短路后统计答案即可。
第四题
题目
题解
一道数字讨论题。
观察在进行操作后数字的个位会产生什么变化。5 会变为0,0 不动;而1, 3, 7, 9
变一次后会分别变为2, 6, 4, 8;对于2, 6, 4, 8 来说,会按照2 → 4 → 8 → 6 → 2
的顺序不断循环。
所以,个位为5 的数字操作一次之后就无法再动,为0 的无论如何操作都不
会动;而对于1, 3, 7, 9 而言,操作一次后会变为偶数,对于2, 6, 4, 8 而言,操作
四次后每4 轮操作会循环地加上20。
所以,如果同时出现了个位为5, 0 以及其他的数字,那么自动无解;如果只
出现了5, 0,将所有数字一起操作一次之后判断即可(对于0 来说没有影响);