問題 atcoder.jp 挑戦結果 挑戦日：2021/10/25 結果：解けた (でも、2,3問WAが出てデバッグに苦労した) 時間：1時間ぐらい 考えたこと ボタンAを押していく中で、過去に登場した数値が出てきたらあとは同じ。周期性を使って計算すれば良さそう。 公式解説 ht…

問題 atcoder.jp 挑戦結果 挑戦日：2021/10/21 結果：解けなかった(TLE) 時間：30分 考えたこと コンビネーションで全列挙は簡単にかけるけど、 ぐらいになって、TLEしそう。 でも高速な解法は思いつかないので、全列挙してみよう。TLEした。 解けなかった。…

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

問題 atcoder.jp 挑戦結果 挑戦日：2021/10/15 結果：解けなかった 時間：30分 考えたこと DPっぽい 一文字足して行く感じ 公式解説 https://twitter.com/e869120/status/1394423616805097477 解説を読んだふりかえり メモ化再帰で書いてみた 個人的にDPより…

問題 https://atcoder.jp/contests/typical90/tasks/typical90_ag 挑戦結果 挑戦日：2021/10/08 結果：解けなかった 時間：20分 考えたこと 左上原点としたら、各2x2のマスの左上を点灯させるだけ 1行分を考えると$(W+1)//2$、1列分を考えると、$(H+1)//2$ …

問題 https://atcoder.jp/contests/typical90/tasks/typical90_l 挑戦結果 結果：できなかった 時間：30分ぐらい 考えたこと 囲碁っぽくやること。TLEした・・・。 公式解説 UnionFindを思い出したし、以前にライブラリ化もしていた。 解説を読んだふりかえ…

問題 https://atcoder.jp/contests/typical90/tasks/typical90_f 挑戦結果 結果：できなかった 時間：30分ぐらい 考えたこと 全列挙を再帰的に作ることはできると思ったけど、計算量的にどう考えても無理だった。 貪欲に求める方法も考えたけど、思いつかな…

問題 https://atcoder.jp/contests/typical90/tasks/typical90_c 挑戦結果 解けなかった 考えたこと ワーシャルフロイドで全ノード間の距離を求めて、その最長の距離に+1すれば良いと思った。 コード書いたけどTLEした。$N3$では無理だった。 グラフの直径を…

問題 https://atcoder.jp/contests/typical90/tasks/typical90_a 挑戦結果 解けなかった 時間：30分ぐらい 考えたこと 苦手なDPと思ってずっと考えていたけど、あきらめた。 解説を見たら「答えで二分探索」の問題だった 解説を読んだあとのふりかえり 長さM…