Panda Noir

JavaScript の限界を究めるブログでした。最近はいろんな分野を幅広めに書いてます。

競技プログラミング

競プロで使うBashテク

スペース -> 改行 | xargs -n1 | tr ' ' '\n' | tr \ \\n (上のものをエスケープしたもの) 改行 -> スペース | xargs | tr '\n' ' ' | tr \\n \ 行数カウント | wc -l | awk 'END{print NR}' | awk '$0=NR' | tail -n1 これはwc -lだけで十分ですね 先頭1行…

Rubyでコードゴルフするためのtips

AtCoder Beginner ContestのA問題を1分で解くためにRubyを書いているのですが、そのときのTipsが溜まってきたので書いておきます。 入力編 まず入力を受け取るところです。ここを高速で書けるとだいぶ強いです。 a,b,c=gets.split.map &:to_i 1行で与えられ…

アリ本の詳解 その1

アリ本の解説、私のように頭が弱い人には足りないことがあります。そこで、私がうんうん唸りつつ考察した、小学生でもわかりそうな解説を記そうと思います。 …少なくとも東大未満でも学生なら理解できるレベルではあります。たぶん 今回は2-2の「区間スケジ…

AtCoder 天下一プログラマーコンテスト2013予選A に参加しました

天下一プログラマーコンテスト2013予選A に参加しました。予選突破できませんでした。くやしい…