ICPCOOC2016 D: Hidden Anagrams
問題
http://judge.u-aizu.ac.jp/onlinejudge/contest/ICPCOOC2016/D.pdf
2つの文字列 がある。一つの部分文字列のアナグラムが、他方の部分文字列に一致するような文字列の最長の長さを求めよ。
ICPCOOC2016 C: Distribution Center
問題
長いレーンのベルトコンベアが 列ある。はじめ各ベルトコンベアにはその番号の種類の品物のみが乗っている。隣接するベルトコンベアの間の位置に、 個のアームが存在する。これらは上下に隣接するレール間で品物を動かすことができる。レーンを抜けたときにそれぞれのレーンで最大何種類の品物が流れてくるか。
AOJ2679 Decoding Ancient Messages
問題
Decoding Ancient Messages | Aizu Online Judge
のグリッドの各マスに文字が書かれている。ここから 文字抽出する。抽出する文字は同一行または同一列に存在してはいけない。任意の順番で抽出して並べたとき、作ることのできる辞書順最小の文字列を求めよ。ただし文字はアルファベットの大文字または小文字であり、 の順になっている。
続きを読むABC041 D: 徒競走
問題
D: 徒競走 - AtCoder Beginner Contest 041 | AtCoder
の順列を考える。数 は、数 の前にあるという情報が 個与えられる。条件を満たす順列の総数を求めよ。
- のペアはすべて相異なる。
- 全ての情報に合致する並びが少なくとも1つ存在する。
AOJ1079 Cosmic Market
問題
Cosmic Market | Aizu Online Judge
のグリッドがある。各マスには人がいて、はじめ全員が座っている。指定された行、または列に対して「立つ」または「座る」というクエリが回与えられる。最後に立っている人の数を答えよ。
D - アンバランス / Unbalanced
問題
D: アンバランス / Unbalanced - AtCoder Beginner Contest 043 | AtCoder
文字列について、過半数を超えている文字があれば、その文字列はアンバランスであるという。
文字列が与えられる。の部分文字列について、アンバランスなものがあれば、その始点と終点を1-indexedで出力せよ。そのような部分文字列がなければ、代わりに"-1 -1"を出力せよ。
AOJ2090 Repeated Subsequences
問題
Repeated Subsequences | Aizu Online Judge
文字列が与えられる。適当な位置で分割したとき、最長共通部分列をとる。
最適な位置で分割したときの最長共通部分列となる文字列を出力せよ。