省エネなコードを書きたい!

競プロについて書いたりします

2020-11-01から1ヶ月間の記事一覧

気ままに考察/CODE FESTIVAL 2014 予選B -C/錬金術士

問題はこちら。 atcoder.jp 【解法】 ある英大文字Xについて考えられるのは ① S1のみに存在している。 ② S2のみに存在している。 ③ S1、S2の両方に存在している。 の3通りである。①、②の場合には必ず片方から使う必要があるので厄介なのは③である。ここでは…

気ままに考察/ABC184-E/Third Avenue

問題はこちら。 atcoder.jp 【初考】 テレポートでなければ普通に幅優先探索で行けそう。先にテレポート無しを計算しておいて、「aを使う場合」とかで別で計算するのかな〜とか......。二回同じ英文字に対しテレポートをする必要がないことはすぐわかる。う…