問題 atcoder.jp 挑戦結果 挑戦日：2021/11/03 結果：解けた 時間：30分 考えたこと 約数を列挙して、permutationで組み合わせを全パターン列挙。やってみたけどTLEだった。 ライブラリ化していた約数列挙のアルゴリズムのような感じで、a,bを決めてしまい、…

問題 atcoder.jp 挑戦結果 挑戦日：2021/11/03 結果：解けた 時間：20分ぐらい 考えたこと ????ox????となっていたら、 lはoか左の?部分から何を選んでもいいし、rはxか右の?部分から何を選んでもいい lを各字に固定して、lの右で一番近い別文字を見つければ…

問題 atcoder.jp 挑戦結果 挑戦日：2021/11/03 結果：解けた 時間：2時間ぐらい 考えたこと i桁の整数単位で計算すれば良さそう 解法は5分ぐらいで思いついたけど、実装やデバッグがうまく行かなかった・・・。 公式解説 https://twitter.com/e869120/status…

問題 atcoder.jp 挑戦結果 挑戦日：2021/10/27 結果：解けた 時間：1時間ぐらい 考えたこと 各区画の標高を持つのはTLE。 各クエリ時点での不便さを更新していくようなアルゴリズムでないと、計算量的に間に合わなそう 左隣の標高との差を保持するのが良いか…

問題 atcoder.jp 挑戦結果 挑戦日：2021/10/26 結果：解けた 時間： 1時間ぐらい 考えたこと DPとかを使うのかと思ったけど、 愚直にやればできそうな気がした。 8行分のどれを使うかは全パターン列挙しても256通り。 選択した行について、列が同じ数字にな…