2023年8月7日
2022百度之星初赛第二场
摘要： 2022百度之星初赛第二场 写在前面 参考博客< 课程安排 我们首先要解决的问题是： 如何判断课程冲突？ 首先如果他们在最开始就冲突了，那么就一定冲突 最开始即 [s%t，f%t] 这一段区间，初相位？ 然后呢？ 不知道 不妨假设一下，如果他们的t不相同，那么就存在冲突 其实可以画个图 在无限长的区间中，如果t不相同，那么一定 阅读全文
posted @ 2023-08-07 23:16 次林梦叶 阅读(87) 评论(0) 推荐(0)
2023 百度之星初赛第一场
摘要： 2023 百度之星初赛第一场 写在前面： 非正式题解 具体题解处: 视频< 博客< 公园 我们可以想一下小度和度度熊一定会相遇一起走吗？ 会的，最不济的情况到最后小度和度度熊会在终点相遇 为了总消耗最少，他们从一个点到另一个点一定是走最短路 那他们也可能会为了相遇从而不是一口气从原点走到终点的 于是我们可以枚举他们相遇的点，相遇 阅读全文
posted @ 2023-08-07 21:48 次林梦叶 阅读(780) 评论(0) 推荐(0)