ふくほです。 ABC028-D 乱数作成 を解きました。 atcoder.jp 考えたこと 提出コード 感想 考えたこと 数学の問題。 3つの数字を選んだときが 中央値となる場合は以下が考えられます。 1. 3回ともが出る 2. 2回が、1回より大きい数が出る 3. 2回が、1回より小…

ふくほです。 ABC024-C 民族大移動 を解きました。 atcoder.jp 考えたこと 提出コード 感想 考えたこと 愚直に解くと。 今回の制約ではは高々 程度なので、間に合いそうです。出発地と比べて目的地の 数字が大きい場合は 目的地にたどり着くまで 大きな数字…

ふくほです。 ABC019-C 高橋君と魔法の箱 を解きました。 atcoder.jp 考えたこと 提出コード 感想 考えたこと エラトステネスの篩みを感じました。 ちょっと違うんですけどね。 配列の中を小さい順に見ていき 要素の2の累乗倍の要素は 数えないようにすると…

ふくほです。 ABC015-C 高橋君のバグ探し を解きました。 https://atcoder.jp/contests/abc015/tasks/abc015_3:embed;cite 考えたこと 提出コード 感想 考えたこと 全探索するとになります。 制約から、は最大でも になるため、間に合います。番目までの質問…

ふくほです。 ABC016-C 友達の友達 を解きました。 atcoder.jp 考えたこと 提出コード 感想 考えたこと 友達の友達の友達の… だとUnionFindで管理することが 最適ですが、 今回は友達の友達までなので 木は使いません。ユーザーの友達を2重vectorで 管理しま…

ふくほです。 ABC012-C バスと避けられない運命 を解きました。 atcoder.jp 考えたこと これは典型的なワーシャルフロイド！ 1つめに経由地、2つめに出発地、 3つめに目的地をおき3重ループ を回します。ワーシャルフロイドは 3重ループの順番が違っても 3回…