https://atcoder.jp/contests/abc116/tasks/abc116_c 解説 https://atcoder.jp/contests/abc116/submissions/4059474なるべく大きい区間から順にやっていけばいい。 操作を逆に考えて、大きい区間から減らしていく。 高さがあるもので隣り合っているものを連…

https://atcoder.jp/contests/abc116/tasks/abc116_b 解説 https://atcoder.jp/contests/abc116/submissions/4059362シミュレーションをしよう。 ある数が以前に出ていたかを判定するにはsetを使うといい。 以前に出たことある数が出たら、その番号を答える…

https://atcoder.jp/contests/abc116/tasks/abc116_a 解説 https://atcoder.jp/contests/abc116/submissions/4056750∠ABC=90°なので、斜辺でないのはABとBCになる。 なので、AB*BC/2が答え。 int ab, bc, ca; //-------------------------------------------…

https://community.topcoder.com/stat?c=problem_statement&pm=15288N要素の配列Aがある。 この配列からいくつかの要素を取り除いて、validな配列を作る。 validな数列の最大長と、それを作るために取り除く方法の組み合わせを求めよ。※validな配列 要素数が…

T個の皿（tokenだけど）と、P個の置き場所がある。 T個の皿をP個の置き場に一様な確率で順番に置いていく。 このとき、最も多く置かれている置き場所が複数ある（1位タイになっている）確率を求めよ。T, P≦50 前提知識 確率DP （自分の解法では微妙に違うか…

N要素の以下のルールを満たす配列を構築せよ 全ての要素が異なる 0～10^9の数から成る 10で割り切れる数はダメ 全ての2つの要素を取ってきて和をとったときの最下位の桁を集計したときに、dが最も多くなる（タイはダメ） n≦200, d≦9 解説 d=5のときを考えて…