今日解いた競プロの問題。 ABC286-G: 自力AC。冷静に考察進めたら思ったより簡単だった。 まずSに含まれない辺は自由に行き来できるので、Sに含まれない辺でつながった頂点は全て同一視してしまって良い。UnionFi …

ARC154に出た。 A: 頑張って考察すると、とにかく片一方をでかくして片一方を小さくすると最小になることが分かる。あとはAとBのmod 998244353を計算して掛け合わせるだけ。 B: 逆の操作を考えると「任意の …

ABC286に出た。キーボードを買い替えてから初のプロコンだった。ちょっとまだタイピングが慣れないかも？速度は出るようになってきたけどちょいちょいミスる。 A: やるだけ B: やるだけ C: 1個ずつずらしたやつ全部試 …

久しぶりに電子工作をちょっとやった。ATTiny44をArduino化して使っていたのだが、多くのサイトに載っている(Arduinoとしての)ピン配置を見ると時計回りにピン番号が割り振られているところ、実際に動かして確認 …

今日解いた競プロの問題。 ABC284-D: 一見すると探索範囲が広すぎて無理に思えるが、$\min(p,q)\leq N^{1/3}$であることを考えると$N^{1/3}\approx 10^6$くらいまでの素数を調べ …

新しいキーボードが届いた。Logicoolのg-pkb-552-002lnというやつ。 今まで使っていたキーボードは安いからという理由で買ったフルサイズキーボードだったので、今回買ったテンキーレスのキーボードは机の上で全 …

Patrick’s Paraboxをチャレンジ含めてすべてクリアした。どうやってもとっかかりが掴めない問題があったのだが、昨日の夜寝る前にベッドで考察してたらふっと解法が閃いた。 なかなか骨があるが、わくわく …

移行先新サイトの整備を進めた。道のりはまだ長い。 今日解いた競プロの問題。 ABC285D: 昨日何故かACできなかったやつ。英小文字の文字列を数に変換する際、26進法でやっていたのだが、これだとa、aa、aaaaaaa …

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軸は独立 …