問題概要 テキストで*により台形がいくつか書かれている。 各辺の長さは3以上であり、二つの辺は水平である。 台形は辺同士が接触することはない。 このとき出現する台形を、面積ごとにその個数を出力せよ。 解法 入力を見ていき、'*'があったらそこから（時…

問題概要 アンテナは、自身の座標を(x,y)とすれば左上(x-r,y-r)右上(x+r,y+r)の正方形の範囲をカバーする。 （ただしrはアンテナ毎に異なる値である。）アンテナの各座標および半径rが与えられたとき、 最低一つのアンテナによりカバーされる領域の面積を求…

問題概要 Kanglishはa-zの26種類に加え、"ld", "mb", "mp", "nc", "nd", "ng", "nt", "nw", "ps", "qu", "cw", "ts".38種類のアルファベットで表記される言語である。 今、Kanglishの文が与えられるので、それぞれのアルファベットに対して、次に来るアルフ…

問題概要 パケットのフィルタリングのシミュレートをする。 フィルタリングのルールは (permit|deny) (送信元のパターン) (送信先のパターン）で表される。 送信元のパターンの各文字は0-9の数字または'?'である。 数字はその文字自身にのみマッチし、'?'は…

問題概要 解法 答えの数字は最大でも10!通り（=360万）なのでnext_permutationで回しながら全通り調べて間に合うか……と思ったら間に合わなかったので、使う数字の候補を絞って少し枝刈りしたら通った。 ソースコード int l,n,hit[100],blow[100]; bool use[1…

問題概要 以下のようなコンピュータ用のジグソーパズルがある。 各ピースは正方形で、それぞれの辺にはアルファベット1文字が書かれている。 接する辺のアルファベットの大文字小文字が異なり、同じ文字であるようなピースが隣接できる。 ピースは9つあり、…