CodeIQ「ブラック・ブロック」問題 みんなのコード

Kawazoe @riverplus

というわけで夜分すみませんが告知。3/5の10時で「ブラック・ブロック」問題の公開が終了なので、よければ以降 #ブラックブロック のタグで皆様のコードを公開して下さい！ #CodeIQ

カニ戯（ry @bananawani_mc

至って普通な解答だと思うﾍ( ´Д`)ﾉ ideone.com/o7yUpM ：挑戦者求む！「ブラック・ブロック」問題 by @riverplus bit.ly/1KQ0Be2 #ブラックブロック #CodeIQ

みけCAT @mikecat_mixc

所謂普通のメモ化探索 gist.github.com/mikecat/487afd… #CodeIQ #ブラックブロック

チョコレートバー @Air_Hold

ランレングス圧縮して答えを見つける #CodeIQ #ブラックブロック ideone.com/GJ9wJT

Ozy @ozy4dm

ideone.com/czQqDY #CodeIQ #ブラックブロック

suppy（すっぴー） @suppy193

ノーヒントでは分かりませんでした。 ideone.com/Pkycux いつも良い問題ありがとうございます。｜挑戦者求む！「 #ブラック・ブロック 」問題 by @riverplus bit.ly/1KQ0Be2 @codeiqさんから #CodeIQ

しえる@CodeIQ @ciel0codeiq

計算量はO(DM)。少し多いです。すみません＾＾； ideone.com/JlNEtW 挑戦者求む！「#ブラックブロック」問題 by @riverplus bit.ly/1KQ0Be2 @codeiqさんから

三野 幸輝@ウッキー竹脇 @KoukiMino

数学解らないー。再帰に逃げろー（泣 ideone.com/ZJHIc0 #CodeIQ #ブラックブロック

kabio @kabio7

他の人のと比べるとなんかもっさりしてるなぁ ideone.com/qtbjoX #CodeIQ #ブラックブロック

えちごやえちぜん @echigoyaechizen

漸化式を使ったDPでO(DM)、でしょうか(なぜ疑問形？) ideone.com/AbTAoH #CodeIQ #ブラックブロック #誰だよVBで出ry

みけCAT @mikecat_mixc

答案公開、結城先生の問題だとGitHub Gist派がけっこういたはずなのに、なんでriverplusさんの問題だと今のところ自分以外ideone派しかいないんだ！？ideoneだと誰が投稿したのかわかりにくいじゃないですかやだー #CodeIQ

緊急避難中なのじゃ @renconmochi

僕の「#ブラックブロック」問題 bit.ly/1KQ0Be2 の提出物はこちらでした。 ideone.com/ZtnOfE #codeiq

みすと / 明衣(あかは) @mist_akaha

同じアルゴリズムの解き方は今のところ無い･･･かな？プログラマではないのでソースの拙さはご容赦を。計算量もわかりませんorz ideone.com/2s7NcO #CodeIQ #ブラックブロック

haruya @haruya1212

twitterの検索結果に挙がらない気がしますが、一応。 ideone.com/kD7N4Y #CodeIQ #ブラックブロック 問題 by @riverplus bit.ly/1KQ0Be2 @codeiqさんから

冷凍あざらし.zip @naoki_kp

普通のO(NM)のDP ideone.com/IrEF64 #codeiq #ブラックブロック

みさわ @Mi_Sawa

よくわからんけど終わったのか. なんか k-bonacci になるのでてきとーに書くと O(n+k) だった気がする. #codeiq #ブラックブロック

Kawazoe @riverplus

CodeIQ「ブラック・ブロック」問題、公開終了してました。自分の想定解はk次とk-1次のフィボナッチ数列の差に帰着させるやり方でしたが、全体的にはDPが多かったです。DPにも色んなやり方があって面白かったです。ぜひハッシュタグ #ブラックブロック で皆様のコード公開して下さい！

有為 @uwitenpen

O(k^2log n)かO(n+k)なのかな

みさわ @Mi_Sawa

例のアレで O(k^2 log n) になるなぁと思いつつ O(k^3 log n) でも出来ると書いて O(n+k) を提出した.

Kawazoe @riverplus

@Mi_Sawa k^2lognっていけるんですか？

有為 @uwitenpen

@riverplus きたまさ法とかいうやつ tdpc.contest.atcoder.jp/tasks/tdpc_fib… twitter.com/tmaehara/statu…

みさわ @Mi_Sawa

@riverplus こういう k項間線型漸化式的なヤツのn項目は O(k^2 log n) で求められる事が知られているハズです. kitamasa法というのが多分それですね. d.hatena.ne.jp/wata_orz/20090…

Kawazoe @riverplus

@Mi_Sawa @uwitenpen すごい・・こんな方法が。線型でもいけるんですね。きたまささんすごいや。

kuuso @kuuso1

dpで書きました。特にひねれもせず。。 gist.github.com/kuuso/a9455051… #ブラックブロック

みさわ @Mi_Sawa

ソースコード見つかったので一応あげとく. #ブラックブロック #CodeIQ gist.github.com/MiSawa/85acd32…