積み残し。 問題概要 括弧からなる文字列を、+と1を挿入して正しい数式にできるとき、その文字列を"regular"であるという。 例えば"(())()", "()","(()(()))"はregularであり、")(", "(()", "(()))("はregularではない。 長さ10^6以下の括弧からなる文字列が…

問題概要 次のような圧縮方法を考える。 文字列に対しi文字ずつシフトしたものを全てつくり、それを辞書順に並び替える。 その後、全てのものについて最後の一文字をつなげる。 例：LEIDEN. .LEIDEN DEN.LEI EIDEN.L EN.LEID IDEN.LE LEIDEN. N.LEIDEなので …

本番で解けなかったやつorz 力もないのに見切り発車で実装するのがだめなのかもなあ。 問題概要 サイズkのダイアモンドが与えられる。これに数字をいくつか書き加えて「エレガントな」ダイアモンドにしたい。書き加える数の数の最小値を求めよ。 サイズkのダ…

laycurseさんの放送みて自分もやってみた。 対数使って計算してやらないとどうも誤差死するみたい。 問題概要 幅width高さheightの島のx,yの位置に人が立っていて、ランダムに上下左右のいずれかの方向にstep回移動する。 このとき、島から人が落ちない確率…

問題概要 幅w高さhのベニヤ板に、四頂点の座標がx1[i],y1[i],x2[i],y2[i]で与えられる長方形のテープをn枚貼る。 このとき、テープの貼られていないベニヤ板の部分がいくつの部分に分かれているかを求めよ。 w,hは1000000以下の整数、各頂点はベニヤ板の内部…

惨敗だった。ふがいなくて腹立つ。 Result 635位 31点 - - / 1:04:43 1:53:54 / 2:08:00 - / - - （Round2落ち） 解くの遅すぎ。

Codejamの敗戦直後にSRM…… なんだかどっちもぱっとしない成績だなあー。 Result 132.06 / Opened / Unopend +0(1撃墜2ミス)362位 1546->1555

問題概要 (x1,y1),(x2,y2),...,(xn,yn)を順に結んだ折れ線がある。 x1=1,x2=2,...,xn=nであり、1≦yi≦4で、各座標は全て整数である。 またすべての折れ線の部分はx軸に平行にはならない。 n,tが与えられるとき、このような折れ線のうち、 山（yj-1 < yj > yj+…

Round #16との難易度差が酷いｗ 問題概要 n個の都市がn-1本の双方向に通行可能な道路により結ばれている。 これらの道路を通りどの二つの都市も行き来することができる。 交わりのない2本の道路（すなわち、二つの道路の通る都市が共通のものを持たない）の…

今回からDiv2 onlyのコンテストにも（レーティング変動なしで）レーティング1500以上の人も参加できるようになったみたい。 Result 27位(Div1の人含) rankalee 5AC penalty272 00:03 00:21(2WA) 00:29 01:11(1WA) 01:08(1TLE)

本番で9RE出して結局通らなかった問題。 コンストラクタをtypoしてた。ああもおお悔しいなああああああ!!!!! サイコロの実装はかなり綺麗だと思うので参考にしたい方はどうぞ。 問題概要 将軍様が云々。 h*wマスのグリッドのそれぞれに数字が書かれている。 …