うらさんの記事 を参考にしました。 Starryの標準入力の仕様について詳しくなかったので調べた。 この言語のインタプリタはRubyで実装されていて、入力に関する部分は次のようになっている。 when :char_in push($stdin.getc.ord) when :num_in push($stdin.…

TSG LIVE! 5（2日目）のライブコードゴルフ大会に、こたつがめさんとともに外部ゲストプレイヤーとして参加させてもらいました。 TSG LIVE! でコードゴルフ大会が行われていることは以前から知っていて、参加したいと思っていたので、参加できる機会を与えて…

この記事は、yukicoder No.731 等差数列がだいすき の解説です。 \(0\)-indexed とする。\(\sum\) はすべて \(\displaystyle\sum_{i=0}^{N-1}\) の略として用いる。 最小二乗法は分からないので次のように式変形する。 \(\sum(a_i-b_i)^2\\ =\sum(a_i-(b_0+d…

この記事は yukicoder No.680 作れる数 の解説です。 問題文を読解すると、 \(29\) 要素からなる数列 \(A=(2^1-1,2^2-1,\cdots,2^{29}-1)\) が与えられる。 \(A\) の中からいくつかの要素を選び、それらの総和をちょうど \(N\) にする方法は存在するか？ と…

この記事は、yukicoder No.515 典型LCP の解説です。 遅い解法だが、C++で実装した場合、実行時間制限には間に合う。 ローリングハッシュを使ったいくつかの解法がチャレンジケースで落ちたらしいが、Trie を使えば同様のことがローリングハッシュよりは高速…

この記事は、yukicoder No.832 麻雀修行中 の解説です。 \(H[i]=\)「牌 \(i\) の枚数」とする。 各牌がアガリ牌かどうかを判定するために、以下のようにする。 その牌が元々 \(4\) 枚ある牌の場合、（この問題の定義では）アガリ牌ではないので判定対象から…