Live Archive Root :: Regionals 2011 :: Europe - Central https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=526良問。スペシャルジャッジに対応していない様子なので、一部AC出ない（単にWAなのかも知れないが）。…

問題 Stack Machineというスタックベースのプログラミング言語が定義されている。実装せよ。 解法 スタック言語なので実装は難しくない。 エラー処理がやや面倒。

問題 線画が2つ与えられる。平行移動拡大縮小回転させて一致するか判定せよ。。 座標は全て整数。 入力は相対ベクトルでsvgのようなフォーマットで与えられ、線分は1000程度。 解法？ 幾何で難易度わからなくて手を付けてない。 適当に2頂点一致させて残りを…

問題 NxNのテキストと、マスクが与えられる。 次の操作を4回せよ。 マスクの空きマスの文字を出力し、マスクを90度時計回りに回転させよ。 解法 問題そのまま。 実装するだけ問題。

問題 Vigenere Cipherのルールでエンコードされた文字列C、エンコードに用いたkeyの長さの上限値K、元のテキストに含まれていた文字列W1, W2が与えられる。 len(C) デコードし、結果が1通りならデコードされたテキストを出力せよ。 結果が0通りもしくは2通り…

問題 グラフが与えられる（頂点数N 各辺は会社i（1 グラフは単純グラフで、会社が違ったとしても多重辺は存在しない。 グラフは常に次の制約を満たす。 各会社の辺だけを使う部分グラフは枝分かれが無く、サイクルが無い。 各クエリを順に処理せよ クエリは3…

問題 スペシャルジャッジに対応していない様子なのでジャッジ解提出する以外AC取れない気がする。 先に5888をやるべき。パズル系の問題。 Stack Machineというプログラミング言語が定義されている。 入力V[i]と出力R[i]のペアがN個与えられている。 入力はプ…

問題 二次元フィールドが与えられる。フィールドのいくつかのセルには障害物がある。 障害物の無い各セルを初期値として、次のターン制2人ゲームを行う。 現在地から4方向に1セル移動する。ただし、障害物があるか一度踏んだセルは侵入できない。行動できな…

問題 意訳 数列A（A[1]...A[N]）が与えられる。 Q個のクエリに答えよ。 クエリは2つの整数B, E（B A[B~E]の中で複数出現するものをどれか一つ答えよ。Live Archiveではおそらくスペシャルジャッジになっていないので、AC取るにはA[B~E]を順に見たときに初め…

問題 文字列keyと文字列textが与えられる。 Vigenere Chiperのルールでエンコードせよ。 解法 text[i]についてkey[i % key.size()]で問題文中の表通りに実装する。

問題 N人の人がいる（player 0 ... player N-1）。1 ~ 5N の数が書かれたカードが1枚ずつあり、入力で与えられる順に（A[0] ... A[5N-1]）山札に並んでいる。 次の方法で一人5枚づつ配る。 上から2N枚を2枚づつ配る、つまりA[0], A[1]をplayer 0に、A[2], A[…