問題 atcoder.jp 挑戦結果 挑戦日：2021/10/17 結果：解けた 時間：10分 考えたこと いかにもDP DP[n]をn段目にたどり着く方法とおいて、DP[n] から DP[n+1]とDP[n+L]に配ればOK。 最初、1段～L段上にすすめると勘違いしていたけど、そうではなくて1段orL段…

問題 atcoder.jp 挑戦結果 挑戦日：2021/10/17 結果：解けた 時間：20分ぐらい 考えたこと 各秒で貪欲に点数が一番多い問題(部分点 or 満点狙い)に取り組むのが良い。それを上手に実装すればよさそう。 部分点は最初にソートしておいて、上から順に取り出し…

問題 atcoder.jp 挑戦結果 挑戦日：2021/10/17 結果：解けた 時間：10分 考えたこと 愚直に全パターンやると、 なのでTLE。 46の倍数だけを考えるので、mod 46だけを考えれば良さそう。 たとえば、Aが[0,1,2,46, 92]とかだったら、0が3個、1が1個、2が1個の…

問題 atcoder.jp 挑戦結果 挑戦日：2021/10/17 結果：解けた 時間：10分 考えたこと T1とT3はやるだけ。 T2は右シフトを愚直に実装するとTLEしそう。 なので、シフトに、クエリ数がだとでまずそう。 シフトの代わりに基準にする場所を持っておいて、T2のとき…

問題 atcoder.jp 挑戦結果 挑戦日：2021/10/17 結果：解けなかった 時間：1時間ぐらい 考えたこと 方向を変えた数なので、単純な最短経路ではなさそう。 といっても、QueueをもってBFSをやって、方向転換した数が少ないものから展開していけば良さそう なに…