2022/10/14(金)
久しぶりに筋トレをした。腕立て。なんかやるたび間を空けてしまうせいでやるたび衰えているような感覚に陥っている。
必要に駆られたのでちょっとだけOAuthの勉強をした。クライアントアプリケーションとして利用する分にはそこまで鬼難しいものではなさそう。
今日解いた競プロの問題。
ARC150-A: なんか最初ちょっとごちゃごちゃと難しい計算をしそうになってしまったが、これはN-K+1通り全て試してみれば良い。0があるべきところに1があったり、1があるべきところに0があったりするならばアウト。これは0の数と1の数さえ数えられれば良いので、1個ずらしたときの増減だけに目を付ければ$O(1)$で遷移できる。
Categories: 未分類