1日9時間寝たい

本当は10時間寝たいです

2021-11-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 215 D 問題 Coprime 2 の解説

はじめに この記事では AtCoder Beginner Contest 215 D 問題 Coprime 2 を解く、計算量が悪いが AC する解法について書きます。 計算量の良い解法については公式解説を参照してください。 問題 長さ $N$ の正整数列 $A = (A_1, A_2, \ldots, A_N)$ が与えら…

Rustで実装! 作って学ぶRDBMSのしくみ を読んだ感想とメモ

はじめに WEB+DB PRESS Vol.122 の特集『Rustで実装! 作って学ぶRDBMSのしくみ』を読みました。 この特集は、出版社のサイトにも説明があるように、(実際の RDBMS に比べて) わずかな機能のみをサポートする小さな RDBMS を作りあげることで RDBMS の仕組み…