不定期プログラミング覚え書き

青コーダーと黄コーダーの間を彷徨う社会人プロコン勢が余力のあるときに復習した内容をまとめるブログ

2012-01-01から1年間の記事一覧

Win7で拡張子なしファイルの関連付け

覚え書きって言いながらそういえばプロコン以外の話したこと無くね? と思ったので、今しがた知ったことを書いて無能を晒すことなどしてみる。WindowsでMakeFileとか作ってる時、いつも「何で開きます?」って言われてウザかったんですが。 http://eosdesign…

SRM564

ついに黄色から一発落ちしなかったのは久しぶりである。2012年最後のするめ。仮眠とってたら開始2分前とかに起きてわろた。 結果報告 Level ProblemName Status Point Easy MonstersValley PassedSystemTest 157.55 Medium TheDivisionGame Opened(practiced…

SRM563

250-500-850とか 結果報告 Level ProblemName Status Point Easy KnightCircuit2 PassedSystem Test 229.48 Medium AlternateColors2 PassedSystemTest 231.23 Hard DefectiveAddition Opened 0.0 2問答えて1問チャレンジ成功した大勝利回。 初の2桁順位じゃ…

SRM562

Easyで絶望した回。MediumのDPが後少しで気づかなかった。しかももっと簡単な答えがあって絶望した回。 結果報告 確か300-500-1000じゃなかったかな(適当) Level ProblemName Status Point Easy FoxAndHandle FailedSystemTest 0.0 Medium SpellCards Open…

SRM561

物凄く久しぶりに日記更新。 SRM 555の裏オンサイトに参加した回から日記が止まっているという大変アレなことをした。 今更ながら参加者の方々お疲れ様でした! 何ヶ月前の話だよってツッコミは禁止!この3ヶ月間、レートも大きな変動なく、相変わらず青と…

SRM 553

平日午前はマジ勘弁、後日EasyとMediumだけ解きました。 Easy Suminator 問題 正の数字列を以下の規則に基づきプログラムとして解釈するものとする。 0以外の数字が来た:プログラムスタックに数字をpush 0が来た:スタックの上2つをpop(スタックが空なら…

SRM 552

結果報告 250-500-1000のセット。 Level ProblemName Status Point Easy FoxPaintingBalls PassedSystemTest 86.34 Medium FoxAndFlowerShopDivOne Opened(practiced) 0.0 Hard -- Unopened 0.0 怒りの一発黄色復帰……というほど格好良い復帰方法じゃないです…

SRM 練習日記

なんかビックリするほど一発でAC取れなくて凹む。 SRMサーチからグラフ系統のMedium問題の正答率が高めなものを解いてみる SRM 453.5 Medium PlanarGraphShop 問題 単純な平面グラフについて、頂点数^3+枝数^2をその平面グラフのポイントとする。 引数にNを…

SRM 551

結果報告 250-450-1000のセット。 Level ProblemName Status Point Easy ColorfulChocolates FailedSystemTest(practiced) 0.0 Medium ColorfulWolves Opened(practiced) 0.0 Hard -- Unopened 0.0 青コーダー降格しました。 と言うか問題文読み間違えまくる…

SRM 550

結果報告 300-500-850のセット。 Level ProblemName Status Point Easy RotatingBot PassedSystemTest 136.99 Medium CheckerExpansion Opened(practiced) 0.0 Hard ConversionMachine Unopened(pracitced) 0.0 Easy落ちてたら死んでた。 Easy RotatingBot …

At Coder 6

お次は7/20にあったAtCoder6。 はじめての全問完答でした。 Problem A 宝くじ 問題 0-9のうち6個を重複せずに選ぶくじがある。 当選の判定は当選番号(6つの数字)+ボーナス数字により判定され、 当選番号と全ての数字が一致したのなら1等 5つの数字が一致…

SRM 549

続きまして、7/9にあったSRM549 結果報告 250-600-950のセット Level ProblemName Status Point Easy PointyWizardHats PassedSystemTest 121.13 Medium MagicalHats Opened(Practiced) 0.0 Hard CosmicBlocks Opened 0.0 なんで二部グラフの最大マッチング…

AtCoder 5

ω・`)ノ ヤァ、ヒサシブリ 最近書いてなかったので思いついた時にこれまでのおさらいをしておく。 まずは6/30にあったAtCoder5。A,B,Cは順調に答えられたけれど、Dは全く方針が立たず。 AとBで凡ミスre-submitをかましたため、順位も悲惨だった三完する人の層が厚す…

Codeforces Round #125

久しぶりのCodeforces。正直眠かったので解けなかった(開幕言い訳) 最近はコンテストやるたびに自分の頭の悪さに(#^ω^)ピキピキすることが多いです。 Problem A ある数が、フィボナッチ数の項3つの和で表せるか調べ、表せるならその組み合わせの一つを出…

AtCoder 4

AtCoderが基本土日開催でおすすめ、という話を聞いて初参加。 A,B,Cを応えての30位でした。 ProblemA 2点間距離の最大値 問題 2次元座標が複数個(最大100くらい)与えられるので、二点間距離の最大値を返せ 考えたこと やるだけ、100*100とか時間余裕だし…

SRM 546

0点、そろそろ黄色残留の危機ですね…と言うか以前できてた事もできなくなってる。 もっとちゃんと取り組まないとダメってことなんだろうなあ。 Level ProblemName Status Point Easy KleofasTail ChallengeSucceeded 0.0 Medium FavouriteDigits Opened 0.0 …

SRM 544

Google Code Jam Round 2とか SRM543(自習)とか書いてないものも色々あるけど,まずは最近のを書いておこう.275-500-1000のセットでした. 250以外のEasyは本当良いこと無い… Mediumがとき易かったので助かった. Level ProblemName Status Point Easy Elec…

TopCoder Open Round 2B

結果報告 300-550-900のセット. 0ptで見事にレートが100くらい下がりました. Easyで変数書き忘れによりre-submit -> 変数初期化忘れで System test failedとかひどすぎる. 冷静に考えればMediumまでは解ける圏内であるべきだったなあ. Hardは知らん.…

Google Code Jam 2012 Round1A

GCJ

今日Round1Bの日だなーと思ったら,Round1Aのブログを書いていなかった. A,B完答でRound2進出です Problem A Password Problem 問題 現在,B文字あるパスワードのうちA文字タイプした状態である ただし,そのA文字は打ち間違えがあるかもしれない. として…

SRM541

眠気に負けて不参加だったので,後日EasyMediumだけ解いた. どちらもre-submitを1回以上要したので,参加してたら痛い目にあっていただろうなあ. ちなみに250-550-1000回. Level ProblemName Status Point Easy AntsMeet PassedSystemTest(Practice) ----…

TCO Round 2A

結果報告 250-450-1000のセット.Medium解けなくてRound2突破ならず ratedになるとかいう噂もあったけれど,結局ratedになったらしい. お陰でレートは自己ベスト更新した. しかしもうちょっとEasyは早く解けなかったものか… Level ProblemName Status Poin…

Codeforces Round #115

GCJから連続参加.参加するのは良いけど日記かこうとすると大変だー Problem A Robot Bicorn Attack 問題 3ラウンドの点数が全部つながった状態で与えられる. 各ラウンドの点数は1000000以下であることがわかっている 合計点としてありえる最大値を返せ.…

Google Code Jam 2012 Qual

GCJ

GCJもさり気なく参加してました,Dはむりぽでした. Problem A Speaking in Tongues 問題 アルファベットの集合からアルファベットの集合への全単射fによって定義されるような新言語がある.要するに,普通の英文Tと新言語f(T)が対応してる感じ. サンプルを…

SRM540

20時からの賞金回だけど,550という数字を観て絶望したのは僕だけじゃないはず. と言うか250が解けなさ過ぎて真面目に焦った. 一応通ったけれど,考え方が直感に依存しすぎているのであまり喜べない Level ProblemName Status Point Easy ImportantSequenc…

SRM539

結果報告 社会人になると午前10時回に参加できなくなるんだなあ. 昨日一問だけ解いたので一応書いておく. 250-550-1000回. Level ProblemName Status Point Easy Over9000Rocks PassedSystemTest(Practice) ---- Medium SafeReturn Opened ---- Hard --…

TCO Round1B

結果報告 今回はちゃんと寝ブッチしなかった! 会社の寮からテザリング参加。夕方頃お酒飲んでたけど流石に25時には酔いも冷めてた 250-500-1000回。 Level ProblemName Status Point Easy FoxAndKgram PassedSystemTest 209.24 Medium FoxAndDoraemon Passe…

TCO Round1A

結果報告 エイプリルフール午前一時回. 参加する予定だったのにさっそうと寝ブッチをかました. 250-500-1000回でした。 Level ProblemName Status Point Easy EllysJuice PassedSystemTest(Practice) ---- Medium EllysFractions PassedSystemTest(Practic…

SRM538

結果報告 250-450-1050回でした。 Level ProblemName Status Point Easy EvenRoute PassedSystemTest 230.16 Medium TurtleSpy ChallengeSucceeded 0.00 Hard SkewedPerspective Opened 0.00 450ミスが痛い…このトラップは覚えておこうと思う。 Easy EvenRou…

SRM537

賞金回だったそうな、wataさんが一位だったそうな。少しでもそんなレベルに近づきたいものです。 結果報告 275-500-925回でした。 Level ProblemName Status Point Easy KingXNewCurrency PassedSystemTest 174.76 Medium KingXMagicSpells Opened 0.00 Hard…

SRM536

結果報告 試しに作った。多分長続きはしないけど前回SRMの報告でも書いとく。 Level ProblemName Status Point Easy MergersDivOne PassedSystemTest 195.38 Medium RollingDiceDivOne ChallengeSucceeded 0.00 Hard BinaryPolynomialDivOne Opened 0.00 Cha…