yokobuttonの不定期で競技プログラミングをするブログ

不定期で解けた競技プログラミングコンテストの問題を載せています。

2022-02-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 241(Sponsored by Panasonic)C - Connect 6

問題の要約 N行N列のマス目があり、それぞれマスは白または黒で塗られている。 マス目の状態はN個の文字列Siで表され、Siのj文字目が#であることはマス目の上からi行目、左からj列目のマスが黒く塗られていることを、.であることは白く塗られていることをさ…

AtCoder Beginner Contest 241(Sponsored by Panasonic)B - Pasta

問題の要約 N本の麵からなるパスタがあり、i本目の麺の長さはAi。 これからM日間の食事計画を立てており、i日目にはパスタの麺のうち長さがちょうどBiであるようなものを1本選び、食べる。 もし、1日目からM日目の間に1日でもそのような麵が無い日があれば、…

AtCoder Beginner Contest 241(Sponsored by Panasonic)A - Digit Machine

問題の要約 1桁の数字が表示される画面と、ボタンからなる機械がある。 画面に数字kが表示されているとき、ボタンを1回押すと画面の数字がakに変わる。 0が表示されている状態からボタンを3回押すと、画面には何が表示されるか?制約 0<=ai<=9入力 a0 a1 ... …

「作って理解するOS」でmingw-w64用のプログラムを書いてみた パート2

「作って理解するOS」という書籍はNASMでプログラムが書かれているのですが、そのプログラムをmingw-w64用に書いてみたという記事のパート2です。 ようやく16章までいったので、参考として、そこまでのソースコードの一部を記事に載せます。特に難しかった箇…

「作って理解するOS」でmingw-w64用のプログラムを書いてみた

「作って理解するOS」という書籍はNASMでプログラムが書かれているのですが、そのプログラムをmingw-w64用に書いてみたという記事です。 まだ14章12節までしかプログラムをしていないのですが、最初のブートプログラムをイメージファイルにする箇所に時間が…