λx. x K S K @はてな

このブログ内に記載された文章およびコードの著作権は,すべて Keisuke Nakano に帰属します.

問題

一筆書きできる括弧の組

一昨年,昨年に続き,とある研究室合宿でのプログラミングコンテストで出題するために作成した問題を(一部編集して)公開します. 解答は後日ここで発表します. n (≧1) を自然数とする. s,tはそれぞれ 2n+1 文字,2n 文字からなる文字列で以下の全ての条…

Pyramid Quine

恒例の研究室合宿でのプログラミングコンテストで出題した問題を(一部編集して)公開. 解答は一週間後にここで発表します. その出力がそのプログラム自身と一致するようなプログラムのことをQuineと呼ぶ. ここでは, Quineの名の元となった哲学者Willard…

負の駆逐

研究室合宿でのプログラミングコンテストで出題した問題. 正解したチームは多かったものの, 解答時間が実質一時間しかなかったせいもあり, 残念ながら期待していた解答をしたチームは無かった. 暇な人は是非チャレンジを. 解答は後日ということで. 円…