問題 https://atcoder.jp/contests/abc119/tasks/abc119_c 結論 それぞれの竹を、Aに使う、Bに使う、Cに使う、使わないに分類する。その組み合わせを全探索 考えていたこと 本営の解説と同じ方針には行き着いたのですが、実装力が足らず。。。 本番ではbit全…
問題 https://atcoder.jp/contests/abc119/tasks/abc119_b 結論 やるだけ。 考えていたこと 精度大丈夫かな?とヒヤヒヤしながらサブミットしましたが、大丈夫でした。 今思えば配列で持つ必要ないですね。 #include <bits/stdc++.h> using namespace std; int main() { ios</bits/stdc++.h>…
問題 https://atcoder.jp/contests/abc117/tasks/abc119_a 結論 やるだけ。 考えていたこと C++で初のコンテスト参加だったため、C++でsplitってどうやるね~んって混乱し、思いの外時間を要してしまいました。 そもそも文字列比較でOKだし、scanfって手もあ…
問題 https://atcoder.jp/contests/abc118/tasks/abc118_c 結論 モンスターの体力すべてについてに最大公約数が答えとなる。 方針 ようやく考察し甲斐のある問題が来たぜ!(震え声)なんとなく最大公約数じゃね?と思ってサブミットしたらACしちゃった、と…
問題 https://atcoder.jp/contests/abc118/tasks/abc118_b 方針 i個目の食べ物が選ばれた回数を保持して、選ばれた回数が人数と等しくなった食べ物の個数が答えになります。 制約がゆるいので、いくつかやりようはありそうです。(i番目の人まで全員が選んだ…
そろそろ水色コーダーになりたくなってきたので、ABCの問題をローラーしていきます。(1年以上緑コーダーでステイ中) ついでにC++への移行を進めていきたい。 問題 https://atcoder.jp/contests/abc118/tasks/abc118_a 方針 やるだけ。 (言う人が言うとハ…
はじめまして、a_key_bakoと申します。 ブログを開設してみました。 趣味のプログラミングとか本とかコーヒーとかゲームとか音楽のこととかとかとか書いていきます。