今日解いた競プロの問題。 ARC152-B: 自力AC。こういうのがある程度すんなり解けるようになっているので、ARCの問題傾向に少しずつ慣れてきているかもしれない。 単純な往復を考え、横軸を時間、縦軸を位置にとってグラ …

今日解いた競プロの問題。 ARC152-A: 1人組はどこでも座れるのでどうでもいい。2人組が来た時に全ての空席が1人席になっている可能性があるかどうかを調べる。これはその時点までに来た人の数+その時点までに来た組の数- …

どうも気分が浮かないので久しぶりに散歩をした。最近あまり自宅と大学から離れたところを歩いていなかったので、久々に通るとやや様子の変わっている場所がところどころあった。 おそらく10kmくらいは歩いたのでだいぶ足が疲れた。 …

大学の講義で出てきたパストランジスタ(パスゲート、トランスミッションゲート)がよく分からなかったので、ネットで資料を漁りながら自分でも動作をシミュレーションして理解を試みた。 MOSFETのゲートをHにすれば両端繋がるし …

今日解いた競プロの問題。 ARC111-C: 自力AC。とても美しい解法を自力でスッと出せて、とても気持ちがいい！！！ まず大雑把に問題を読んで分かることとして、人の順番には特に意味がないので適当にソートしたくなる。答え …

昨日解いた競プロ典型90問-083について頭でちょっと整理した。 どの頂点も、「更新」時にある程度頑張ることには変わりがない。では2通りの頂点で何が違うのかというと、自分の色の「取得」を「自力で頑張る」か、「周囲の更新に …

今日解いた競プロの問題。 競プロ典型90問-083: 解説AC。平方分割は全然分からないので諦めて解説見て正解だった。今回のでちょっとだけ平方分割の気持ちを掴んだ気がするので、もっと類題を解いて感覚を掴んでいきたい。 「 …

ずっと眠い。講義で話を聞いていられない。体調もあまりよくない。 foolslabの移行後の新サイトのデザインの調整をちょっと進めた。ここはこうした方がかっこいい！！みたいなこだわりポイントがいくつかあったのだが、ちょっと …

今日解いた競プロの問題。 競プロ典型90問-073: ☆5で唯一解けず放置していたが、あらためてやってなんとか自力AC。木DPの練習ということのようだったが練習にしては厳しすぎないか？ 適当に根を決めて根付き木とする。各 …

今日解いた競プロの問題。 DDCC2017本戦-A: 円の端をマス目の線に合わせ、円に含まれる正方形を数えたらACした。円は凸な図形なので、正方形の四点が円に入っていれば正方形全体が円に収まっていると分かる。 円を少しず …