2015-04-01から1ヶ月間の記事一覧
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13748&rd=16416 問題概要 英小文字の内 1 種類の文字からなる文字列 を送ったが,伝送途中で丁度 文字が異なる文字に変わってしまった. と が与えられるので,元の文字列として考えられ…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13749&rd=16416 問題概要 枚のパンケーキがあって, 番のパンケーキの大きさは ,美味しさは である. このパンケーキ群を,以下の手順で積み上げる ランダムに 1 枚のパンケーキを選び,…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13747&rd=16416 問題概要 枚のパンケーキがあって, 番のパンケーキの大きさは ,美味しさは である. このパンケーキ群を,以下の手順で積み上げる ランダムに 1 枚のパンケーキを選び,…
はじめに 動的計画法のパターンの一つで,「Digit DP」とか「桁 DP」と呼ばれているものがあります.問題によって異なってくる部分もありますが,問題によらず共通している部分がかなりあるので,その部分を中心に解説してみたいと思います. Digit DP とは…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13709&rd=16415 問題概要 グリッド状の盤面に色を塗る.盤面上のセルは最初,全て白に塗られている.可能な操作は,与えられた整数 について, の矩形領域を任意に選択して,その内部全体…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13719&rd=16415 問題概要 グリッド状の盤面がある.この盤面の各セルを白または黒に塗る.いくつかのセルについては塗る色が決まっているが,色が決まっていないセルもある. 塗り方の情…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13721&rd=16415 問題概要 大きさが の長方形の紙がある.この紙を辺に平行かつ,操作後の紙の辺の長さが共に整数となるような線で折りたたむ操作ができる. 面積が となるように折りたた…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13694&rd=16318 問題概要 文字列 について,その文字列の得点を次のように定める インデックスの対 であって,部分文字列 がただ一種類の文字から成るようなものの個数 今,文字列 が与え…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13700&rd=16318 問題概要 文字列 について,その文字列の得点を次のように定める インデックスの対 であって,部分文字列 がただ一種類の文字から成るようなものの個数 文字列 が与えられ…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13698&rd=16318 問題概要 頂点数 の木が与えられる.木の情報はそれぞれ 要素からなる二つの配列 によって与えられ,各 に対し,辺 が存在することを表す.また,頂点 が一つ指定される.…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13688&rd=16317 問題概要 何人かの人が一列に並んでいる.人々は,出身が同じ人同士は連続した位置に座っていることが分かっている.それぞれの人に対し,「同じ出身の人は何人いるか」と…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13680&rd=16317 問題概要 Alice と Bob は 2 人で歌を歌おうとしている.曲に出現し得る音階は の整数で(低い方から高い方へ)番号付けされている.Alice に出すことのできる音は区間 内…