パソコン甲子園2019に参加して来ました。 弊学で行われた成果報告会の為に解説を書かされたのでここに公開しておきます。 僕が実際に参加したときに解いた問題しか解説は書いていません。ご容赦ください。 ここに書いた内容はすべてここにあります GitHub - …

AGC二週連続でなんもわからんかったので腹いせのメモ 問題文 すぬけ君は空の数列 を持っています。 すぬけ君は に対して 回操作を行います。 回目の操作では を満たす整数 を選び、 の先頭から 番目に を挿入することができます。 長さ の数列 が与えられま…

JOI予選落ちが確定しました。 グラフが比較的得意だったので、グラフを絶対に通そうと思って練習してきたんですが、今年はなぜか出ませんでしたね。とてもかなしいです(出してくれよ...) Dが簡単だったという声をよく聞くんですが、僕は解けませんでした...(…

codeFlyer （bitFlyer Programming Contest）オープンコンテスト B - 交通費 まず、問題文を読んで入力を作ります。 制約をよく読むと Xi<Xi+1Xi<Xi+1 (1≤i<N1≤i<N) なので、すでにソートされていることが分かります。制約的にn^2だと間に合わないですし、二分探索を使ってくださいと言っている気がするので、二分探索を使いましょう。 使いどころとしては X：1 5 10 20 30 、c＝７、d＝3 を例にとると、 ｜1-7｜ > 3 ｜20-7| > 3 なのでこの時はd円でよいことが分かります。 つまり、計算すればいいところは 初めて｜…</xi+1xi<xi+1>

A - Digit Sum 2 問題文 N 以下の正の整数の 10 進法での各桁の和の最大値を求めてください。 制約 1≤N≤1016 N は整数である 自力では分からなかったので、正解者のコードを見て考察。 Nの条件から、全探索は不可能。 ですが、そもそも探索する必要がありま…