6.20 模拟赛总结
T1
签到题 挺裸的 看出每四次一个循环模拟就好
注意的点在旋转角度QAQ 不是每次 90° 而是 “前进长度*90°”
T2
线段树 (大概) 想了一个贪心 用线段树实现了一下
找出当前走到的最远点与原点之间 吃饭时间最小的点 以及走到的最远点和地图上的之间 某一吃饭时间+从“该点到这点的距离”时间最小的点
这两个点取一个代价小的累加到答案里
并且将坐标的位置移动到距离最远的位置
为什么它re了呀QAQ
T3
不会打暴力QAQ
看着像背包 不知道怎么写
T4
打了暴力