F的随机化做法,不知道时限开大一点能不能过

思路是直接先奇偶分开随机排列,然后每次找到一个不合法位置,并找到另一个交换后不劣的对象进行交换。如果一直找不到就随便找两个位置交换。本地跑两个 10^5的数据大概跑了 $1.2s$,感觉时限大一点有机会。

代码见这次提交:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=77424436

全部评论

相关推荐

07-15 14:14
门头沟学院 Java
7.10投递7.15感谢信
投递地平线等公司7个岗位
点赞 评论 收藏
分享
陆续:不可思议 竟然没那就话 那就我来吧 :你是我在牛客见到的最美的女孩
点赞 评论 收藏
分享
合不合适,我自己说了才算
码农索隆:hr:“真执着啊,来我公司当法人吧”
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务