読者です 読者をやめる 読者になる 読者になる

Live Archive 5880 - Vigenere Cipher Encryption

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

Live Archive 5879 - Boring Card Game

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

ACM-ICPC 2014 アジア地区台中大会 体験記

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

ACM-ICPC 2014 アジア地区東京大会 解法

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

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

ACM-ICPC 2014 アジア地区東京大会 I

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

ACM-ICPC 2014 アジア地区東京大会 G

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

ACM-ICPC 2014 アジア地区東京大会 F

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

ACM-ICPC 2014 アジア地区東京大会 E

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

ACM-ICPC 2014 アジア地区東京大会 D

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

ACM-ICPC 2014 アジア地区東京大会 C

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

ACM-ICPC 2014 アジア地区東京大会 B

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