DIV12011年5月29日日曜日DIV1昇格後初のSRM。気付いたら2ヶ月ぶりで結構焦る。あっちこっち出かけたり飲みに行ったりしてたらこんなに空いてた。DIV2と同様、easyを確実に取るのを目標にしつつアリ本などで勉強、過去問やる方針。easy:立方体の塗り分け。複数の色が与えられてそれらで立方体を塗り分けることが出来るか否かを返す。隣接する面は同じ色で塗っちゃダメ。向かい合う面を同じ色で塗れたら必要な色数を1つ減らせる。3色より小さな色数で塗り分けるのはムリなので一応弾いておく。実装も単純で、与えられた色をどんどんMapに放りこんで(それぞれの数も大事なのでMap)、2つ以上見つかった色の数を使って塗り分けに必要な色数を減らす。最後に、必要な色数<=見つかった色数かどうかを判定して返す。指定された立方体群(片方は1x1x1、もう片方はLxLxL)を敷き詰めるのに必要な直方体の最小体積を求める。どのように組めば体積が最小となると言えるのか、をちゃんと検討する余裕が無かったのでこう適当な感じ。やけっぱちなコードである。MacBookを4/10に注文、4/14出荷、届いたのは4/17だったので正確にはもうすぐ2ヶ月ですが。Dockerで簡単にGPU対応のTensorFlow入りコンテナを作る方法こんにちは。作品群を読んでいたら連休が終わりそうです。重くなるので読み込まないようにすればOK。資料を補足するシリーズです。途中でやったことや、参考情報を書いていきます。