読者です 読者をやめる 読者になる 読者になる

tookunn’s diary

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

RUCP2016 Day3 D Complex Oracle - Complex Oracle -

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day3&pid=D考察にめちゃくちゃ時間を奪われたので,もっと考察する時間を短縮させたい。 考察 は, 全体で番目の値より大きい値の数が分かれば,番目の値がこの数列の中で何番目に…

RUCP2016 Day3 C 成長する点 - Growing Point -

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day3&pid=C割と問題文通りにやるだけなのだけど、幾何っぽいというのもあって方針は合ってるが実装のバグが取れないのが辛かった 考察 一番最初に拠点0と最も近い餌との間に直線…

RUCP2016 Day3 B 周期数列 - Periodic Sequence -

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day3&pid=B 考察 考えられる周期tをそれぞれ試していくだけN = ktから,tはNを割り切る数なのでそこまで多くない ソースコード import java.io.IOException; import java.io.Inpu…

RUPC2016 Day3 A マイナンバー - My Number -

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day3&pid=Aこれは当時本番で解いたのでそこまで苦労しないで解けた感(実装は時間掛かった) 考察 ?のところに0~9までの数字を当てはめて実際にそのマイナンバーでチェックディジ…

RUPC2016 Day2 G Max Pig Noodle

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day2&pid=G誤読というか,交換人と交換しなくていいパターンあるの読み取れなくて苦戦したが,自力で解けたので良かった。 考察 当初,N人の交換人との交換をどの順番に行っていく…

RUPC2016 Day2 D Courage Test

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day2&pid=D 考察 まず,頂点uと頂点vから同じ回数しか移動できないので,Nが奇数の場合はNoになる。次は,頂点uと頂点vそれぞれから各頂点の最短距離を記憶しておく。ダイクストラ…

RUPC2016 Day2 C ABNN is 17 years old forever

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day2&pid=C当時は結構苦戦してたけど,今やるとUnionFindの練習ぐらいに感じる... 考察 村の合併をUnionFindで表現して,合併するごとにrankを増加させていき,最終的にrankが1の時…

RUPC2016 Day2 B SEARIGHT LIVE FES

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day2&pid=B 考察 外側の角の部分から上,横,下に分けて考える。外側の人がa番目に存在する 内側の人がb番目に存在する以上を前提とすると 外側の人が上(W-1番目まで)に存在する場…

RUPC2016 Day2 A Gossip

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day2&pid=A 考察 が答え。 つまり最初に情報を持っているアイドルの間隔を2で割った値の最大値が解だが,アイドル1とアイドルNがそれぞれ情報持っているアイドルの中で一番間隔が…

RUPC2016 Day1 F リレー / Relay

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day1&pid=F解説見て通しました。 考察 基本的には公式解説にある通りの考え方で何となく理解しましたが,オイラーツアーを行う実装がイメージできなかったので,mayokoさんの解説…

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…

RUPC2016に参加してきました

3月6日から3日間立命館大学の方で立命館大学競技プログラミング合宿(RUPC)があったので参加してきた体験を記憶を頼りに書き記していきたいと思います。 0日目 前泊しました。 立命館大学が滋賀県にあるので、新潟から上越新幹線で東京駅まで行き、乗り換えて…