2011-12-15から1日間の記事一覧
問題 'W','B'または'?'からなるhxwのグリッドが与えられる。 '?'には'W'または'B'を任意に入れることが出来る。 以下の条件を満たすグリッドは何通りあるか、求めよ。 グリッドからどのように長方形(x1,y1),(x1,y2),(x2,y1),(x2,y2)を選んでもこの頂点が同じ…
問題 Johnは文字列Jの看板を、Brusは文字列Bの看板を持っている。 Johnは看板から連続する部分文字列を、空でないかつ重ならないように二つ切り出す。 これらをA,Bとする。 Brusも同様に自分の看板から二つの連続する部分文字列を二つ切り出す。 これらをC,D…
問題 N個の都市がいくつかの道でつながっている。 それぞれの道がどの都市をつなぎ、どれくらいの長さであるかが与えられる。 Gogoはcities[i]で表される都市を全て訪問したい。 cities[i]の都市はこの順に訪問する必要がある。(ただし、別の都市の通り道と…