はじめに たなしょです。 今回はサクッと解けました！ 問題文 https://atcoder.jp/contests/abc137/tasks/abc137_b 考え方 黒で塗られた石は座標から連続して存在するので、座標だけは必ず1つ石が塗らていると考えると、そこから黒で塗られた石の数-1（以降C…

はじめに たなしょです。 月曜日からたくさん残業してしまいました。とほほ。。。 問題文 https://atcoder.jp/contests/abc137/tasks/abc137_a 考え方 二つの値を加減と乗算をした後、どれか二つのmax関数で比較して変数に値を設定します。その後設定した値…

はじめに たなしょです。 自力でC問題を解ける日が来るとは。。。とても嬉しいです。 これからも精進していきます。 問題文 https://atcoder.jp/contests/abc136/tasks/abc136_c 考え方 N - 1番目の要素から考えていきます。 N - 1番目の要素とN - 2番目の要…

タイトル： B - Uneven Numbers はじめに たなしょです。 久しぶりの記事です。 夏休みもあり個人的に色々と考えてることの多い問題ともぶつかってしまいなかなか記事が書けませんでした。 問題文 https://atcoder.jp/contests/abc136/tasks/abc136_b 考え方…

はじめに たなしょです。 今回はあっさり解くことができました。 この調子で頑張ります。 問題文 https://atcoder.jp/contests/abc136/tasks/abc136_a 考え方 容器Aにはaリットル水が入り、bリットル分Aの容器に入れるのでa-bの結果をaに代入します。 容器B…

はじめに たなしょです。 難しかったです。貪欲法を使うらしいです。 今回はこちらのブログの記事を参考にさせていただきました。 問題文 https://atcoder.jp/contests/abc135/tasks/abc135_c いざ実装 #include <iostream> #include <vector> #include <utility> #include <algorithm> #include <cstdlib> t</cstdlib></algorithm></utility></vector></iostream>…

はじめに たなしょです。 今回も自力で解けました。嬉しい！ 問題文 {1,2,...,N} を並び替えた数列 p= {p1, p2, ... pN} があります。 あなたは一度だけ、整数 i,j(1 ≤ i < j ≤ N ) を選んで piと p j を入れ替える操作を行うことができます。操作を行わない…