考试注意事项

Posted 2021-01-06 brilliant107

1.万万重要的是：编好程序后样例过完，一定要自己手写几个数据来测试是否正确！

2.碰到数学题，乘法要考虑中间值是否会爆int64。

 

————————————————————————————————————————————————————————————

一些思维处理题codeforces 509 div 2 D. Glider

题意:给定n个上升气流区间，初始高度h，你可以从x轴任何一处出发。在上升气流区间内你的飞机不会下降，在这之外每走一格高度-1.

问最长可以飞行的距离（终点x坐标-起点x坐标）。

题解：其实就是模拟，最优的飞法肯定是在某一个上升气流的左端开始飞。然后维护一个最大能飞的区间。例如x1,y1; x2 y2表示两个上升区间

（x2>x1, y2>y1）。枚举一个起点和终点L和R，刚开始在x1和y1.然后R移到x2，h-(x2-y1)，看是否能飞到x2，若能则直接将R移到y2.否则，

将L移到x2，R移到y2.把减去的x2-y1(高度)加回去。然后每次操作后记录一个L~R的最大距离。