問題 https://beta.atcoder.jp/contests/abc054/tasks/abc054_c 無向グラフについて、一筆書きの経路が有るかを判定する。 やった方法 節点の数が少ないので、今回は深さ優先探索を行った。 コード 簡単な部分について、内包表記を少しずつ取り入れるように…

問題 https://beta.atcoder.jp/contests/abc030/tasks/abc030_c 条件を満たしつつ飛行機をうまく乗り継いで、最善で往復した場合にどれだけ往復できるかを試す。 試していないが、毎回、今いる空港の次にいる空港で、条件を満たすもので最小の便を探した場合…

問題 https://beta.atcoder.jp/contests/abc019/tasks/abc019_3 2の倍数の種類を数え上げる。 単純に行う、つまり例えば、リストをソートして小さいものから順に二倍して探索するなどした場合、TLEしてしまう。 やった方法 2で割り続けて発生する、異なる奇…