問題 https://code.google.com/codejam/contest/4314486/dashboard#s=p1 J・P・S個（)ずつのジャケットとズボンとシャツを持っている人がいる。 彼の住んでいる世の中は恐ろしい所で、同じ服装をすると逮捕されるらしい（雑な理解） 更に、世知辛い世の中な…
問題 https://code.google.com/codejam/contest/4314486/dashboard#s=p1 B個の建物があって、それぞれの建物の間に一方通行の動く歩道を作ることを考えている。 建物1から建物Bまでの経路数がちょうどMになるような歩道の引き方を一つ出力せよ。 考えたこと …
問題 https://code.google.com/codejam/contest/4314486/dashboard#s=p0 政党とか議員とか難しい単語が出てきてる気がするけれど、要するに、 個の部屋に人ずつの人がいて、 一度に1人or2人を部屋から屋外に出すことができる。 どこかの部屋に過半数の人数が…
考慮漏れがあったせいで落とした悔しい問題。こいつのせいで青コーダーに落とされた記念すべき問題。修行し直します。 問題 https://community.topcoder.com/stat?c=problem_statement&pm=14243 2行n列のセルにa～zのアルファベットが並べられている。これら…
問題 No.364 門松木 - yukicoder すべての隣り合う３ノードが門松列になっている木を門松木と呼ぶ。 入力に木が与えられるので、その部分木である門松木のがもつ門松列の個数の最大値を答えよ 考えたこと どう見ても木DPです……と思ってからDPを実装可能な状…
問題 No.363 門松サイクル - yukicoder すべての連続する３つの数が門松列となっているサイクルを門松サイクルという。 木が与えられた後、２頂点ペアをクエリとして与えるので、もともとの木に２頂点をつなげつことでできるサイクルが 門松サイクルであるか…
問題 No.362 門松ナンバー - yukicoder 3桁以上の連続する3桁がすべて門松列である数字を門松ナンバーと呼ぶ。 N番目の門松ナンバーを答えよ。 本番で考えたこと (誤っている方法） ご丁寧に最大ケースの解を出してくれていて、なおかつ14桁であるという事が…
すごい今更ですけど門松シリーズの解説に於いて門松列の定義は省略してます許してください。 問題 No.361 門松ゲーム2 - yukicoder kado君とmatsu君が交互に竹をを満たす門松に分割していくゲームを行う。これ以上竹を分割できなかったほうが負である。 初期…
問題 No.360 増加門松列 - yukicoder 任意の連続する３数が門松列であり、右側の方が大きい時それを増加門松列という。 ７つの数字が与えられるので、並べ替えて増加門松列が作れるか答えよ、という問題 考えたこと 7要素程度なら全部の順列についてチェック…
本番で１時間くらい頑張って書いたけど力尽きた。 解説読んで「あーなるほど！」と思ったけど一発で通せなかった。なかなかに悔しい問題。 問題 No.359 門松行列 - yukicoder ２つ歯抜けになっている3*3のマス目がある。 タテ・ヨコ・ナナメがすべて門松列に…
yukicoderの結果を書こうとしてふと気付いたれど、コンテスト参加ごとにブログ記事をまとめる必要って無いですね（解けない問題の処理とか確かに困ってたし）。 今後は問題ごとに記事をわけて書いていきたいと思う。 問題 No.358 も～っと！門松列 - yukicod…
ω・｀)ﾉ ﾔｧ 最近TopCoderのレートが低迷気味のため、ちゃんと日記書こうと思いました。もはや日記の書き方（？）すら忘れてるレベル。 A問題：塗り絵 問題 A: 塗り絵 - AtCoder Regular Contest 051 | AtCoder 考えたこと 円と四角だから完全に重複すること…
350-500-900とか350諦めて500目指すのワンチャンあるか？ とか思っていたら350も激ムズだったし500は問題文の意味が解らなくて0点レート急降下回。 350のチャレンジとかもうチョット頑張れたりしたんだろうか。Failed System Testの人は何人かいたのだけれど…
Google Code JamでTシャツ圏外だったりCodeForcesでDiv2に落ちたりTCO Marathon Match全く話にならなかったり最近負け続きである。 少しでも復習とかちゃんとやっていかないと駄目ですねこりゃ。と思っての更新。参加記執筆速度も多分上げたほうが良いんだろ…
自分のコード落ちるんじゃね？！と思って同様の解き方に対してチャレンジした結果チャレンジ失敗したけどEasyは通ったので良しとする、みたいな回。 チャレンジ力そろそろ磨きたいんですがどうしたらいいんだろうか。 550のMediumはずっとコンテスト中悩んで…
日記書くの追いつかないんだけど！ コンテスト終了後１０分くらいでサクッと書けるようにしないと回らないんだろうか。 SRM611は0完でレートを100落としましたがSRM612で2完して再び100上げたとかそんな感じの250-450-950(?)回。 611早く復習したい。 Level …
10分延長してくれたお陰で色々バグが取れて４問解けた回。当時Div 1だったのでレート変動無くて助かったか？ Eがなかなか勉強になりそうなので、最近のCF参加記そっちのけでここのログ書きます。 Problem A Inna and Alarm Clock 格子状に目覚まし時計が配置…
Codeforces２回位参加記書いてないけどSRMがあったので先にそっちを。 ２完最弱でしたが550を本番に解けたので頑張った方かと思います。 多分Div1で２連続２完って初なんじゃなかろうか。 Level ProblemName Status Point Easy TheMatrix Passed System Test…
そういえばCodeforces227と228も参加してました。 てか、前回参加(#184)と前々回参加(#153)で日記さぼってたらCodeforcesで日記書くの1年9ヶ月ぶり位になってるんごｗｗ Problem A George and Sleep 起きた時間と就寝時間を"hh:mm"形式で与えるので就寝時間…
EasyとMedium解いたのにみんなMedium解いてて何これ怖い状態だった。両方通ってたのが救いか。 結果報告 Level ProblemName Status Point Easy getLongest Passed System Test 245.51 Medium minPacks Passed System Test 284.41 Hard isFairTree Opened 0.0…
二連続0点でガッツリレートを落とす。２回続けて連続で１００くらいレートが落ちると虚しくなりますな。Easy安定してたと思ってたのは幻想だったのだろうか。 結果報告 Level ProblemName Status Point Easy MysticAndCandies FailedSystemTest(practiced) 0…
眠さに耐えつつ参加したらEasyで凡ミスして前回の大勝利を失う大敗北でした。寝不足にはなったしこの結果は許されない。 結果報告 Level ProblemName Status Point Easy PowerOfThree FailedSystemTest 0.0 Medium FoxConnection Opened 0.0 Hard ???? Unope…
眠さに耐えつつ参加したら二問解けてhighest rate更新する大勝利回でした。寝不足にはなったけどこの結果なら許します。 結果報告 Level ProblemName Status Point Easy MaxMinTreeGame PassedSystemTest 214.89 Medium PairsOfStrings PassedSystemTest 222…
正月休みにSRM602も復習しました。 この回は寝ぶっちしたわけですが、多分参加してたらレート落ちたと思います。Easy手間取りすぎ。 Easy TypoCoderDiv1 問題 うろ覚えなので本質を失わない程度に適当にかきます。 i番目のコンテストに勝利するとレートがD[i…
あけましておめでとうございます。今年もよろしくお願いします。 １年くらい更新さぼってたのはきっと気のせいですすみません。まずは2013年の振り返りと今年の豊富を書きます。 TopCoderレート変動は2012末から2013末にかけて1599->1671。SRM100回参加超え…
覚え書きって言いながらそういえばプロコン以外の話したこと無くね？ と思ったので、今しがた知ったことを書いて無能を晒すことなどしてみる。WindowsでMakeFileとか作ってる時、いつも「何で開きます？」って言われてウザかったんですが。 http://eosdesign…
ついに黄色から一発落ちしなかったのは久しぶりである。2012年最後のするめ。仮眠とってたら開始2分前とかに起きてわろた。 結果報告 Level ProblemName Status Point Easy MonstersValley PassedSystemTest 157.55 Medium TheDivisionGame Opened(practiced…
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桁順位じゃ…
Easyで絶望した回。MediumのDPが後少しで気づかなかった。しかももっと簡単な答えがあって絶望した回。 結果報告 確か300-500-1000じゃなかったかな（適当） Level ProblemName Status Point Easy FoxAndHandle FailedSystemTest 0.0 Medium SpellCards Open…
物凄く久しぶりに日記更新。 SRM 555の裏オンサイトに参加した回から日記が止まっているという大変アレなことをした。 今更ながら参加者の方々お疲れ様でした！ 何ヶ月前の話だよってツッコミは禁止！この３ヶ月間、レートも大きな変動なく、相変わらず青と…
