摘要: 题目链接内网可进 题意: 给出你个圆让他在一个矩阵中运动,求s秒后圆心最后位置: 给出你矩阵大小$l,w$给你圆心坐标$x,y$给出你圆半径$r$,给出你运动速度,夹角,和运动时间$v,a,s$ 思路: 我们通过把运动分解,分解成x轴方向和y轴方向的运动. 首先我们想到圆有半径,那么半径碰到边框即会 阅读全文
posted @ 2021-07-19 20:28 `KingZhang` 阅读(105) 评论(0) 推荐(0) 编辑
摘要: F . Biggest Number 题意: 找出最大的字符串,不能一个地方走两次,不能走墙 思路: 看到数据量直接劝退,但是换种思路;其实这个题就是剪枝使得不超时,DFS是很好想到,重点就是剪枝.怎么剪枝那? 首先我们这样看.我们要找出最大的数,那么没有零越长这个数肯定就越长,所以第一步就是保证最 阅读全文
posted @ 2021-07-19 19:46 `KingZhang` 阅读(26) 评论(0) 推荐(0) 编辑