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[…

http://icpc.baylor.edu/regionals/finder/taichung-20142014年11月22日 Providence University 静宜大学大会台湾の地区大会に参加したのは昨年に続いて2回目。 運営 日本のチームは複数参加して、スタッフも日本語の通じる人がいる。 アナウンスも中国語（…

The 2014 ACM-ICPC Asia Tokyo Regional Contest Solutions2014年10月19日 オリンピックセンター大会解法と言うかwrite up 感想はなるべく書かない。A ACM-ICPC 2014 アジア地区東京大会 B - でも今日はSRMあるから ACM-ICPC 2014 アジア地区東京大会 C - で…

ACM-ICPC 2014 アジア地区東京大会J: Exhibition問題 fを求めよ。 n, k, A, B, C, x_i, y_i, z_iは入力の定数。 解法 解説上がってたのでそっち読んだほうがいい。こういう問題は数式で考えるのがいいのか、空間幾何で考えるのがいいのかよくわからない。2段…

ACM-ICPC 2014 アジア地区東京大会I: Sweet War問題 カカオ帝国の女帝アリスとココア公国の王妃ブリアンナは友人で、二人ともチョコレートが大好き。以下意訳 スタックにチョコレートが幾つか入っている。各チョコレートは個別に栄養価r[i]と幸福度s[i]が決…

ACM-ICPC 2014 アジア地区東京大会 G: Flipping Parentheses問題バランスの取れた括弧文字列が与えられる。Q個のクエリに答えよ。クエリは整数q[i]で与えられ、文字列の位置q[i]の括弧の向きをフリップした後、フリップすると文字列全体のバランスを取るよう…

ACM-ICPC 2014 アジア地区東京大会 F: There is No Alternative 問題重み付き連結無向グラフが与えられる。任意の最小全域木に含まれる辺の数とそれらの重みの和を求めよ。頂点数N<=500辺数M<=5000重みC[i]、整数、1<=C[i]<=10000 解法重み均一の時はグラフ…

ACM-ICPC 2014 アジア地区東京大会 E: Automotive Navigation問題二次平面上に軸に平行な辺だけで出来たグラフが与えられる。グラフ上を一台の車が走る。車はUターンできない。時刻0での位置と現在時刻tが与えられる。時刻i(1<=i<=t)のとき次の情報が得られ…

ACM-ICPC 2014 アジア地区東京大会 D: Space Golf問題読んでない問題文に物理の公式が書いてあり、コンテスタントは計算を頑張る必要はない。 解法2分探索とかすればいいんじゃない?

ACM-ICPC 2014 アジア地区東京大会 C: Shopping 問題線分状のショッピングモールがある。入口の座標は0、出口の座標はN+1、N個の店が座標1からNにある。座標の移動には1単位時間かかる。入口から入って全ての店で買い物をして出口から出て行くのに、移動時間…

ACM-ICPC 2014 アジア地区東京大会 B: Miscalculation 問題掛け算と足し算をつないだだけの数式Sと整数Aが与えられる。(1) Sを掛け算優先で計算した時に、Aに等しいか判定せよ。(2) Sを左の演算子優先で計算した時に、Aに等しいか判定せよ。 解法(1)について…