摘要: 洛谷题目传送门 题目描述 有n架飞机需要着陆。每架飞机都可以选择“早着陆”和“晚着陆”两种方式之一,且必须选择一种。第i架飞机的早着陆时间为Ei,晚着陆时间为Li,不得在其他时间着陆。你的任务是为这些飞机安排着陆方式,使得整个着陆计划尽量安全。换句话说,如果把所有飞机的实际着陆时间按照从早到晚的顺序 阅读全文
posted @ 2020-04-06 18:40 雪之下,树之旁 阅读(226) 评论(1) 推荐(0)
摘要: luogu题目传送门 其实就是一道普普通通的模拟题,但是1e5的数据让很多不看数据范围和不加优化的小伙伴们莫名其妙的T了。(包括我) 因此,论减枝的重要性!! 于是乎,最重要的一点也就出来了。早就过期的票还有什么要搜的必要呢!! #include<bits/stdc++.h> using names 阅读全文
posted @ 2020-04-06 15:49 雪之下,树之旁 阅读(602) 评论(0) 推荐(0)
摘要: 题目传送门 首先,要明确题目信息,f(x1) * f(x2) < 0, 则一定存在实数根在区间(x1, x2)。且所有的根都在[-100, 100)之间。根与根的绝对值之差 >= 1 那么,我们是否可以找到所有的x1 和 x2 呢? 当然可以。 根的取值范围这么小 (每一个区间都枚举一次的话也只有2 阅读全文
posted @ 2020-04-06 12:31 雪之下,树之旁 阅读(284) 评论(0) 推荐(0)