摘要: "🍻 🍻 🍻" 题意:一些人住在一些房子里,每个人最多移动一次,问你房子的最大最小数量 求最大和求最小完全就是两个题嘛,,, 求最小的时候,如果 i 位置有人住,那么我们贪心地 将 i,i +1 ,i + 2 全部移动到 i + 1 ,然后继续枚举下一段即可。 阅读全文
posted @ 2019-12-29 11:39 Herlo 阅读(358) 评论(0) 推荐(0)
摘要: "🎈 🎈 🎈" 题意:现在已知圣诞树在x位置,求人的位置,使每个人到达距离他最近的树的距离之和最小 安排人肯定从树旁边开始安排,树的距离为1的位置安排满之后继续安排下一层,因为线无线长,也没什么限制,就直接bfs 阅读全文
posted @ 2019-12-29 10:28 Herlo 阅读(258) 评论(0) 推荐(0)