C - Different Strokes 方針 ソースコード D - Restore the Tree 高橋君の辺の伸ばし方 方針 ソースコード C - Different Strokes https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_c 方針 二人とも が大きいものから順に取っていきます…

https://atcoder.jp/contests/abc116/tasks/abc116_c 実装に時間がかかってしまいました。 方針 花の高さが最初 で、これに水をかけることで高さを 0 にすると考えました。水やりは連続した花にしか同時には行えないので、高さが 0 になった区間をまたぐ水や…

atcoder.jp 結論 A の index は 0 始まりとします。また、以下で「左」や「右」と書いているのは、カードを から まで左から右へと並べた状況を想定しています。 N が偶数のとき を以下で定義します このとき を満たす p が 1 つ存在し、 高橋君が右から p …

atcoder.jp 方針 具体例 ソースコード 方針 はソートしてよいです。なぜなら、これは行や列を入れ替えることに対応しているからです。以下 はソートされているとします。まず の中に同じ値が2つ以上ある場合、答えは 0 です。問題の条件より 行目には必ず が…

atcoder.jp 方針 ソースコード 方針 まず と の総和をそれぞれ計算します。前者が後者より小さいとき、どのように準備度を分配しても不合格になる試験が出てくるので、-1 を出力します。それ以外のときは、上手く準備度を分配すれば全ての試験に合格できます…

atcoder.jp 方針 具体例 ソースコード 方針 マスの上から h 行目・左からw列目の点を (h, w) とします。適当な点 (h, w) から出発し、白→黒→白→……、または黒→白→黒→…… で辿り付ける点すべてを X で置き換えます。こうして X となったマスの中の、任意の黒と…

C - Pyramid 方針 ソースコード D - Partition 方針 ソースコード メモ C - Pyramid https://atcoder.jp/contests/abc112/tasks/abc112_c 方針 N 個の情報のうち、少なくとも 1 つは h が正です。もし全ての h が 0 だったと仮定すると、 調査を行わなかった…

C - ID 方針 ソースコード D - Number of Amidakuji 方針 ソースコード C - ID https://atcoder.jp/contests/abc113/tasks/abc113_c 方針 県ごとに pair 型の配列を持っておき、誕生年と市番号のペア (Y, i) を詰めていきます。各配列を県ごとに Y でソート…

A - Frog 1 方針 ソースコード B - Frog 2 方針 ソースコード C - Vacation 方針 ソースコード D - Knapsack 1 方針 ソースコード E - Knapsack 2 方針 ソースコード A - Frog 1 https://atcoder.jp/contests/dp/tasks/dp_a 方針 足場 1 から出発し、足場 i …

C - 755 方針 ソースコード メモ D - 756 方針 ソースコード メモ C - 755 https://atcoder.jp/contests/abc114/tasks/abc114_c 方針 以下の全ての整数について七五三数であるかをチェックしていくと間に合いません。他方で七五三数はそんなに多くないので、…

C - Christmas Eve 方針 ソースコード D - Christmas 方針 ソースコード メモ C - Christmas Eve https://atcoder.jp/contests/abc115/tasks/abc115_c 方針 まず をソートし、 とします。 の隣り合った 個が選び方の候補となります。あとは各候補の を求め、…

競プロを頑張りたいのですが、仕事が忙しかったりするとついつい怠けがちになってしまうので、モチベーション維持を目的にブログを始めてみることにしました。当面の目標は週1投稿です。内容は競プロの解法メモがメインになるかと思います。もちろん他のこと…