摘要:
洛谷题目传送门 题目描述 有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)

浙公网安备 33010602011771号