TLE www,求大佬加速qwq

P1724 东风谷早苗

@[daonan](/user/547513) 您看看数据范围,肯定超呀,还有更优的写法
by 初雪_matt @ 2022-01-24 16:26:32


不用t,用k
by xy5051 @ 2022-01-24 16:26:59


@[初雪_matt](/user/360083) qwq大佬能不能教教呢,非常感谢!
by daonan @ 2022-01-24 17:03:17


@[xy5051](/user/546782) 您的意思是不用遍历到t嘛?怎么写呀qwq
by daonan @ 2022-01-24 17:05:35


@[daonan](/user/547513) 接着 xy5051 的思路写,先循环【字符串长度】次,计算出当前 x,y 增加/减少了多少,将当前的 $(x,y)\times$ ($t \div$【字符串长度】)**注意是整除**,再将剩下的 $t$ 暴力枚举下就行了。 ~~虽然不知道对您有没有用~~
by _k_e_v_i_n_ @ 2022-05-29 22:08:14


@[daonan](/user/547513) 先把整个字符命令模拟,然后在模拟总步数%总命令长度次(此次用另一个x,y记录) 最后输出前正常模拟的xy + 总步数/总命令长度 * 后xy就OK
by gghack_Nythix @ 2023-01-13 13:41:45


类似于前缀和的思想,先用$O(|S|)$的时间复杂度把字符串里每一秒相对于原点变化存一遍,再计算一下有多少重复的步数,最后取余一下就行了。 ~~我也不知道这是不是前缀和(悲)~~
by gotocspandbetter @ 2023-08-08 15:54:14


|