![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LPOJ
沐兮Krystal
这个作者很懒,什么都没留下…
展开
-
集训队 LPOJ round10 D Come Minion!
** D Come Minion! ** 题意:给定一个地点地图,地点之间的路线,以及沿途的试验,帮助星际忍者达到他们的目标。你必须避免任何忍者无法战胜的考验。然后告诉星际忍者他们是否能够到达目标并拯救世界。 Sample Input: 2 3 stairs talking staring 4 5 0 3 talking 0 1 abc 0 2 xyz 1 3 stairs 2 3 staring...原创 2020-05-01 21:37:24 · 363 阅读 · 1 评论 -
集训队 LPOJ round10 E Jumping Frog
E Jumping Frog 题意:问青蛙能否从(x1,y1)移动到(x2,y2)(遵循题目中的规则) 误区:思维定势,以为是要dfs,没有思考清楚问题的本质 正解: 模拟这个过程就是: (x,y)->(x-ky,y)->(x%y,y)->(x’,y)->(x’,y%x’) 其本质就是辗转相除法。 此题可以转化为若(x1,y1)和(x2,y2)最终能到达同一个点(x0,0)...原创 2020-04-30 16:26:01 · 465 阅读 · 1 评论