C++始めると言ったのに最近精進できていない。D問題に解けるものが無く一つの壁に来た感じがある（典型アルゴやれ） 問題 https://beta.atcoder.jp/contests/abc032/tasks/abc032_c 部分列に含まれる全ての要素の値の積が、K 以下であるようなものの最長列を…

問題 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で割り続けて発生する、異なる奇…

このブログはエンジニア周りのことについて書いていく予定です。 3/9にNAIST情報科学研究科、冬入試の合格発表があり、合格していました。 おそらく冬入試に関しての情報が不足していることと、他の人の合格体験記を参考にさせていただいたこと、後、単純に…