2015-02-01から1ヶ月間の記事一覧
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13667&rd=16314 問題概要 正整数 と，頂点数・辺数が共に の無向グラフが与えられる．辺の情報は 2 つの配列 で与えられ，各 に対し，2 頂点 を結ぶ辺が存在する． このグラフから辺を 1 …
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13672&rd=16314 問題概要 2 つの正整数 のそれぞれに対し，次の操作を行う． 操作対象になった値を と書くことにすると， を紙に書き下す が奇数ならば，操作を終了する を で置き換える …
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13668&rd=16314 問題概要 'A', 'B', '?' からなる文字列 が与えられる．この文字列中の '?' を 'A' まては 'B' に（独立に）置き換えることを考える． 文字列の "ugliness"（醜さ）を，文…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13669&rd=16314 問題概要 'A', 'B' の 2 種類の文字からなる， 文字の文字列を考える．今，文字列の長さ及びいくつかの位置の文字は決まっていて，各 に対して， 文字目の文字は である．…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13658&rd=16313 問題概要 2 つの文字列 が与えられる． から 1 文字を削除することで， を作ることができるか？
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13659&rd=16313 問題概要 一列に連結された 個のショッピングカートがある．次の 2 種類の操作を繰り返し適用して，全てのカートをできるだけ早く消し去りたい． それぞれの列を，より短…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13657&rd=16313 問題概要 Division 1, Level 2 とほぼ同一． が直接与えられ， である点が異なる．
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13656&rd=16313 問題概要 文字列 と正整数 が与えられる． から 文字を削除して得られる文字列が与えられたとき，削除された文字の位置を一意に特定できるか否か，求めよ．
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13249&rd=16313 問題概要 整数列 と正整数 が与えられる．ここで， は 2 の冪乗であり， の要素は全て 未満である． 今，一つの整数 を選んで， の各要素を とのビットごとの排他的論理和…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13645&rd=16312 問題概要 二つの正整数 が与えられる．次の条件を満たす文字列 を 1 つ求めよ．存在しない場合は空文字列で示せ． は 文字からなり， である． 整数の順序対 であって， …
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13650&rd=16312 問題概要 ある店ではりんごを売っている．このりんごの値段は，買う個数を増やす毎に，1 つ目は ，2 つ目は ，3 つ目は というように値段が上がっていく．一般的に書くと…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13648&rd=16312 問題概要 頂点の（連結とは限らない）単純無向グラフが与えられる．グラフは の文字の行列 として与えられる． が 'Y' のとき，2 頂点 を結ぶ辺が存在することを表し，'N'…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13642&rd=16312 問題概要 二つの正整数 が与えられる．次の条件を満たす文字列 を 1 つ求めよ．存在しない場合は空文字列で示せ． は 文字からなり， を構成する各文字は 'A' または 'B' …
