- 博客(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 517 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人