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

第二回 PAST H - 1-9 Grid ダイクストラ解法

Quiz https://atcoder.jp/contests/past202004-open/tasks/past202004_h AC code https://atcoder.jp/contests/past202004-open/submissions/13146204 解法 始点を0, 終点を10とします 各グリッドの位置ごとにidを振っておきます 数値 i -> 数値 i+1 のそれ…

B - Powers of two

Quiz https://atcoder.jp/contests/agc029/tasks/agc029_b AC code https://atcoder.jp/contests/agc029/submissions/13113984 解説 A = 3,1,1,5 を考えてみる 左から見ていって2べきになれるペアに貪欲にくっつけるのはNGだと分かる A = 3,1,7,5 を考えてみ…

Google Codejam Round 1C 2020 B Overrandomized

GCJ

Round 1C 2020 https://codingcompetitions.withgoogle.com/codejam/round/000000000019fef4 予選突破 A✅✅✅ B✅✅✅ C✅❌❌ B問題 Overrandomized 1 (テストケース数) 2 (最大桁数) 20 P (以下、データが10000行) この10000行を「ログ」と呼ぶことにする 37 PU 26…