2012-02-01から1ヶ月間の記事一覧

テスト用エントリ

節1 あいうえお。あいうえお。あいうえお。あいうえお。あいうえお。あいうえお。あいうえお。あいうえお。かきくけこ。かきくけこ。かきくけこ。かきくけこ。かきくけこ。かきくけこ。かきくけこ。かきくけこ。 サシスセソ.サシスセソ.サシスセソ.サシスセ…

S4クラスとSICP

R

Rにはオブジェクト指向プログラムのためのフレームワークとしてS4というものがあるらしい。と、いうことは長らく知っていたけど、説明を読んでもさっぱり分からなかったので、全く使ったことが無かった。ところが、SICPを読んでみたら何となく分かったので、…

Pocket Book

問題 Pocket Book n人の名前のリストがある。全ての名前はm文字から成る。 i, j, k: 1 この操作を何回でもやってよい。 最終的に1番目に現れうる名前は何通りあるか 方針 以下がポイント 最初に k = m と選ぶと、m文字目に現れている任意の文字を1番目の名前…

Steps

問題 Steps やるだけ。0割に気を付ける。 コード

Marks

問題 Marks やるだけ コード

最近の子供たち

長男 日曜日の18:55頃に、「あぁー、今日、マスオさん見逃したー」と言っていた。いつも、マスオさん見てたんだ。 長女 夜中に、3回くらい足が痛いといって泣き出す。嫁さん必死になだめて若干寝不足。娘は朝起きると全く覚えてない。昼間たくさん自転車で全…

PikachuEasy

問題 PikachuEasy やるだけ コード

CasketOfStarEasy

問題 CasketOfStarEasy 長さ n の数列x[i]が与えられる(インデックスは0, ..., n-1とする)。 以下の手順を数列の長さが2になるまで繰り返す。 0 x[i]は消える この時、x[i-1] * x[i+1]が得点として加算される 最終的な得点が最大になる手順を探せ 方針 再帰…

Round 107 Div2 C Win or freeze

問題 Win or Freeze 交互に手番が来る2人ゲーム 紙に自然数 q が最初に書かれている 手番のプレイヤーは紙に最後に書かれた数字の非自明な約数を書かなければならない 何も書くことが出来なくなったプレイヤーの勝ち 方針 q を q = p1 x p2 x p3 x ... x pn …

Round 107 Div2 B Phone Numbers

問題と方針 問題-> Phone Numbers 方針:やるだけ コード

Round 107 Div2 A Soft Drinking

問題と方針 問題-> Soft Drinking 方針:やるだけ コード

正規表現メモ

要求仕様 Index_(N)という部分列が複数含まれた文字列が渡されるので、その部分をIndices_(N+1)と書き換える 実装 import re string = "abcIndex_1:Index_2:Index_3---Index_100xyz" rex = "Index_([0-9]+)" robj = re.compile(rex) temp = string ret = "" …

DengklekTryingToSleep

方針 3つ全部が綺麗なものを全部並べる その左右に2個を繋げた時に価値が最大になるペアを全探索 本番は撃墜された。初被撃墜。 コード

DengklekMakingChains

方針 やるだけ ソース

#105 Div2 D

方針 問題 -> Bag of mice DP コード

#105 Div2 B

方針 問題 -> Escape シミュレーション コード

#105 Div2 A

方針 問題 -> Insomnia cure やるだけ コード