tookunn’s diary

主に競技プログラミング関係

2016-12-27から1日間の記事一覧

RUPC2016 Day1 E 28

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day1&pid=E 考察 良い整数は各桁に,2または8しか現れないのでまでの正整数はそこまで多くない。 なので、考えられる良い整数はすべて生成しておき、を割り切ることが出来る良い…

RUPC2016 Day1 D スキャナー / Scanner

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day1&pid=D解説記事見てしまった。 考察 当初、貪欲に時間のかかる紙から選んで、早くスキャンが終わっているスキャナーに振り分けた。が、通らなかった。3つ目のスキャナーのス…

RUPC2016 Day1 C 足し算掛け算 / AddMul

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day1&pid=C 考察 出現するアルファベットの数を、1~9までの出来るだけ大きい数を括弧でくくれるようにカウントする。を文字列Sの中に回出現するアルファベットの数とする。 も…

RUPC2016 Day1 B ハミング距離 / Hamming Distance

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day1&pid=B 考察 ハミング距離がである値の中で最大のものを求めなければならないので、を左から見ていき,'0'である文字を個'1'に変える。 もし、'0'である文字が個に満たない場…

RUPC2016 Day1 A 秤 / Steelyard

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day1&pid=A 考察 吊らされたおもりと対称的におもりを吊っていく。 具体的にはに同じ重さのおもりを吊っていく。 ソースコード import java.io.IOException; import java.io.Inp…