問題文 リンクがまだない 問題概要 あなたは 0 から 9 までの数字をそれぞれ a[i] 個使えるとします． これらの数字から，A 桁の数字 X と B 桁の数字 Y の2つの数字を作るとします． このとき，考えられる (X, Y) について，X * Y の総和を求めなさい． た…

問題文 http://tdpc.contest.atcoder.jp/tasks/tdpc_fibonacci 解法 今なら，通称きたまさ法とよばれている方法でやります． きたまさ法自体の説明は省略します．アイデアとしては，一般項を最初の K 項の線形結合で表そう，というものです． ソースコード #…

問題文 http://tdpc.contest.atcoder.jp/tasks/tdpc_grid 解法 まず，この問題を解くにあたって以下の記事を大いに参考にさせていただきました．ありがとうございます． algoogle.hadrori.jpH が小さいので，それぞれのマスの連結関係をもちながら，列を左か…

問題文 http://tdpc.contest.atcoder.jp/tasks/tdpc_house 解法 まず階段を使うまえに，各階で部屋i -> j の移動経路が何パターンあるかを計算します． これは普通に dp[S][i][j] := 今まで訪れた部屋の集合が S である，i -> j の移動パターン とすれば求め…

問題文 http://codeforces.com/problemset/problem/406/D 問題概要 山が一直線上に n 山ならんでいる．それぞれの山の座標は x[i]，高さは y[i] である． 山と山にはスロープがかかっている．スロープは以下のようにかかっている． 各山 a は，a の頂上から…

問題文 http://tdpc.contest.atcoder.jp/tasks/tdpc_target 解法 それぞれの円の左端と右端のpairである (x + r, x - r) を昇順ソートする． そのあと，-(x - r) についての最長増加部分列（ (x - r) のまま考えるなら，最長減少部分列．右から左の向き）を…