hotpepsiの練習帳

CodeSprint 3

22:30

A. Exchange

問題

• 数列と、交換可能な位置が与えられる
• 辞書順最小になるように交換した数列を求める

方針

• 芋づる式に交換可能と考えて、union findに突っ込む
• 合ってるっぽい

B. Random number generator

問題

• 指定した範囲で実数の乱数が生成できるジェネレータがある
• 乱数xと乱数yの和がC以下になる確率を分数で求める

方針

• わからない...
• とりあえず色んな値で出力してみる
• 台形になっている
• それっぽい値を出力、AC

結果

o-----o 51.0pt 483rd

3時間くらい参加。一番解かれている問題だけ解いた。

このシステム、見るたびに得点が違うのが謎。