文字列
問題 アルファベットを暗号に変換する変換表が与えられる。 文字列が与えられる。これを暗号に変換し、復号するとき、何通りの文字列に復号できるか答えよ。 制約条件 入力のサイズ≦100
問題 アルファベットに数字が対応している。 1 ij 2 abc 3 def 4 gh 5 kl 6 mn 7 prs 8 tuv 9 wxy 0 oqz文字列からなる辞書が与えられる。 数字の列が与えられたとき、数字の列を文字列として解釈せよ。 解釈の仕方が複数通りある場合、単語数が最も少ないも…
問題 NxMのグリッドにアルファベットが書かれている。 ここからP個の単語を抜き出す。 単語はグリッド中で縦または横に連続してつながっていなければならない。 P個の単語は全て抜き出す必要がある。 一つのグリッドの文字は一つの単語にしか使えない。 単語…
問題 モールス信号が与えられる。 この信号は、すべて辞書の単語をモールス信号に変換したものを並べたものである。 モールス信号の解釈の仕方は何通りあるか、出力せよ。 ただし、モールス信号を解釈した際に過不足があってはならない。 制約条件 データセ…
問題 単語のリストが与えられる。 このリストの単語を使ってしりとりをする。 与えられた単語を、全てちょうど1度ずつ使うしりとりができるかどうかを判定せよ。 制約条件 単語の数≦100000
問題 文字列に対して以下の操作を繰り返した。 a[i]文字目とb[i]文字目を入れ替え、a[i]文字目、b[i]文字目のアルファベットをb[i]-a[i]だけ前にずらす。(ただしaの前の文字はzとする) 操作の列および、操作後の文字列が与えられるとき、 操作前の文字列を…
問題 nxmマスの各マスが0または1のグリッドimageが与えられる。 pxpマスの各マスが0または1のグリッドpatternが与えられる。 imageの中にpatternはいくつ含まれるか求めよ。 patternが別の箇所に現れた場合、それらは別々にカウントする。 patternは上下左右…
問題 n桁の整数が与えられる。 この整数の長さ1以上の連続する部分文字列となる整数で、Qの倍数であるようなものはいくつあるか。 ただし、部分文字列の先頭は0であってはいけない。 Qは素数である。 制約条件 n≦10^5 Q≦10^8
問題 開き括弧、閉じ括弧、および?からなる文字列が与えられる。 この文字列の?を、開き括弧に変えるコスト、閉じ括弧に変えるコストが?ごとに与えられる。 このとき、括弧の対応が正しくなる式で、コストが最も小さいものおよびそのときのコストを出力せよ…
問題 長さnの歌を次の条件を満たすように作りたい。 文字列でPが与えられる。 そのPが、指定された位置には出現し、指定されていない位置には出現しない。 アルファベットの最初からk種類(以下)のみからなる 出現の指定は01からなる文字列により行われる。…
問題 文字列s1,s2,s3が与えられる。 s1,s2,s3を(連続する)部分文字列として含むような、長さ最小の文字列の長さを求めよ。 制約条件 s1,s2,s3の長さ≦10^5
問題 電卓で数字が途中まで入力されてる。 その後数字を続けて入力して、smallest以上largest以下の数にできるか答えよ。 制約条件 smallest, largest≦20億
フラクタルっぽい再帰の長い列をつくってその一部を求めなさい系問題。 問題 文字列inputを読み込んで、与えられた文字列programの全ての'$'をinputで置き換えるという操作がある。 この操作を、初回をinput、次回からはその出力を新たなinputとしてs回行っ…
問題 アルファベットもしくは'?'からなる文字列が与えられる。 母音字が3つ以上連続で、もしくは子音字が5つ以上連続で並ぶ、のどちらかの条件を満たすような文字列をUGLYであるという。そうでない文字列をNICEであるという。 '?'にどのような文字を入れても…
問題 n枚のカードがあり、表には単語、裏には数字が書かれている。 それぞれのカードに書かれている単語の文字数は全て等しい。 これらのカードのうちいくつかを並べて回文を作るとき、 裏にかかれている数字の和を最大にしたい。そのような和の最大値を求め…
問題概要 与えられた文字列に含まれる長さ3以上の回文を全て出力せよ。 ただし、他の回文の中央に完全に含まれるような回文は出力しない。 回文はどのような順番で出力してもよい。 また、元の文字列のアルファベット以外の文字は無視し、回文は英大文字で、…
問題概要 日本語なので本文参照。 (http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2022)
問題概要 文字列が与えられる。この文字列の連続する部分文字列で、長さがnのものはいくつあるか求めよ。文字列の文字の数はncで、部分文字列の数は1600万を超えない。
問題概要 与えられた文字列について "dd"をpに置換 "ei"をieに置換。ただし、ceiは置換しない "pink"を"floyd"に置換 英小文字およびスペース以外の文字を削除 EOFが現れたらその時点で処理を中止。 の操作をせよ。
問題概要 二つの文字列W,Tが与えられる。 Tの中にWが何回出現するかを数えよ。Tの長さは1000000以下、Wの長さは10000以下である。
問題概要 長さ40000以下の文字列が与えられる。 この文字のi番目までの部分文字列が元の文字列の接頭辞かつ接尾辞であるとき、そのようなiを全て昇順で出力せよ。
問題概要 Kanglishはa-zの26種類に加え、"ld", "mb", "mp", "nc", "nd", "ng", "nt", "nw", "ps", "qu", "cw", "ts".38種類のアルファベットで表記される言語である。 今、Kanglishの文が与えられるので、それぞれのアルファベットに対して、次に来るアルフ…
問題概要 与えられた複数の文字列を、指定された行数、カラム数、幅、スペースの マルチカラムの形式に出力せよ。 カラムの幅に入らない文字列は次の行に繰り越され、 ページに入りきらない文字列は次のページに繰り越される。
問題概要 日本語なので本文参照(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0225&lang=jp)与えられた英小文字からなる単語を使い、しりとりをする。 与えられた単語全てを1度ずつ使い、かつ、しりとりの一番最初の単語の最初の…
問題概要 辺に英小文字からなる呪文が書かれた有向グラフがある。 スタートからゴールまでグラフを辿ったときに得られる、「それまでにたどった辺の呪文を並べた」文字列のうち、辞書順で最も先頭に来るものを最強の呪文と呼ぶ。 最強の呪文が一意に決まる場…
カテゴリがわからないのだけれど取りあえずそれっぽいのに。 昨日のCodeforces Round#7の解けなかった奴。 出典 Codeforces Round#7 Problem D Palindrome Degree 問題概要 与えられた長さn(n≦500万)の文字列が回文であり、先頭[n/2]文字と末尾[n/2]文字が…