五一 DAY 7

五一  DAY 7

P1514 引水入城

P1311 选择客栈

题解：

P1315 观光公交

题解：

设 wait _i 为最晚到达的旅客

arrive _i 为到达i 的时刻

arrive _i =max ( arrive _i-1 , wait_i-1 ) + D_i

我们从一个站到另一个站

If  arrive _i  < wait_i

也就是在客人都到达之前加速是没有用的

P1081 开车旅行

题解：

P1084 疫情控制

题解：

二分答案

最好所有检查点都在首都节点的子节点

T所有军队靠近首都，尽量上走

把军队分为两类：

1.距离首都太远了，在限定时间内走不到

2.可以走到的

其实是贪心

P1979 华容道

题解：

其实就是

不断选S  E 跑一次最短路

P1941 飞扬的小鸟

题解：

大型模拟现场   格子化场景

P2680 运输计划

https://csacademy.com/app/graph_editor   //画图网站

题解：

虫洞影响最大  QVQ

题解：

1KB  内存几百个int          1兆字节(mb)=1024千字节(kb)

1mb能存的int数据  262144

Number  //当前输入的数

Pre_number  //上一个数

Count     //if（number==pre）count++

Else count—

When count==0,pre_number换成当前数

最终答案就是pre-number

题解：

原图中不存在边，补图中连通