出展 Codeforces Beta Round #99 - Div. 2 B 概要 各部屋にはる壁紙のコストを最小化する 壁紙は向き固定で、横には分割できない 同じ部屋は同じ壁紙 部屋ごとに独立なので最小値の合計を求めればよい ソース https://github.com/mkut/cf/tree/master/01-99/…

出展 Codeforces Beta Round #99 - Div. 2 A 概要 どの曜日に何頁読むかを与えられる nページの本を毎週このペースで月曜日に読み始めると、いつ読み終わるか nがあまりにも小さいので、実際にシミュレーションした ソース https://github.com/mkut/cf/tree/…

出典 TopCoder Single Round Match 528 - Div. 1 Medium 概要 {x,o}^*を順序を変えずに抜き出して、残ったのと同じ文字列になる場合の数を求める 今何文字目かと、片方だけ取った文字列でメモ化再帰 二等分してそれぞれ全列挙してくっつけてもいいらしい ソ…

出典 TopCoder Single Round Match 528 - Div. 1 Easy TopCoder Single Round Match 528 - Div. 2 Medium 概要 n個の数をk回分割して10は最大で何個作れるか (10で割った余り, 10で割った商)でソートしてgreedyに切っていく ソートしたところまでは良かった…

リンク 東方自然癒 感想 東方の二次創作RPG RPGツクールVX製全体的に完成度が高くてプレイしていて楽しい やり込み要素もいくらかありそう ステータスが自由に振り直せるのもいいですね 開幕の敵の猛攻で主人公が死ぬ事故が多発して悲しい データ Ver. 1.13 …

リンク ロール・オブ・ドールズ - サークル skylifter 感想 デッキを組んでそこから人形を召喚して戦うゲームチュートリアルでルールを学べるのだが、このチュートリアルがすでに難しい 基本的に相手に勝てる人形をぶつければいいのだが、もちろん相手もそれ…

目標 配列の隣接する2項にそれぞれ演算を施した配列を得たい。つまり、 f (+) [1,2,3,4,5] = [3,5,7,9] のような f が欲しい。

概要 縦横がa,b以下で比がx:yになる最大のサイズを求める 比はgcdをとってそれぞれの何倍まで取れるかを計算し、小さい方を採用する ソース https://github.com/mkut/cf/tree/master/01-99/16/16C/haskell.hs 出展 Round #16 Div.2 C

概要 数字列nを並び替えてx, yを作ったとき、 x+yの下位にできるだけたくさん0が並ぶようなx, yを求める 初め条件を「n まず各桁が何個あるかを数える 10になるペアを全探索、探索自体は9になるペア→0になるペア(最後につける)→残りの順にgreedy ソース http…

概要 後ろからk文字目の母音以降でどんな韻を踏んでいるか判断する 4単語周期で、すべての周期で同じ韻と考える 韻の種類は aaaa / aabb / abab / abba どれでも無い場合はNO 本番はk文字目以降の母音だけ考えていて落ちる ソース https://github.com/mkut/c…

