文系プログラマーのプログラミング備忘録

Java、競プロ、数学などについて書いてます

コンテスト感想

AtCoder Grand Contest 031 感想

AtCoder Grand Contest 031 に参加しました。 2時間、一生懸命考えましたが解法のカの字も浮かびませんでした。したがって提出していません。 A - Colorful Subsequence atcoder.jp 文字の出現回数+1 をかけ合わせるだけでいいみたいです。 仮に、a=1, b=1, …

AtCoder Beginner Contest 121 感想

AtCoder Beginner Contest 121 に参加しました。 順位は悲惨なので書きたくないです。 A - White Cells atcoder.jp h行w列を塗りつぶすと、重複して塗られるマスが h*w 個できます。 よって答えは H*W - (h*W+w*H-h*w) です。 B - Can you solve this? atcod…

AtCoder Beginner Contest 120 感想

AtCoder Beginner Contest 120 に参加しました。 結果は ABC 3完、順位は 753 位でした。 A - Favorite Sound atcoder.jp B/A(切り捨て)回聞けます。ただし、 C 回以上聞く必要はありません。 よって、min(B/A, C) が答えになります。 B - K-th Common Div…

AtCoder Beginner Contest 119 感想

AtCoder Beginner Contest 119 に参加しました。 結果はAB2完、順位は1019/2732位でした。 A - Still TBD atcoder.jp かなり難しくないですか。実装に手間取りました。最終的には、文字列を8ケタの数値に変換して、その数値が20190430以下であるかを比較して…

AtCoder Beginner Contest 118 感想

AtCoder Beginner Contest 118 に参加しました。 結果はAB2完、順位は1807/2881位でした。 A - B +/- A(AC+1WA) B-A を A-B と勘違いしてWA。致命的。今回の反省点の1番目。 B - Foods Loved by Everyone(AC) 赤線で囲った部分の数字の意味が分からず、5…

みんなのプロコン2019 予選 感想

atcoder.jp みんなのプロコン2019の予選に参加しました。 結果はABC3完、順位は1497/2820位でした。 A - Anti-Adjacency 提出:https://yahoo-procon2019-qual.contest.atcoder.jp/submissions/4206624 nが偶数ならn/2とkを、nが奇数ならn/2+1とkを比較して…

AtCoder Beginner Contest 117 感想

atcoder.jp AtCoder Beginner Contest 117が終了しました。 結果はギリギリ3完、順位は1655位でした。 A - Entrance Examination TとXをdoubleで受け取って、T/Xを計算しました。「想定解答との絶対誤差または相対誤差が10の-3乗以下であれば正解として扱わ…