t8m8-mem8

競プロとか、学んだことを書いていきます。

ACM-ICPC 2016 アジア地区つくば大会 参加記

明治大学のチームHutari.として参加しました。 去年は初出場かつ国内予選で敗退してしまったので、初めてのアジア地区大会でした。 前日 緊張というよりはわくわく。 準備はとりあえず、ライブラリと学生証だけ忘れなければどうとでもなりそう。 ライブラリ…

ICPC 2016 国内予選 参加記

Hutari. というチームで出場した。結果は4完で38位。 うちのチームは問題を分担せずにAから順番に解いていく方針をとった。 問題↓ http://icpcsec.storage.googleapis.com/icpc2016-domestic/problems/all_ja.html A ソートして隣同士を全部見ていく。 B 適…

AOJ 1181: Biased Dice

問題 Biased Dice | Aizu Online Judge 解法 問題の通りにシミュレーション。 nが100までなので、適当にリストでも作っておいてサイコロを投げ入れていけば良い。 バグらせることなく実装できてよかった。 import java.util.*; import java.io.*; import jav…

AOJ 2005: Water Pipe Construction

AOJ

問題 Water Pipe Construction | Aizu Online Judge 解法 ある点tについて、min{(sからtまでの最短距離) + (tからg1までの最短距離) + (tからg2までの最短距離)}が求めるべき答えなので、tを全探索。 全点対最短距離を求めるのはワーシャルフロイドでもなん…

AOJ 1174: Identically Colored Panels Connection

AOJ

AOJ-ICPCの350を埋めようと思う。 問題 Identically Colored Panels Connection | Aizu Online Judge 解法 パネルの変更の仕方を全探索する。実装でハマらなければ簡単。 DFSでカウントしていったけどBFSのほうが楽だった気がする。 import java.util.*; imp…

iTerm2 v3 BetaにしたらSublime Terminalから開けなくなった

ずっとターミナル.appを使ってきたんだけれど、iTermが良いと聞くので移行してみた。 せっかくなのでversion 3のBeta版にしてみたが、Sublime TextのTerminalパッケージから開けなくて少し困った。 公式によるとUser Settingsに { "terminal": "iTerm.sh" } …

競プロ&CTFを同時にする!YEHD2015を開催した。

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

チェスで勝てるようになるために

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

CODE FESTIVAL 2015 FINAL 参加記

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

El Capitan に Sublime Text 3 を入れ直したからまとめた

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

SRM 672 Div1 Easy: Procrastination

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

SRM 477 Div1 Medium: PeopleYouMayKnow

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

Code Festival 2015 予選A D: 壊れた電車

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

JAG Summer Camp 2015 参加記

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

SRM 396 Div1 Medium: FixImage

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

SRM 398 Div1 Medium: CountPaths

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

SRM 399 Div1 Medium: BinarySum

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

SRM 400 Div1 Medium: ReversalChain

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

TopCoder SRM 664 Div2 Hard : BearSorts

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

TCO 2015 Round 2C in Tokyo

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