2019-11-23から1日間の記事一覧
https://atcoder.jp/contests/ddcc2020-qual/tasks/ddcc2020_qual_e 解説 https://atcoder.jp/contests/ddcc2020-qual/submissions/8589071 N個ならんで質問をしよう。 1つずつずらしながら質問をしたときに答えの色が変わるポイントがある。 例えばiからN個…
![はてなブックマーク - Majority of Balls [DISCO Presents Discovery Channel Code Contest 2020 Qual E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/11/23/233131)
https://atcoder.jp/contests/ddcc2020-qual/tasks/ddcc2020_qual_d 解説 https://atcoder.jp/contests/ddcc2020-qual/submissions/8587942 コードがかちゃかちゃだが、方針を伝える。 以下の様な考察で解にたどり着く。 ぱっと見て最適な動きが思いつかない…
![はてなブックマーク - Digit Sum Replace [DISCO Presents Discovery Channel Code Contest 2020 Qual D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/11/23/233029)
https://atcoder.jp/contests/ddcc2020-qual/tasks/ddcc2020_qual_c 解説 https://atcoder.jp/contests/ddcc2020-qual/submissions/8587526 実装方針としては、まずは縦にスライスして、横にスライスする。 cnt[x] := x座標がxであるいちごの個数 これを数え…
![はてなブックマーク - Strawberry Cakes [DISCO Presents Discovery Channel Code Contest 2020 Qual C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/11/23/232908)
https://atcoder.jp/contests/ddcc2020-qual/tasks/ddcc2020_qual_b 解説 https://atcoder.jp/contests/ddcc2020-qual/submissions/8587116 どの切れ目を選ぶかを全探索する。 ある位置で切ったとして、片方の長さがlft, もう片方の長さがrhtであるとき、 操…
![はてなブックマーク - Iron Bar Cutting [DISCO Presents Discovery Channel Code Contest 2020 Qual B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/11/23/232808)
https://atcoder.jp/contests/ddcc2020-qual/tasks/ddcc2020_qual_a 解説 https://atcoder.jp/contests/ddcc2020-qual/submissions/8586587 賞金額の合計を求めよう。 1位、2位、3位の賞金を入れておき、どっちも1位なら追加で40万与える。 int X, Y; //----…
![はてなブックマーク - DDCC Finals [DISCO Presents Discovery Channel Code Contest 2020 Qual A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/11/23/232707)
https://www.hackerrank.com/contests/tsg-live-4-programming-contest/challenges/tsg-live-4-procon-tahoiya-ga-tokuiya/problem 前提知識 動的計画法 解説 https://www.hackerrank.com/contests/tsg-live-4-programming-contest/challenges/tsg-live-4-pr…
![はてなブックマーク - Tahoiya ga Tokuiya [TSG LIVE! 4 プログラミングコンテスト E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/11/23/163108)
https://www.hackerrank.com/contests/tsg-live-4-programming-contest/challenges/tsg-live-4-procon-lcm-interval 前提知識 Disjoint Sparse Table 想定解はSliding Window Aggregationだが、本解法では使ってない 解法 https://www.hackerrank.com/contes…
![はてなブックマーク - LCM Interval [TSG LIVE! 4 プログラミングコンテスト F]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/11/23/161806)
https://www.hackerrank.com/contests/tsg-live-4-programming-contest/challenges/tsg-live-4-procon-constructable 嘘解法かも https://www.hackerrank.com/contests/tsg-live-4-programming-contest/challenges/tsg-live-4-procon-constructable/submissi…
![はてなブックマーク - Constructable [TSG LIVE! 4 プログラミングコンテスト C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/11/23/160246)
https://www.hackerrank.com/contests/tsg-live-4-programming-contest/challenges/tsg-live-4-procon-three-sushi-game 解説 www.hackerrank.com 寿さんは自由に手を決めることができるので、毎回最適な手を出せばいい。 サンプルには丁寧にも全てのパター…
![はてなブックマーク - Three Sushi Game [TSG LIVE! 4 プログラミングコンテスト B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/11/23/155923)
https://www.hackerrank.com/contests/tsg-live-4-programming-contest/challenges/tsg-live-4-procon-live-performer 解法 https://www.hackerrank.com/contests/tsg-live-4-programming-contest/challenges/tsg-live-4-procon-live-performer/submissions/…
![はてなブックマーク - Live Performers [TSG LIVE! 4 プログラミングコンテスト A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/11/23/155829)
