F的随机化做法,不知道时限开大一点能不能过
思路是直接先奇偶分开随机排列,然后每次找到一个不合法位置,并找到另一个交换后不劣的对象进行交换。如果一直找不到就随便找两个位置交换。本地跑两个 的数据大概跑了 $1.2s$,感觉时限大一点有机会。
代码见这次提交:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=77424436
思路是直接先奇偶分开随机排列,然后每次找到一个不合法位置,并找到另一个交换后不劣的对象进行交换。如果一直找不到就随便找两个位置交换。本地跑两个 的数据大概跑了 $1.2s$,感觉时限大一点有机会。
代码见这次提交:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=77424436
相关推荐