![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP题解
文章平均质量分 80
lanshuizhiyun
爆零不应意外,AK理所当然。
展开
-
[NOIP2016] 换教室
NOIP历史上第一道期望题,貌似坑了许多学长啊。Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的原创 2017-10-22 10:31:16 · 387 阅读 · 0 评论 -
[NOIP2013] 货车运输
一道神奇的图论题……少有的Lca问题…… 最开始一直有 8 个点 TLE ,后来优化了常数,发现竟然在每次询问都预处理了(emmm……这样还算“预”处理么。)。后来就是 WA ,找了半天才知道是询问的时候把 Find(x)!=Find(y) 写成了 Merge(x,y) ,愚蠢地合并了 x 和 y …… 写了一下午,发篇题解冷静一下。题目链接(luogu 1967)DescriptionA 国有原创 2017-10-23 21:12:22 · 284 阅读 · 0 评论