今日解いた競プロの問題。 CF2014 予選D: それぞれのh[i]についてどこまで行ったらh[i]より高くなってしまうかを求めたい。単に端からのそれを求めるなら累積maxを取って二分探索すれば良いのだが、途中部分からの …

今日解いた競プロの問題。 ARC142-B: 左上から蛇腹状の順で、1個飛びに配置するのを2回やる。いろいろやり方ありそう。 てけとーに考えた並べ方が条件満たしてた。前に挑戦したときめちゃめちゃ悩んだんだけどな&#823 …

今朝はなんか目覚めが良かった。睡眠時間は短かったはずだが。 ブラウザ上でお絵かきソフトを作るための知見を調べた。 mousedownとtouchstartの両対応とかを考えていたが、どうやら最近はPointerEvent …

なんか一日家に引きこもってしまった。家の中でラジオ体操ぐらいの運動はしたが。明日はジョギングくらいしたい。 関節部の肌の調子がすこぶる悪い。かさかさする。 今日解いた競プロの問題。 ABC126-F: なんとかかんとか自 …

Rust.tokyoというイベントがオンラインで開催されていたので参加した。面白い話が聞けて良かった。 スプラトゥーンをした。 ナワバリ 3勝4敗 ガチマ 2勝2敗 ホコ難しい。 今日解いた競プロの問題。 いろはちゃんコ …

今日は早起きした。生活習慣を直す。 せっかく早起きしたのに30分くらいSNSを眺めていた。こういうのが良くない。 昼にだいぶ寝てしまった。まあ早起きした分昨夜の睡眠時間は短かったのでトントンと言えばトントン。 ずっと放置 …

無敵時間さんのTシャツが届いた。とてもうれしい。どこに着て行ったら面白いだろうか。 今日解いた競プロの問題。 ARC147-B: 解説AC。途中まではちゃんと考察が進んだのだが。 ソートされているには全ての$i$について …

ちょっと秋葉原で部品を買い足した。いくつかの気になっていたマイコン、無洗浄はんだ(使ったことが無かった)、USB-シリアル変換ICなど。それとSMDのトリマ抵抗。この間バッテリ動作のコンパクトな電光掲示板を制作した際、バ …

TwitterでGravity Industriesという会社の話が流れてきた。紹介していたのは延々世界の面白ニュースを紹介するだけの面白くなさそうなアカウントだったが、紹介されていた会社自体は面白そうだった。 SF的未 …

今日解いた競プロの問題。 ARC148-A: M=2を選べば当然2種類には出来るので、それ以下は1種類しかない。1種類にできるかどうかを判定する。 なんかいい感じの数で割ったら全部同じ余りになる、みたいな状況ならば1種類 …