6.20 模拟赛总结
Posted 卿吟酒
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了6.20 模拟赛总结相关的知识，希望对你有一定的参考价值。
6.20 模拟赛总结
T1
签到题 挺裸的 看出每四次一个循环模拟就好
注意的点在旋转角度QAQ 不是每次 90° 而是 “前进长度*90°”
T2
线段树 （大概） 想了一个贪心 用线段树实现了一下
找出当前走到的最远点与原点之间 吃饭时间最小的点 以及走到的最远点和地图上的之间 某一吃饭时间+从“该点到这点的距离”时间最小的点
这两个点取一个代价小的累加到答案里
并且将坐标的位置移动到距离最远的位置
为什么它re了呀QAQ
T3
不会打暴力QAQ
看着像背包 不知道怎么写
T4
打了暴力
以上是关于6.20 模拟赛总结的主要内容，如果未能解决你的问题，请参考以下文章