裏紙

ほぼ競プロ、たまに日記

SRM

SRM 643 Div1 Easy - TheKingsFactorization

問題 TopCoder Statistics - Problem Statement 問題概要 自然数の素因数分解を求めよ。ただし、の素因数の小さい方から順に奇数番目だけ素因数が何であるかのヒントが与えられる。 例えば、であるとき、素因数分解はであるから、小さい方から数えて奇数番目…

SRM 652 Div1 Easy - ThePermutationGame

問題 TopCoder Statistics - Problem Statement 問題概要 AliceとBobが次のようなゲームをする。まず、正の整数が与えられる。次に、Aliceは正の整数を選ぶ。最後に、Bobは~の順列を作成する。 そして、の番目の要素をと表すこととし、関数を次のように定め…

SRM 653 Div1 Easy - CountryGroupHard

問題 TopCoder Statistics - Problem Statement 問題概要 人が1列に並んだ椅子に座っている。人々はそれぞれ出身国があり、同じ出身国の人たちは固まって座る。インタビュアーが座っている人のうちの何人かに次のような質問をしました:「ここにあなたと同じ…

SRM 655 Div1 Easy - BichromePainting

問題 TopCoder Statistics - Problem Statement 問題概要 のグリッドがあり、最初は全て白に塗られている。の領域を白または黒に塗るという動作をすることが何回も出来るときに、最終状態がboardとして与えられるのでこの最終状態を作ることができるか否かを…

SRM 656 Div1 Easy - RandomPancakeStack

問題 TopCoder Statistics - Problem Statement 問題概要 枚のパンケーキがある。それらのパンケーキは~までの番号が振られており、番目のパンケーキは大きさがでおいしさがである。パンケーキをいくつか選んでプレートにのせてタワー状のパンケーキを作ろう…

SRM 660 Div1 Easy - Coversta

問題 TopCoder Statistics - Problem Statement 問題概要 行列のグリッドが与えられる.各グリッドの中には0~9のいずれかの数字が書かれている.そして,stationをに設置すると, ()内に書かれている数字の合計をポイントとして得ることが出来る. 今,stati…

TCO 2015 Round 1B Hard - TheTreeAndMan

問題 TopCoder Statistics - Problem Statement 問題概要 頂点数がの根付き木を考える。そして、全ての辺は根から離れていく方向に向いている(つまり、どの個の頂点にも根からたどり着くことが可能)。頂点をそれぞれ~で番号をふる。の頂点を根とする。また、…

TCO 2015 Round 1B Med - TheTips

問題 TopCoder Statistics - Problem Statement 問題概要 脱出ゲームみたいなもの。部屋の中に個の手がかりが隠されている。次の正方行列によって番目の手がかりを見つけると番目の手がかりを見つけられるかどうかがY/Nで書かれている。Yなら番目の手がかり…

TCO 2015 Round 1A Hard - Revmatching

問題 TopCoder Statistics - Problem Statement 問題概要 重み付き2部グラフが与えられる。それぞれのグループに対して、頂点数が個ある(つまり、グラフの頂点数は合計で個)。そして、次の正方行列が与えられて、は片方のグループの頂点からもう片方のグルー…

SRM 664 Div1 Easy - BearPlays

問題 TopCoder Statistics - Problem Statement 問題概要 石を積んだ柱が2本ある。最初は片方に個、もう一方に個積まれている。次のような操作を回繰り返す: 石が少ない方に、多い方から少ない方の数と同じぶんを持ってくる(つまり、X<=Yのとき、Y-=X,X+=X)…

SRM 666 Div1 Easy - WalkOverATree

問題 TopCoder Statistics - Problem Statement 問題概要 頂点数がの木が与えられる。これらの頂点には~と番号が振られている。今、をスタート地点として、この木の上を移動することを考える。ステップの移動が許されている時に、訪れることのできる頂点数の…

SRM 667 Div1 Easy - OrderOfOperations

問題 TopCoder Statistics - Problem Statement 問題概要 メモリの領域が個あるコンピュータがあり、そのそれぞれの領域にまでの番号を付ける。そのコンピュータを使って個のプログラムを実行することを考える。1つのプログラムは文字で構成されており、その…

SRM 669 Div1 Easy - SubdividedSlimes

問題 TopCoder Statistics - Problem Statement 問題概要 スライムを分割するゲームをする。最初は大きさがのスライムが1体いる。ゲームはターン制で、1ターンの内に次のことを行う: 今いるスライムの中から1体を選んで、2体に分裂させる。選んだ1体のスラ…

SRM 670 Div1 Easy - Bracket107

問題 TopCoder Statistics - Problem Statement 問題概要 (と) のみで構成された文字列が与えられる。いま、"correct bracket sequences"なる文字列を定義する。文字列全体として(の数と)の数が一致し、すべてのprefixに対して(の数のほうが)の数よりも多く…

SRM 671 Div1 Easy - BearCries

問題 TopCoder Statistics - Problem Statement 問題概要 ;_;とか;___;みたいな泣いている顔文字(両端がセミコロンで間に1つ以上のアンダーバー)をcrying emoticonと呼ぶ。文字列が与えられる時、いくつかの部分列に分解(連続でなくて良い)して、それぞれがc…

SRM 672 Div1 Easy - Procrastination

問題 TopCoder Statistics - Problem Statement 問題概要 とある巨大な会社には従業員が無限にいる。従業員には1,2,3,...と番号が振られている。番の従業員は仕事をし始める時は番のタスクを請け負っている。その会社の就業時間は無限にあり、仕事時間が1時…

SRM 673 Div1 Easy - BearCavalry

問題 TopCoder Statistics - Problem Statement 問題概要 人の戦士と体の馬がいる。それぞれに対しての番号をふる。番目の戦士、馬の強さをそれぞれ、と表す。そして、戦士1人と馬1体でユニットを組み、合計個のユニットを組むことを考える。このとき、ユニ…

SRM 680 Div2 Hard - BearFair2

問題 TopCoder Statistics - Problem Statement 問題概要 次のような条件を満たす数字の集合が存在するか判定せよ。 集合の要素数はであり、各要素は互いに異なる正の値である。 はで割り切れる数である。 すべての要素は以上以下である。 集合の要素に関し…

topcoderのSRMでGreedに乗り換え : 備忘録

去年の9月あたりに色々苦心しながらArenaの環境を整えて、やっと12月からSRMに参戦し始めた。 去年参加するための環境を整えようとしている段階で「今からやるならGreedを入れたほうがいい」みたいなのが散見されたけど、あまりArenaの仕組みもよくわからな…

SRM672 Div2 Hard - Tdetectived2

・問題 https://community.topcoder.com/stat?c=problem_statement&pm=14076 なんかレイアウトが崩れている気がするが...(2015/11/4 Chromeで見た)直ってた(2015/11/6) めっちゃ文章長くて問題の把握に時間かかった。そこも含めて慣れていきたい。・概要 n人…