数式の列挙問題を考えていてよくある例題として四つの数字と四則演算で１０を作るパズルを考えていた。Wikipediaによるとこの問題のことを10パズルというらしい。 wikipedia:10パズル本来やりたかったのは抽象構文木の列挙だったのだが、この問題は逆ポーラ…

先日UTPC2013に参加した。 東京大学プログラミングコンテスト2013問題CでTLEにはまったのでメモ。 問題C概要 ２つの連結グラフG_1, G_2が与えられる。 一つの辺を使ってその２つのグラフを連結するときに、連結したグラフの直径の最大値、最小値を求めよ。 …