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

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

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

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

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

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

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

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

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

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

問題 abc010.contest.atcoder.jp解説見て蟻本写経して通しました。 考察 当初、複数のを含む連結成分を探して,橋を見つけてそれを消していけば良いのかなぐらいに考えてたけど、そこから何も分からなかったので解説を見て最大フローを求める問題と分かった。…

問題 abc021.contest.atcoder.jp過去問埋めで久々のABC D問題の自力AC 考察 という性質から,内の複数のの間で重複した値が許されるということが分かる。これは結局,までの範囲の数値から個の数値を重複を許し,取り出すことと同じ。例えば,までの範囲の数値か…

問題 dwacon2017-prelims.contest.atcoder.jp 考察 文字列を左から順に見ていき,'2','5','?'の時で場合分けして状態を遷移する。 2の場合 i番目の文字が2である状態からi+1番目の文字が5である状態に遷移する 5の場合 i番目の文字が5である状態からi+1番目の…

問題 arc065.contest.atcoder.jpさすがF問題ということで解説見て,解説放送見て,他の方の提出コードを見て,時間をかけてやっと理解(完全ではない)出来ました。復習必須に感じたのでメモとして記事にします。 考察 まず、まとめられるはまとめていく。 まとめ…

問題文 agc005.contest.atcoder.jp解説見ました。 考察 愚直に個の区間ごとに最小値を計算しても計算量がになるのでTLEになる。ここで最小値になる値に注目して区間を考える。具体的な例として問題文の入力例2で考える。 i0123 a1324 の値を見ると最小値がに…

問題 abc050.contest.atcoder.jp解説見て通しました。 考察 これ以下の記述は自分が公式解説放送見ながら書いたメモみたいなものです。・(は問題文での) ・(は問題文での) 以上の式がある。 (aのiビット目)と(bのiビット目)に注目して考えると、とを入れ替え…

問題 codeforces.com ・Hackされた 考察 ・0か1しかない。 ・なので、AとBが同じcompanyを示すなら0,そうでない場合は0と1は必ず隣接するため1になる ソースコード import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; im…

Codingameというサイトで行われた「Fantastic Bits」というコンテストに参加しました。今回、事実上初めて長期間コンテストに出た && これから長期間コンテストに出始めようかなと思った ので参加した内容を記録した方が良いと思い、軽く記事にします。ちな…