Joeの精進記録

旧:競プロ練習記録

2018-09-10から1日間の記事一覧

G - Sword profit

University Codesprint 5で唯一解けなかった問題。ツイッターを見る限りFよりもずいぶん簡単という評価だったのでコンテスト中に解けるようになりたい www.hackerrank.com 番目の店で本の剣を買う費用は円で、それを番目の店ですべて売ると、円の利益がでま…

Educational Codeforces Round 50

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

University Codesprint 5

AからFの6完で144位でした。 AからBの難易度の跳ね方がすごすぎて焦りました。 D問題は既出のようですね。 SPOJ.com - Problem SUBXOR B - Array Triplets 全探索をうまくやります。最初これでTLEすると思っていて別解法を模索してたのですが、1時間経って…