![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
atcoder
m0_37802215
这个作者很懒,什么都没留下…
展开
-
atcoder FT Robot(切割的dp)
一个机器人在(0,0)位置,给出一串指令和一个终点 FTFFTFFF 4 2 F即为向前走一格,T为顺时针或者逆时针转动. 问你能不能到终点, 指令最长为8000 一个dp的思路,dp[2][2][i],表示在该次行走后,能不能到i位置,0,1,分别表示x,y轴. 一般来说,在坐标轴的转移,都是[x][y]这样的平方转移,因为你不知道,下一次转移,可能是走x轴,也可能是走y轴,所以要原创 2018-01-30 16:33:51 · 192 阅读 · 0 评论 -
atcoder Restoring Road Network(floyd的应用)
给出一张最短路的表,问你是否有可能正确,如果正确,输出最短的所有路径和. 这题吧,其实一开始是猜的,看到300的数据,想到了floyd,然后这样想,一个最短路数值被认为是”错误的”,肯定是要先认为其他是正确的,显然,是短的推翻长的,所以,跑一遍floyd,判断是否有某个段有问题,然后最短路径和的话,注意到假如一个最短路,不会和任何中继方式相等,那他就是直连最短路,一定要他的,所以这种,被加上. ...原创 2018-02-08 11:44:50 · 191 阅读 · 0 评论