問題 nxmマスのグリッドがある。 グリッド上にはいくつかの穴があいている。 グリッドに1x2の板を、穴の上を避けて、かつ穴以外の全てのマスを覆うように敷き詰めたい。 それが可能であるかどうか、判定せよ。 制約条件 n,m≦32

問題 アリスはn本の映画に出演したい。 それぞれの映画は、一週間のうちに撮影できる日が決まっている。 それぞれの映画には、定められた期限（w[i]週間）がある。 それぞれの映画が完成するためには、アリスがd[i]日、撮影に加わらなければならない。 アリ…

問題 N箇所の地点に3台の車を使って雑誌を配達する。 N箇所地点のそれぞれの間の距離は与えられている。 車の動かし方には以下のような制限がある。 一度に同時に動かせる車は一台だけ L[i]番目の地点に訪れるにはL[i-1]番目の地点を訪れなければならない 制…

問題文 二つの式が与えられる。 式は、変数または数字と、足し算、引き算、掛け算からなる。 二つの式が恒等であるかどうかを判定せよ。 制約条件 式の文字数≦80 式中には空白またはタブが任意に入る 式の係数は16bitに収まる

問題 NxMのグリッドにアルファベットが書かれている。 ここからP個の単語を抜き出す。 単語はグリッド中で縦または横に連続してつながっていなければならない。 P個の単語は全て抜き出す必要がある。 一つのグリッドの文字は一つの単語にしか使えない。 単語…

問題 与えられたm個の数字x1,x2,...,xmのみを使ってできる、最小のNの倍数を求めよ。 作れない場合は0を出力せよ。 制約条件 m個の数字は全て異なる。 0≦N≦5000