2018年6月24日
*NOI热身赛C. 小x的城池
摘要： 码农题gun。 阅读全文
posted @ 2018-06-24 22:02 Blue233333 阅读(124) 评论(0) 推荐(0) 编辑
NOI热身赛A. 小w、小j和小z
摘要： $n \leq 100000$个点在数轴上运动，给初始位置和速度。能删$k$个点，问最晚什么时候发生第一次碰撞。 这个贪心题有点惊。。 首先肯定二分答案，然后就是判断怎么删这$k$个点。我想可以把有冲突的点连条边，虽然是平方的但可能可以用数据结构优化，实际上就是求这个图的。。最大独立集？还要一般图匹 阅读全文
posted @ 2018-06-24 19:43 Blue233333 阅读(243) 评论(0) 推荐(0) 编辑