434.1

今日頑張ればTCOのシードがゲットできるような気もしたけれど、頑張るよりも先にするべきことがあると思うので放置。時間帯はTCOとほぼ同じだけれど、4つの時間帯のうちで一番弱い(遅い)時間帯。

250

ということで見てない。

500

36進数の数の総和を求めたいが、36文字のうちK文字を一番大きい文字に置き換えることで得られる最大の総和を求めよ、という問題。

取り敢えず全部の和と、ある文字を置き換えたときに増える量を計算する。増える量が大きい方からK個選べばおしまい。

任意のK桁を選んで置き換えるのかと思ってひどい目にあった。BigIntegerで間に合う問題らしい。いかがなものか。

1000

整数とカンマと?からなる文字列が与えられる。?に整数ないしカンマを割り当てることで得られる、自然数の単調増加列をカンマで区切ったもののうち辞書順で最初のものを答えよ、という問題。

ある状況でN文字使うのであれば直前の制約から次に使う整数をGreedyに得ることができる。できるだけ長い文字から選んでいくと、上限も決まる。問題はGreedyに次の整数を求めるルーチンが全然書けなかったこと。