首页 > 其他 > 详细

考试注意事项

时间:2018-09-16 21:26:40      阅读:165      评论:0      收藏:0      [点我收藏+]

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的最大距离。

 

考试注意事项

原文:https://www.cnblogs.com/brilliant107/p/9657404.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!