先日、Year End's HackDay 2015 というイベントを開催した。 YEHD2015は競プロとCTFを同時に行って得点を競うコンテストで、たくさんの方が参加してくれた。 運営委員長兼サーバ担当は3846masaくん、CTF担当はkkrntくん、競プロ担当は僕だった。 ルールはざ…

この記事はNCC Advent Calendar 2015の18日目の記事です。 競プロの話ばっかりなので今回はチェスについて書こうと思います。 僕の場合、チェスは基本的にオンラインのみで対局しています。 将棋はやらないの?とよく聞かれますが、将棋はほとんど指していま…

11/14と11/15にCODE FESTIVALに参加してきた。 今更だけど書く。終わってから2週間経ってないし、THANKS FESTIVALもまだだしセーフセーフ。 recruit-jinji.jp 予選突破まで 去年 競プロを始めたのとほぼ同時に飛び込んだJAG合宿でトイレ5個さんがCODE FESTIV…

El CapitanをクリーンインストールしたのでSublime Textを今まで使ってた状態に戻す。 せっかくなのでやったことをまとめる。 VSCode? Atom? 聞こえない聞こえない。 Sublime Text 3をインストール 今まではhomebrew-caskでいれていたけれど、homebrew-cask…

問題 Procrastination 社員が無限にいる会社がある。 社員其々に1つずつタスクが割り当てられており、始めは社員番号x番の社員にタスク番号x番が割り当てられている。社員番号は1から無限に続く。 h時間経過すると、社員番号がhより大きいhの倍数の社員は、…

問題 友人関係friendsと人の番号person1,person2が与えられる friendsはN文字の文字列を値とするN要素配列で、i番目要素のj番目文字が'Y'のときはiとjが友人、'N'のときは友人でない。 あるAとBを決めた時に、AがBの友人であるときBはAの友人であるが、AとC…

感想 バグらせまくってつらい。 問題 壊れた電車 解法 二分探索 + Greedy 左寄せまたは右寄せをして全部の車両をカバーできるか判定する。 static void solve() { int n = in.nextInt(); int m = in.nextInt(); int[] x = new int[m]; int[] y = new int[m];…

JAGの夏合宿に参加してきた。 実は去年も参加していて、去年は競プロを始めたのとほぼ同時期に参加したので、解説を聞いても全く理解ができない惨事だったけど、今回は去年よりはマシだった(去年よりマシなだけで良い結果ではなかった)。 コンテストぎりぎり…

問題 白('.')と黒('#')のピクセルで構成されたテーブル(alteredImage)が与えられる。黒のピクセル同士が上下左右のいずれかで接しているとき、それらのピクセルは連結しているとする。連結した黒のピクセルの中から任意の2点を選んだとき、その2点のパスの長…

問題 r×cマスのテーブル上にいくつかの特別なマスがある。この特別なマスを踏んだ回数ごとに(1,1)から(r,c)への経路数を求める。 移動は(i,j)から(i+1,j)または(i,j+1)へのみ可能で、特別なマスは与えられた順番を戻るように踏むことはできない(i番目の特別…

問題 整数a,b,cが与えられる。それぞれを2進表現(no leading zeros)にしたあと桁数を一番大きいものに合わせて0で埋める。a,b,cのビットの順番を入れ替えたものをそれぞれa',b',c'としたときに、a'+b'=c'となる最小のc'を求める。解がなければ-1を返す。 制…

問題 0と1から成る文字列initをgoalに変換する。できる操作は区間(i, j)の反転(ビットの反転ではなく、文字列の反転)のみで、これをr(i, j)と書く。 が与えられた時に が成り立つとき、これをreversal chainと呼ぶ。initをgoalに変換する際の最小のreversal …

問題 TopCoder Statistics - Problem Statement 大小比較の際に、真偽が50%の確率でランダムに返ってくる恐ろしいマージソートがある。 入力として、このマージソートでソート済みの配列seqが与えられる。 [1,2..N]の配列をこのマージソートにかけたときに、…

初めての記事。 TCO 2015 Round 2Cの東京オンサイトに参加してきた。オンサイトイベントは少ないから行けるだけで嬉しい。先着100人と言われたから早めに行ってTシャツ貰ったけど、結局みんな貰えたっぽい(?)。会場に入ると既に結構人がいる。みんな強そうに…