05 2022 档案

摘要:A:从(1,1)移动至(n,m),每次可以往上下左右一个方向移动一次,不能连续两次往同一个方向移动,问是否可行及最少移动次数(solution略) B:给定n个人和m张椅子(组成环形),每个人要求左右都至少有Ai的空位不坐人,问是否能将n个人安顿在这m个座位上。 将A升序排序,贪心构造易得 阅读全文
posted @ 2022-05-21 16:50 Wolfycz 阅读(37) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示