2012-09-11から1日間の記事一覧

Codeforces Round #137 (Div. 2) C : Reducing Fractions

問題概要 長さN( 解法 A,Bの各要素をそれぞれ素因数分解してどちらに分配するか求める。このとき、適当に分配すると長さ10^5以下などを満たさなくなる可能性があるので、元の数列を修正するような形で行う。素因数分解は素数表を作っておいて高速に行う。

Codeforces Round #137 (Div. 2) B : Cosmic Tables

問題概要 H*W(H,W i行目とj行目をスワップする。 i列目とj列目をスワップする。 i行j列の要素を出力する。 解法 実際に全ての要素を置換せずにindexの示す先だけをスワップすればよい。

Codeforces Round #137 (Div. 2) A : Shooshuns and Sequence

問題概要 長さN( k番目の要素を末尾に追加する。 先頭の要素を消す。 を何回繰り返したら全てが同じ要素になるか求める問題。同じにならないなら指摘する。 解法 dequeを使ってシミュレーションする。収束するとしたら高々Nくらいなのでその程度回して無理な…

Codeforces Round #137 (Div. 2)

結果。 5/5完。全体的に易しめなセットだった。