AtCoder [AtCoder 参加感想] 2020/05/18:ABC 168 A B C D E F 問題文 ■ ■ ■ ■ ■ ■ 自分の提出 ■ ■ ■ ■ ■ 結果 AC AC AC AC RE コンテスト後 → D、F 全体感想 ABCE の 4 完で、478 位です... 2020.05.18 AtCoder
AtCoder [AtCoder 参加感想] 2020/05/03:ABC 166 A B C D E F 問題文 ■ ■ ■ ■ ■ ■ 自分の提出 ■ ■ ■ ■ ■ ■ 結果 AC AC AC AC AC AC 全体感想 59 分 6 完 + 5ペナです。447位でした。 Fでペ... 2020.05.03 AtCoder
問題解説 [yukicoder] No.691 E869120 and Constructing Array 5 概要 問題文 → ■公式解説 → ■自分の提出 → ■ 好きな問題です。楽しかったです。 解説で書かれていた方法とは違っていたので、書きます。私は結構難しい問題だと思いました。解けたので、書きます。 解法 小数部分が $... 2020.05.03 問題解説
AtCoder [AtCoder 参加感想] 2020/05/02:ABC 165 A B C D E F 問題文 ■ ■ ■ ■ ■ ■ 自分の提出 ■ ■ ■ ■ ■ ■ 結果 AC AC AC AC AC AC 全体感想 58 分 6 完 + 2ペナです。68位でした。 今... 2020.05.02 AtCoder
問題解説 [yukicoder] No1042 愚直大学 概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解説では、かなりあっさりと、二分探索を主張していますが、正当性の確認はそんなに簡単ではないと思います。参加者も、(難易度表記やAC人数から類推してというのならともかく)自明に二分探索... 2020.05.02 問題解説
AtCoder [AtCoder 参加感想] 2020/04/26:ABC 164 A B C D E F 問題文 ■ ■ ■ ■ ■ ■ 自分の提出 ■ 結果 WA F:コンテスト後AC → 全体感想 体調を崩していてほとんど参加していないのですが。1 時... 2020.04.26 AtCoder
アルゴリズム・数学 Segment Tree のお勉強(2) 遅延伝搬 Segment 木まで一通り、 $0$ から実装できるようことを目指して、丁寧に自習しました。折角なので記事化。 概要 前回 → Segment Tree のお勉強 (1) を前提としています。 1点更新... 2020.04.25 アルゴリズム・数学
アルゴリズム・数学 Segment Tree のお勉強(1) 遅延伝搬 Segment 木まで一通り、 $0$ から実装できるようことを目指して、丁寧に自習しました。折角なので記事化。 遅延伝搬 Segment 木は後日、別記事で。 → Segment Tree のお勉強 (2) 概要 ... 2020.04.25 アルゴリズム・数学
AtCoder [AtCoder 参加感想] 2020/04/19:ABC 163 A B C D E F 問題文 ■ ■ ■ ■ ■ ■ 自分の提出 ■ ■ ■ ■ ■ 結果 AC AC AC AC AC 全体感想 24分5完で、109位でした。 万全のフル参加で解け... 2020.04.21 AtCoder
アルゴリズム・数学 Euler Tour のお勉強 個人的に勉強したことを整理します。 新規性とか強い主張とかは、特にありません。 Euler Tour (1) DFS 順に探索して、通った頂点の列を記録する($1,2,3,4,3,2,5,2,1,6,1$)。(2... 2020.04.20 アルゴリズム・数学