2013-05-01から1ヶ月間の記事一覧

CODEFORCES #182 Div2 C. Yaroslav and Sequence

(1)nが奇数の時例1. n = 3の時、符号だけに着目すると [1] +++++ [2] ++++- [3] +++-- [4] ++--- [5] +---- [6] -----操作で (6)→(3)→(4)→(1) (5)→(2)→(3)と何回かの操作ですべての場合に対して符号を正にできる。 (2)nが偶数の時(2-1)入力列の正の符号が奇…

AOJ 0081 A Symmetric Point

[問題] AOJ 0081 「A Symmetric Point」 1つの直線と1つの点が与えられる。与えられた点と線対称な点を答える。[参考元] 座標変換は5個。 1. 平行移動 2. 拡大・縮小 3. 回転 4. 鏡映 5. スキューP1を原点に平行移動する量をtとする。 直線P1-P2とx座標の…