問題 文字列sが与えられる。次のようなクエリq個に答えよ。sの連続する部分文字列で、文字列x, yをともに連続する部分文字列として含むような文字列のうち、長さが最小のものの長さを出力せよ。 そのような文字列が存在しない場合-1を出力せよ。 x, yはオー…

問題 n個の頂点、m本の辺からなる無向グラフが与えられる。 このグラフにおいて、頂点のペア(i, j)がdoubleであるとは、 任意のノードkについて、i-kに辺があるときはj-kに辺があり、i-kに辺がないときはj-kに辺がないようなことを言う。 （i-jには辺があっ…

問題 文字列sが与えられる。 文字列を連続する部分文字列に分割し、それぞれ全てが回文になっているようにしたい。 文字列は最小でいくつに分割する必要があるか、求めよ。 制約条件 sはアルファベット大文字からなる sの長さ≦2500

問題 雪の結晶は6つの整数により表される。 ただし、整数の順序をシフトさせたものや、順序を反転させたものは同一である。 与えられる雪の結晶の中に、同一の二つがあるなら Twin snowflakes found.を、そうでないなら No two snowflakes are alike.を出力…

問題 モールス信号が与えられる。 この信号は、すべて辞書の単語をモールス信号に変換したものを並べたものである。 モールス信号の解釈の仕方は何通りあるか、出力せよ。 ただし、モールス信号を解釈した際に過不足があってはならない。 制約条件 データセ…

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

問題 文字列s1,s2,s3が与えられる。 s1,s2,s3を（連続する）部分文字列として含むような、長さ最小の文字列の長さを求めよ。 制約条件 s1,s2,s3の長さ≦10^5

問題概要 座標平面上の点がn個与えられる。 一直線上に乗る最大の点の数を求めよ。 n＜700,点の座標は全て整数とする。

問題概要 整数の集合Sが与えられる。 この中の相違なる4つの要素a,b,c,dについてd=a+b+cを満たすもののうち、最大のdを求めよ。Sの要素数nは1000以下、集合の各要素の値は-536870912以上536870911以下である。