2011-09-26から1日間の記事一覧

AOJ 1312 ICPC Asia resional 2010 Problem H: Where's Wally

問題 nxmマスの各マスが0または1のグリッドimageが与えられる。 pxpマスの各マスが0または1のグリッドpatternが与えられる。 imageの中にpatternはいくつ含まれるか求めよ。 patternが別の箇所に現れた場合、それらは別々にカウントする。 patternは上下左右…

AOJ 1310 ICPC Asia resional 2010 Problem F: Find the Multiples

問題 n桁の整数が与えられる。 この整数の長さ1以上の連続する部分文字列となる整数で、Qの倍数であるようなものはいくつあるか。 ただし、部分文字列の先頭は0であってはいけない。 Qは素数である。 制約条件 n≦10^5 Q≦10^8

AOJ 1309 ICPC Asia resional 2010 Problem E: The Two Men of the Japanese Alps

問題 折れ線がつながってジグザグな一本の線になっている山道がある。 線の左端は(0,0)で、右端のy座標も0である。 二人の登山家が左端の頂点と、右端の頂点を同時に出発して出会いたい。 二人は、常に等しい高さに居るという制約を満たしながら動かなければ…

AOJ 1308 ICPC Asia resional 2010 Problem D: Awkward Lights

問題概要 nxmマスのパネルがある。 それぞれのパネルはONかOFFのいずれかである。 一つのパネルを押すと、そのパネルに加えてマンハッタン距離がちょうどdのパネルも全てON,OFFが反転する。 このとき、全てのパネルをOFFの状態にできるか答えよ。 制約条件 n…

AOJ 1307 ICPC Asia resional 2010 Problem C: Towns along a Highway

問題 数直線状にn個の点が並んでいる。 一番左側の点のx座標は0である。 各二点間の距離を表す行列(の上半分)が、要素だけを大きい順に並べた形で与えられる。 このときもとの行列を復元せよ。 制約条件 n≦18 d[i]≦400

AOJ 1306 ICPC Asia resional 2010 Problem B: Balloon Collecting

問題 空から風船が落ちてくるので、それを台車で回収したい。 それぞれの風船は、時間t[i]にx座標x[i]の地点に落ちる。 このとき台車はちょうどx[i]の位置にいる必要がある。 台車は回収した風船を、x座標が0の地点の小屋に入れることができる。 台車には風…