五一 DAY 7 P1514 引水入城

五一  DAY 7 

 

 

 

 

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

 

 

 

 

 

 题解：

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