TopCoder Open 2015 Round 1A

こんにちはtatsyです。本日はTCO2015ラウンド1Aの解説です。   Easy (250点) 問題 ある2つの数A,Bが与えられた時、この二つの数の類似度sim(A,B)は0から9の数字の中で、2つの数両… Continue Reading


TopCoder SRM 650 Div1

こんにちはtatsyです。本日もSRMの解説いきます。   Easy (250点) 問題 太郎はAとBからなる長さNの文字列を作ろうとしている。この文字列を作るときにposition[i]にはvalue[i]が… Continue Reading


TopCoder SRM 649 Div1

こんにちはtatsyです。本日もSRMの解説いきます。   Easy (250点) 問題 ある長さNの文字列が与えられる。このSnukeさんはこの文字列のうちK個を取り除いてあなたに見せる。この際、あなたはSn… Continue Reading


TopCoder SRM 648 Div1

こんにちはtatsyです。本日もSRMの解説いきます。 Easy (250点) 問題 長さがNでAとBの2種類の文字からなる文字列Sがあるとする。このときある2つのインデックスi, j (i < j)に注目した時、… Continue Reading


TopCoder SRM 646 Div1

こんにちはtatsyです。本日もSRMの解説いきます。 Easy (250点) 問題 整数からなる数列が与えられる。この数列から適当にk個を選んで、好きなように並べ替えることができる。このとき各々の数を変化させて、数が1… Continue Reading


TopCoder SRM 643 Div1

こんにちはtatsyです。いつものようにSRMの解説をします。 Easy (250点) 問題 数字N(最大10^18)が与えられるので、これを素因数分解し、その素因数を小さい順に重複を含めて配列として返したい。このときヒ… Continue Reading


TopCoder SRM 642 Div1

今回もSRM 642の解説行きます.今回からソースコードのヘッダ部分は切ります(一応マクロは残します). 今回の問題は Easy: メモ化 / 確率 Medium: 最小費用流 となっております. Easy (250点)… Continue Reading


TopCoder SRM 641 Div1

SRM641の解説です。 Easy (250点) 問題 2次元座標上に最大2500個の点が与えられる。これらの点のいずれの3点も同一直線状にないことが保証されており、また原点は含まれない。この点の中から3点を選んで三角形… Continue Reading


TopCoder SRM 639 Div1

今回はSRM639の解説です. 問題は Easy: 数学っぽい分析 Medium: 組み合わせ となっております. Easy (250点) 問題 AとBのプレイヤーが交互にあるゲームで戦っている.ゲームはターン1からスタ… Continue Reading


TopCoder SRM 637 Div1

今回はSRM637の解説です。問題内容は Easy: 確率(?) Medium: Grandy数 となっております。それでは行きます。 Easy (250点) 問題 1から2Nまでの整数がある。この整数を2人でN個ずつに… Continue Reading