2019-03-09から1日間の記事一覧
https://onlinejudge.u-aizu.ac.jp/services/room.html#RitsCamp19Day3/problems/C 前提知識 素因数分解 解説 https://onlinejudge.u-aizu.ac.jp/services/review.html#RitsCamp19Day3/3419470実験しながら考察すると 最小回数は、素因数を1つだけ削った数だ…
![はてなブックマーク - 約数ゲーム / Divisor Game [Ritsumeikan University Competitive Programming Camp 2019 Day 3 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/09/184156)
https://onlinejudge.u-aizu.ac.jp/services/room.html#RitsCamp19Day3/problems/B 解説 https://onlinejudge.u-aizu.ac.jp/services/review.html#RitsCamp19Day3/3419433貪欲に構築していこう。 )を入れる前に(の数が足りない場合は、その分入れる。 足りて…
![はてなブックマーク - 括弧を語る数 / Parentheses Number Ritsumeikan University Competitive Programming Camp 2019 Day 3 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/09/175359)
https://onlinejudge.u-aizu.ac.jp/services/room.html#RitsCamp19Day3/problems/A 解説 https://onlinejudge.u-aizu.ac.jp/services/review.html#RitsCamp19Day3/3419402尺取法っぽくやっていこう。 順番に見ていって、一緒ならand,orどっちもにも入れて、…
![はてなブックマーク - 情報検索 / Information Search Ritsumeikan University Competitive Programming Camp 2019 Day 3 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/09/171807)
https://onlinejudge.u-aizu.ac.jp/beta/room.html#RitsCamp19Day2/problems/G 前提知識 Grundy数 解説 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp19Day2/3419060Grundy数が分からない場合は、そちらを先に勉強しよう。 逆にそれがわかっ…
![はてなブックマーク - First Kiss [Ritsumeikan University Competitive Programming Camp 2019 Day 2 G]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/09/122627)
https://onlinejudge.u-aizu.ac.jp/beta/room.html#RitsCamp19Day2/problems/E 前提知識 ダイクストラ 解説 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp19Day2/3419049ダイクストラで解く。 dis[y][x] := (x,y)へ到達するための最小コスト …
![はてなブックマーク - こたつがめを燃やさないで [Ritsumeikan University Competitive Programming Camp 2019 Day 2 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/09/094711)
https://onlinejudge.u-aizu.ac.jp/beta/room.html#RitsCamp19Day2/problems/C 解説 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp19Day2/3419010方針としては、答えとしてあり得る盤面を全列挙する。 盤面は全部で9!通りなので、これは列挙…
![はてなブックマーク - Phone Number [Ritsumeikan University Competitive Programming Camp 2019 Day 2 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/09/083936)
https://onlinejudge.u-aizu.ac.jp/beta/room.html#RitsCamp19Day2/problems/A 解説 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp19Day2/3419004A,B,Cのうち最大の数を答える問題。 実装はそれぞれだと思うが、自分の実装は以下の通り。 int…
![はてなブックマーク - Lunch [Ritsumeikan University Competitive Programming Camp 2019 Day 2 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/09/081511)
https://onlinejudge.u-aizu.ac.jp/services/room.html#RitsCamp19Day1/problems/E 前提知識 LIS 解説 https://onlinejudge.u-aizu.ac.jp/services/review.html#RitsCamp19Day1/3418982LISをセグメントツリーで解く場合は、 st[i] := 最後の数がiとなる増加…
![はてなブックマーク - LISum [Ritsumeikan University Competitive Programming Camp 2019 Day 1 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/09/072725)
https://onlinejudge.u-aizu.ac.jp/services/room.html#RitsCamp19Day1/problems/D 前提知識 インタラクティブ 解説 N≦10の場合は全て聞けば答えが求まるので、solve1で解く。 10＜Nのsolve2での解き方が問題である。 リアクティブ問題は微妙に方針が決まっ…
![はてなブックマーク - 場所当てゲーム [Ritsumeikan University Competitive Programming Camp 2019 Day 1 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/09/011600)
