2019-03-01から1ヶ月間の記事一覧
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…
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となる増加…
https://onlinejudge.u-aizu.ac.jp/services/room.html#RitsCamp19Day1/problems/D 前提知識 インタラクティブ 解説 N≦10の場合は全て聞けば答えが求まるので、solve1で解く。 10<Nのsolve2での解き方が問題である。 リアクティブ問題は微妙に方針が決まっ…
https://onlinejudge.u-aizu.ac.jp/services/room.html#RitsCamp19Day1/problems/B 解説 https://onlinejudge.u-aizu.ac.jp/services/review.html#RitsCamp19Day1/3415072シミュレーションする。 関数Mを作ろう。M(T,F)だけ例外的なので、これに注目すると作…
https://onlinejudge.u-aizu.ac.jp/services/room.html#RitsCamp19Day1/problems/A 解説 https://onlinejudge.u-aizu.ac.jp/services/review.html#RitsCamp19Day1/3415062覆われていない部分の面積=長方形の面積ー覆われている面積 これで計算する。 長方形…
https://atcoder.jp/contests/abc120/tasks/abc120_d 前提知識 UnionFind 解説 https://atcoder.jp/contests/abc120/submissions/4460557「連結を分離させていく操作は、時間を逆に見て連結させていく操作で考える」というテクを使う。 連結成分を分けること…
https://atcoder.jp/contests/abc120/tasks/abc120_c 解説 https://atcoder.jp/contests/abc120/submissions/4460380全ての操作後を考えてみると、0のみか1のみになっていることが分かる。 かつ、全ての操作は0と1が1つずつ消えていくので、キューブを取り除…
https://atcoder.jp/contests/abc120/tasks/abc120_b 解説 https://atcoder.jp/contests/abc120/submissions/4460300答えの候補は、A,B≦100なので、1~100である。 これを大きい方から見ていって、AもBも割り切るなら、配列vに入れていく。 入れた中でK番目…
https://atcoder.jp/contests/abc120/tasks/abc120_a 解説 https://atcoder.jp/contests/abc120/submissions/4459527所持品で鳴らせる音の回数と最大回数の小さい方が答えになる。 つまり、min(B/A,C)が答え int A, B, C; //-------------------------------…
これが正攻法なのか分からないが、一応成功したので、メモを残しておく。 方法としてはAsciidoctor Backendsを使っている。 この手順に従ってセットアップしていけばいい 手順1,2はそのままやる 手順3は最初は飛ばしてもいい 手順4は$ asciidoctor -T TEMPLA…