パスタそばの雑記帳

思ったことや学んだことを少しばかりフレンドリーに書いていく予定です

2021-01-01から1年間の記事一覧

最長増加部分列(LIS)の問題に4日間かかった件について

本日、とあるしょうもない事情で解く羽目になっていた問題を4日間かけて解くことができました。 ということで、おそらく全国の競プロerから鼻で笑われるはずですが、格闘した結果をさらします。 ※本記事では onlinejudge.org の「10131 - Is Bigger Smarter?…

「CPUの創りかた」の感想とおすすめの使い方?

目次 読んだ本 本の内容と感想 この本をオススメする人 この本をもっと生かすために・・・ 全般 チャプター6-2 読んだ本 今回紹介する本はコチラっ! 名著として名高い「CPUの創りかた」(著 渡波郁/マイナビ出版)です。 CPUの創りかた作者:渡波 郁発売日:…

bit全探索でやらかしたメモ(個人用)

概要 c++でbit全探索を実装しようとして、個人的に引っかかったところを紹介します。 問題個所 AtcoderさんのABC190のC問題(Bowls and Dishes)を解いていたときに問題が発生しました。 もともと、int型2次元配列 Putting_table[N][2] に対してbit全探索を…