概要 sum { nextLucky(x) | x 範囲が広いので、nextLuckyが同じところは掛け算でまとめる ソース https://github.com/mkut/cf/tree/master/01-99/91/121A/haskell.hs 出展 Round #91 Div.1 A Round #91 Div.2 C

概要 部分文字列の中でもっとも多く出現するlucky numberを求める 同じ数なら辞書順最小のものを選ぶ 無いときは-1 "4"か"7"かしかありえないのでそれを数えるだけ ソース なぜか"47"と"74"も考慮してしまった コーナーケースの処理を適当にやったので分かり…

概要 lucky number で割りきれるかどうか ソース https://github.com/mkut/cf/tree/master/01-99/91/122A/haskell.hs 出展 Round #91 Div.2 A

概要 7個以上連続している0か1があるかどうか ソース https://github.com/mkut/cf/tree/master/01-99/77/96A/haskell.hs 出展 Round #77 Div.2 A

概要 2次元平面上の8点を4つずつに分けて、それぞれを正方形、長方形の頂点にできるかどうか できるならその分け方を答える 8C4通り試す 実行結果を見る限り、両方正方形の場合はどの順で答えてもOK ソース https://github.com/mkut/cf/tree/master/01-99/97…

概要 数列の値を1つ変えてソートすることで辞書順最小の数列を作る 一番大きい値を1にすればいいが、絶対に値を変更しなければならないので 全部1の時だけ最後が2になる ソース https://github.com/mkut/cf/tree/master/01-99/97/135A/haskell.hs 出展 Round…

概要 lucky digitの数がluckyかどうかを判定する ソース https://github.com/mkut/cf/tree/master/01-99/84/110A/haskell.hs 出展 Round #84 Div.2 A

概要 文字列をk個以下の回文に分割するのに必要な最小の文字の書き換えを求める 分からなかったのでEditorialを読んだ まずi文字目からj文字目を回文にするコストcnt[i][j]を計算する 初めからi文字をj個に分けた時のコストz[i][j]は z[i][j] = min { z[k][j…

概要 区間の包含関係で半順序を作ったとき、極大でない要素の数を求める 境界は気にしなくてよい 片方でソートして順番に極大かどうかを判定する foldlで普通に書くとTLEしたので、foldl'で正格評価した ついでに入力もByteStringにした(多分いらないと思う)…

概要 数列が与えられて、[1..n]の並べ替えに変えるのに必要な数の変更回数を求める [1..n]の範囲の数が何個あるか数えればよい 変更は+1か-1しか出来ないものだと思って少しハマった 範囲内だけユニークして数えるのが早かったか… ソース https://github.com…

概要 連続している数を5で割って切り上げた数の合計を答える ソース https://github.com/mkut/cf/tree/master/01-99/98/137A/haskell.hs 出展 Round #98 Div.2 A

せっかくなのでプレイ日記も書くラヴァーズのイベント終わってからすごい宝箱が出たりミニゲームがあったりで★が結構手に入るように 今見えてるボスがいまいち倒せそうにないのでだらだらレベル上げどうやらボスを取りこぼしていたようで、サイドストーリー(…

注意 このゲームはhttp://stst.cocot.jp/mygame/store2011/trots/rule.htmlの拡張です この拡張で遊ぶためには上記のカードが必要になります ストーリーやカード画像はありませんのでご了承ください また、内容は予告なく書き換えられる可能性があります

概要 3進数の各桁を辻褄合わせていく 最小のものとあるけど一つしかない？ ソース https://github.com/mkut/cf/tree/master/01-99/97/136B/haskell.hs 出展 Round #97 Div.2 B

概要 配列のインデックスを逆引きする サイズが小さいのでArrayを使うまでもなく、(多分)O(n^2)解法でいい ソース https://github.com/mkut/cf/tree/master/01-99/97/136A/haskell.hs 出展 Round #97 Div.2 A

概要 一文字ずつエンコードして余りをとるだけ ソース https://github.com/mkut/cf/tree/master/01-99/96/133B/haskell.hs 出展 Round #96 Div.2 B

リンク http://stst.cocot.jp/mygame/store2011/trots/rule.html 感想 最初はわりとどうしていいのか迷ったが、慣れると簡単 核、ダッシュあたりがかなり強いのでそのあたりを抜いてプレイしてもまだ勝てる感じ とにかく敵をプレイしないことが重要なゲーム…

環境 Ubuntu 10.04 Wine 1.3.34 Alsa 1.0.21 1.0.24 結果 とりあえずインストール →ウィンドウモードでしか動かない →ウィンドウモードは遅い(なぜか画面が小さいほど遅い、一番大きいので40fpsぐらい) →いろいろやる →.wine以下を消す →フルスクリーンで動…

リンク “Œ•û_—ì•_@` Ten Desires. 感想 今更ながらプレイ とりあえずeasyのスペカ集めて満足 全然エクステンドしないから難しく感じたけど、無敵になってアイテム取ればそんなことはないのかな normalまではクリアしよう

test