ABC285に出た。 A: b/2==a B: 問題分かりづらい。要するに各i(1≦i≦N-1)について、s.substr(0, l)==s.substr(i, l)となるような最大のlを探せという問題。愚直にやるだけ。 …

ARC153に出た。半年以上ぶりのARC出場。とりあえず冷えはしなくてよかった。 A: 問題文通り。 B: 各座標のマスが最初のどの座標マスの数値を持っていることになるかを考える。グラフにしてやるとよい。X軸とY軸は独立 …

共通テストの準備で大学が休みだった。大量の進捗を出すはずが、なんか日がな一日ゲームをしていた。インプット大事だからいいや。実際あんまり進めてなかったゲーム進められたし。 ロックマンXを進めた。どのボスも強すぎて全然倒せて …

Patrick’s Parabox全クリした。したと思ったらバカみたいな難度のパズルが新たに50個くらい湧いてきた。何？ 今日解いた競プロの問題。 ABC284-F: f_i(S)=TとなるようなS,iが存在 …

課題を処理した。他にもやることはあるのに手に付かん… Patick’s Paraboxをここ最近やっている。「さすがにここは動かんだろ…」「これはギミックとして活用するやつじゃないだろ …

今週の胎界主を読んだ。か…陰彦…ダメ野郎っぷりにあからさまな磨きがかかっている… 人面疽が再登場するとは思わなかった。そういえば「帰還」で復活した後とくに何もなかったからそりゃ生きてる …

今日解いた競プロの問題。 UTPC2011-E: ちょっとだけ解説見てしまったが、半分くらいは自力で考察してACした。 Bでソートするのは自力で思いつけた。区間スケジューリングと似た感じの発想？(似てないか… …

今日解いた競プロの問題。 Typical DP Contest-I: 自力AC。区間DPするだけだろうと思ったがちょっと罠がいくつかあった。 まず最初ちょっと勘違いしていたのだが、「全て取り去れる区間の最大の長さ」ではな …

課題の処理を進めた。なんか妙に多くてパンクしている。いや、自分の処理能力が低いだけだが。 SiO2の誘電率はだいたい35fF/mmという(わりとどうでもいい)数字を覚えた。 ABCがあるのを忘れていた。なぜ… …

今日解いた競プロの問題。 Typical DP Contest-E: ただの桁DP。しかし桁DPをしばらくやってなかったので若干手間取った。 筋トレをした。腹筋をやろうかと思ったが、昨日の腕立てで腹筋にもやや筋肉痛が来て …