Lunch [Ritsumeikan University Competitive Programming Camp 2019 Day 2 A]

競技プログラミング

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…

2019-03-09

LISum [Ritsumeikan University Competitive Programming Camp 2019 Day 1 E]

競技プログラミング

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となる増加…

2019-03-09

場所当てゲーム [Ritsumeikan University Competitive Programming Camp 2019 Day 1 D]

競技プログラミング

https://onlinejudge.u-aizu.ac.jp/services/room.html#RitsCamp19Day1/problems/D 前提知識インタラクティブ解説 N≦10の場合は全て聞けば答えが求まるので、solve1で解く。 10＜Nのsolve2での解き方が問題である。リアクティブ問題は微妙に方針が決まっ…

2019-03-07

たぬきつね [Ritsumeikan University Competitive Programming Camp 2019 Day 1 B]

競技プログラミング

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)だけ例外的なので、これに注目すると作…

2019-03-07

タイル貼り [Ritsumeikan University Competitive Programming Camp 2019 Day 1 A]

競技プログラミング

https://onlinejudge.u-aizu.ac.jp/services/room.html#RitsCamp19Day1/problems/A 解説 https://onlinejudge.u-aizu.ac.jp/services/review.html#RitsCamp19Day1/3415062覆われていない部分の面積＝長方形の面積ー覆われている面積これで計算する。長方形…

2019-03-03

Decayed Bridges [AtCoder Beginner Contest 120 D]

競技プログラミング

https://atcoder.jp/contests/abc120/tasks/abc120_d 前提知識 UnionFind 解説 https://atcoder.jp/contests/abc120/submissions/4460557「連結を分離させていく操作は、時間を逆に見て連結させていく操作で考える」というテクを使う。連結成分を分けること…

2019-03-03

Unification [AtCoder Beginner Contest 120 C]

競技プログラミング

https://atcoder.jp/contests/abc120/tasks/abc120_c 解説 https://atcoder.jp/contests/abc120/submissions/4460380全ての操作後を考えてみると、0のみか1のみになっていることが分かる。かつ、全ての操作は0と1が1つずつ消えていくので、キューブを取り除…

2019-03-03

K-th Common Divisor [AtCoder Beginner Contest 120 B]

競技プログラミング

https://atcoder.jp/contests/abc120/tasks/abc120_b 解説 https://atcoder.jp/contests/abc120/submissions/4460300答えの候補は、A,B≦100なので、1～100である。これを大きい方から見ていって、AもBも割り切るなら、配列vに入れていく。入れた中でK番目…

2019-03-03

Favorite Sound [AtCoder Beginner Contest 120 A]

競技プログラミング

https://atcoder.jp/contests/abc120/tasks/abc120_a 解説 https://atcoder.jp/contests/abc120/submissions/4459527所持品で鳴らせる音の回数と最大回数の小さい方が答えになる。つまり、min(B/A,C)が答え int A, B, C; //-------------------------------…