KUPC 2015のチラ裏的解説

こんにちはtatsyです。 今回は先日行われたKUPCをチラ裏的に解説したいと思います。僕はAからFまでしかできてないので、できているとこまでです。 たぶん、そのうち公式の解説がでるので、完全に自己満です。許してください… Continue Reading


Google Code Jam 2015 Round 2

こんにちは、お久しぶりのtatsyです。 本日はGCJ 2015のRound2に参加しました。 去年から1年、今日という日に賭けてきたにもかかわらず、今年は1217位という悲しい結果に終わってしまいました。 CのEasy… Continue Reading


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