今日解いた競プロの問題。 競プロ典型90問 080 Let’s Share Bit: 「すべてについて次の条件を満たす～」という問題文と、N≦20というbit全探索が行けそうな制約から包除の匂いを感じた。まず …

ここ数日午前が虚無になっている。やることが定まってないからな気がする。 散歩した。未探索のエリアを歩いていたら全く予想していなかった道の繋がりを見つけた。これは楽しい。 今日解いた競プロの問題。 競プロ典型90問 077 …

ここ1週間(と思っていたけど日記を見直したら2～3週間くらいかかってたな…)やっていたプロジェクトが完結した。とても晴れがましい気分だ。 今日解いた競プロの問題。 競プロ典型90問 074 ABC String 2: い …

ロシア国債が支払い不履行と見なされた、という旨のニュースを読んでいた。Twitterでは「ロシア経済倒る！」みたいに騒ぎ立てる者もいれば、「欧米の受け取り拒否だろ」と言っている人もいる。2億4千万円相当とかいう額だからそ …

今日解いた競プロの問題。 競プロ典型90問 070 Plant Planning: ぱっと見で分かんなかったので次元を落として考えてみる。1次元の場合を考えてみるとなんかU字型のグラフになって、片半分の工場の数=もう片半 …

昨日は一日作業に没頭していたので日報を欠かした。今日も似たようなもんだったが。 たまたま遭遇して知ることになったのだが、gccのバージョンによってはstd::filesystem::pathを使うだけでセグフォが起きるら …

VSCodeのintellisenseでどうも変数だけが候補表示に上がらないので、設定を調べてみたら「editor.suggest.showFields」のチェックが外れていた。一体いつそんな設定をしたのだ？ どうやらv …

昨日宴会があったのでしばらく謹慎するかとか言ってたのに、めっちゃいい天気でハイになって動物園に行くなどしていた。たわけ！ たまたまアシカの餌やり現場に遭遇するなどした。餌は魚なのだが、飼育員さんがそれを広いプールのあっち …

OpenAPI Generatorとの格闘がひと段落付いた。二度とやりたくねえ。 mustacheで使える変数の情報もJavaの側で使える機能の情報もまるでドキュメントが整備されておらず、既にある他のジェネレータを参考に …

今日解いた競プロの問題。 競プロ典型90問 063 Monochromatic Subgrid: Hが小さいので、行の部分集合を全探索する。 ある行の部分集合をとったとき、ある列の該当する行を全て調べ、全て同じならその列 …