2020-08-21から1日間の記事一覧
考察 ACしたコード atcoder.jp 考察 NOMURA プログラミングコンテスト 2020 C - Folia 解説ACです。木というだけで何となく苦手な意識をもってしまいがちでしたが、解説を理解しじっくり取り組んでACできました。ポイントは構築段階の最大ノードのカウントの…
atcoder.jp見た目はとっつきやすい問題ですが難しいです。二重ループを回して組み合わせを全探索することを考えましたが,①データが2*10e5あってそのままではTLEする,②同じ要素を重複して使わないようにする処理が難しい,という2つの課題が残りました。も…