hotpepsiの練習帳

Codeforces 144 Div2

03:04

A. Perfect Permutation

問題

• 「完璧な順列」とは、i番目の要素p_iの値をjとしてp_j＝iかつi≠jのものをいう。
• 与えられた長さの完璧な順列を求める。

方針

• 要素数1だと不能、3もだめっぽい
• 偶数だと交互に入れ替えればいける
• たぶん奇数がだめということでsubmit
• AC

B. Non-square Equation

問題

• ある数xの10進数表記の各桁の数値の和をs(x)として、x^2+s(x)x=Nとする
• nからxのうちの最小のものを求めよ

方針

• xはsqrt(N)より小さい
• sqrt(N)からループで調べる
• なんとかAC

C. Cycles

問題

• 頂点100個以内で3つの辺からなる閉路をk個生成せよ

方針

• 全ての辺をつなぐとn_C_3個になる
• 近い値まで規則的に生成してからランダムでいけるらしいので、やってみたら通った
• 2つのかたまりをマージするみたいな感じでも解けるっぽい

結果

oo--- 451st 1122pt rating 1500 -> 1507 (+7)

div1は絶壁