2011-10-30から1日間の記事一覧

AOJ1252 Confusing Login Names

問題リンク Confusing Login Names 概要 N人の名前と整数Dが与えられる。N人の中で混乱する名前の対を全て求めよ。 混乱する名前の対(i, j)とは、 任意の1文字を消す 任意の位置に文字を1字入れる 任意の1文字を別の文字にする 隣接している文字同士を1か所…

AOJ1251 Pathological Paths

問題リンク Pathological Paths 概要 N個のファイルの絶対パスが与えられる。このシステムには、絶対パス中に現れるディレクトリ、フォルダ以外のものは何もない。さらにM個の絶対パスの組が与えられる。この組の指すファイルが同一のものかどうかを判定せよ…