Entries from 2020-01-01 to 1 year

#procon31 非公式競技部門に参加しました

はじめに 12/19に開催された第31回全国高等専門学校プログラミングコンテストの非公式競技部門に参加してきました。 ルール 基本的には去年と同じルール 囲んだ領域マスは消えない(囲みが消えても領域マスは保持される) 領域は4近傍で囲まれている必要がある…

食事最適化入門 美味しい完全食

はじめに 健康的な人間になるためにはバランスの取れた食事が必要です。 しかし、食事には時間がかかり、かなり辛いです。 栄養を摂取するためだけの食事に長時間かけるのは、非本質の経路復元が実装時間の8割を占めるICPCの実装問ぐらい不毛です。(まぁICPC…

ライブラリ(ほぼ)全解説

はじめに 2020/09/14時点での僕の所持しているライブラリを(一部を除いて)解説していきます 各題目をクリックするとライブラリの該当ページに飛べるので、興味があればどうぞ(verify以上の動作保証はしません) ライブラリ avl 遅延評価のないinsert/eraseベ…

昼食

昼食 最近はよくBASE BREADを食べています 学内で食べる時は必ずこれです(週に3回ぐらい食べてる) 完全パン 完全食 完全食を食べると人間に必要な栄養素がほぼ全部摂取できて、完全になれます 種類 粉とかグミとかパンとかパスタとかいろいろあります 粉のや…

スキップリストで区間を管理するやつ

はじめに スキップリストで区間の管理をする方法が載ってそうな記事があまりなかったので書きました(雑記事です) できること スキップリストは insert erase access lower_bound split concatenate 区間和 区間更新 とかができます。あと永続化もできるっぽ…