はまやんはまやんはまやん

hamayanhamayan's blog

2018-03-27から1日間の記事一覧

Ghost Legs [RUPC2018 Day2 F]

解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day2/2751511あみだくじはよく「順列から順列への写像」と考えることができる。 今回は縦線が3本なので、3!=6通りの順列の中での写像関数としてイメージできる。 各あみだくじにおいて、…

Ball [RUPC2018 Day2 C]

解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day2/2751424まず個数Mは無視して、価値を最大化するようにボールを取ってみよう。 すると、各色について価値の大きい順に取れるだけボールを取れば最適となる。 元の問題で使われるボー…

OOllOll [RUPC2018 Day2 B]

解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day2/27513921が多いほど答えに近いと言える。 そのため、全て1の数の中からN以下の最大数が答えになる。 全て1の数は全てで30個くらいしか無いので、全探索して答え。 int N; //--------…

ai1333 [RUPC2018 Day2 A]

解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day2/2751381Xを100で割ると追加すべき3の個数が分かるので、それを末尾に加えて答える。 int X; //---------------------------------------------------------------------------------…