Codeforces

Codeforces Round #517 (Div. 2)

久しぶりの投稿です(Codeforcesは久しぶりではない) 紫になりました。やったー! D - Minimum Path 解法は以下のSlackのトークを参考にしてください。 ところでこの問題を解いているときに、以前のHackerRankのUniversity Codesprint 5の問題を思い出しま…

F. The Shortest Statement

F - The Shortest Statement 問題概要 頂点辺の連結な重み付き無向グラフが与えられる。個のクエリに答えよ。番目のクエリでは頂点間の最短距離を答えよ。 考えたこと 木っぽいグラフが与えられるということなので、とりあえず木に場合について考えてみるこ…

Codeforces Round #512

CでWAを引きすぎて飛ばしてしまい、Dから解いたので574位になってしまいました、、、 C - Vasya and Golden Ticket 0を除いて考えても同じなのではじめに0を除去しておきます。除去後の文字列が空列なら、これは"0...0"という入力に対する場合であり、"YES"…

Educational Codeforces Round 51

ABCD解いて443位でした。可もなく不可もなくといった感じ。Fの解法がめっちゃ気になっているので別記事にします。 C - Vasya and Multisets 1回だけ現れる要素が偶数種類だったら同じ種類ずつ振り分けて、複数回現れる要素を片方にまとめる。 1回だけ現れる…

Codeforces Round #511 (Div. 2)

ABC早解きで123位でした。DはHack中にミスに気づいて厳しい気持ちになってました Div. 1との同時開催だったので普段より強い(早い?)人が少なくて、A, Bを解き終えた時点でほぼトップだったのでびっくりしてました C - Enlarge GCD まず制限時間1秒を見て…

Codeforces Round #509 (Div. 2)

散々な成績でした。C, 正解者数的にも絶対シンプルなアルゴリズムがあるのに思考を切り替えられなかったです。 codeforces.com C - Coffee Break 1日目には、が最小なものから、差をより大きくして、選べるだけ選びます。選んだものはその都度、setから削除…

Educational Codeforces Round 50

A - Function Height 入力が大きい整数のときはdoubleの精度が足りなくなるので、整数のまま処理をしましょうという問題 B - Diagonal Walking v.2 まずゴールまで最短で行ってから、(1,1), (-1,-1)のムーブを繰り返すという戦略が最適なのであとはやるだけ …