ICPCの模擬を受けた。Atcoderと違って手元で動かして実行できればいいので、TLEの概念がほぼない。だいぶ考え方を変える必要がありそうだ。 今日説いた競プロの問題。 ABC253 A: 6/|S|回繰り返す。 B: …
今日解いた競プロの問題。 ABC252 A: やるだけ B: $\max A_i$を記録して各$A_{B_i}$を見ていく感じで実装すると楽 C: どの数字に揃えるかで全探索。ある瞬間に二つのスロットを同時に停止させるこ …
今日解いた競プロの問題。 ABC225-E: 「四角形が重ならないように」ということになっているが、要するに視野角範囲が重ならないようにという話になる。1次元の中の区間が重ならないように出来るだけ多くの区間を採用するとい …
今日解いた競プロの問題。 ABC206-E: 自力AC。「$x/gcd(x,y)\neq 1$かつ$y/gcd(x,y)\neq 1$」はgを固定して全探索すれば容易だが、$gcd(x,y)\neq 1$なる$(x,y) …
今週の胎界主を読んだ。純子、ここまで劣化することある?????肉体だけとはいえ主人公の姿か?これが…… リースとの関係は冷え切ってるんじゃないかとかいろいろ言われてたけど、3年近く気付かなかったはさすがに予想できなかった …
何もやる気が出ず、午前中は少し腹も痛く、せっかく朝に立てた予定は何もこなせなかった。 原因を考える。 体調がやや悪かった。 昨日やや遅寝だった。 いまやろうとしているTODOがあまりやる気をそそるものではない。 昨日組み …
今日解いた競プロの問題。 ABC223-F: かっこ列はグラフで考える典型。開きかっこで1上がり閉じかっこで1下がるグラフを考えて、両端の高さが等しいかつ高さが両端より低くなる位置が存在しないならば正しいかっこ列となる。 …
注文していたPCの部品が届いたので組み立て作業をした。数年ぶりの自作PC作業!超たのしい!そして高い部品を扱うので緊張する… PC部品をいじるの自体は初めてではないのだが、これまでの経験というのは高校の部活や大学のサーク …
昨日は遅くまで起きていたので今朝は寝坊してしまった。日課のラジオ体操や朝の読書とかも出来なかった。 サークルで使う資料作成作業を進めた。正直あまりはかどらなかったが、スケジュールを決めていたおかげで多少能率は落ちながらも …
今日解いた競プロの問題。 ABC224-E: 解説AC。自力でかなりそれっぽい解法まで行ったのだが、なぜか1WAが取れず、かなり悩んだ結果コーナーケースに気付けた。 https://atcoder.jp/contests …