摘要: 题目描述 输入描述 输出描述 示例 备注 思路&&感想 这道题我一开始的思路就错了,一开始就想把c求出来,可是仔细一想把c求出来一个个暴力去比较O(n^2)必然超时 在罚坐四个小时后,跟我们可爱的志愿者要了一碗鸭血粉丝汤,喝之后那思路啪的一下就上来了 在从数轴上把样例写出来之后我突然想到,让相邻的两 阅读全文
posted @ 2020-12-20 20:39 TheWeak 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入描述 输出描述 示例 思路&&感想 2020南京站是本人参加的第一场区域赛,不出意外的打铁了 这道题其实并不难,还是在20min左右gyx想起来的思路,只要相邻的两个数相互交换就得到了两个与原顺序最大公约数为1 的数 对于k为奇数时,仅需要从第二个数开始两两交换(k-1)/2次就好了 阅读全文
posted @ 2020-12-20 19:37 TheWeak 阅读(79) 评论(0) 推荐(0) 编辑