今回もBが解けるところまでを目標にした。 内容 結果 どう考えたか + α A - 106 B - Values おわりに 参考になる書籍 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、少し整理したりしたくらいの…

普段は、AtCoder Beginner Contestにでているが、とりあえず挑戦という事で、Bまで解ければ良いと思ってAtCoder Regular Contestに初参加してみた。 内容 結果 どう考えたか + α A - Fourtune Cookies B - おわりに 参考になる書籍 内容 Python3でやっている…

数値そのもので考えるというより、その数値の先頭とお尻の数値の組と逆にしたお尻と先頭の数値の組みがそれぞれ幾つ存在するのかっていうことを考える問題。こういう時はdefaultdict（というか常にdefaultdictでいいと思うけど）で行う。 dictでやる場合とde…

問題を理解するのに戸惑った。が内容的にはfor文一発でいける。 目次 目次 概要 解くときに考えた内容 コード 概要 問題 要するに数列の番目が番目から番目で一番小さい数になっているかどうかを判定する。 数列全てのindexにおいて条件が満たされているinde…

順列の全探索をすればいい。 目次 目次 概要 解くときに考えた内容 コード 書籍 最近買って面白かった本 アルゴリズムの参考書籍 概要 問題 を与えられる。 の順列のリストを考える。（とする） ある順列とを与えるので、を辞書順に並べた時にとが何番目かを…

問題文をみて瞬間に、ムムッとなる。データの読み込みに慣れていればさほどでもないが、いきなり嫌な感じがした。 結局、全探索っていう感じだが結構その探索も結構面倒。なるだけ詳細を書きながらまとめる。 目次 目次 概要 解くときに考えた内容 コード 書…

結構単純。回テストがあって、頭から個ぶんたまったら、累積積（総乗）をずらしながら考える。 この時のポイントは、出と入の大小関係できまるので実際に総乗を計算する必要はないということ。（出と入については後述する。）解説は出と入の割合を計算してい…

Cにしては簡単な全探索だった。なのに変なやり方でやってしまった・・・ 概要 制約 解くときに考えた内容 コード 変なやり方でやってしまった・・・ 素直にやればこうだった。 概要 問題 は以下を満たすの組の数である。 整数nを与えるのでf(1), f(2) ... f(…

AISing Ltd.が主催する個人戦のプログラミングコンテストに参加した。企業主催のコンテストは初めて参戦。 DがTLEで死んだが、まぁ今の自分の感じではこんなもんだろう。 内容 結果 どう考えたか + α A - Number of Multiples B - An Odd Problem C - XYZ Tr…

bit全探索をマス目に対して行う。行と列に対してbit全探索をするのでネストが深くなる。bit演算子に慣れていないとコード自体がよくわからんので、そこらへんもまとめる。さらに、itertoolsでbitの列挙はできるのでそれもやる。 概要 解くときに考えた内容 b…

内容 結果 どう考えたか + α A - Payment B - Judge Status Summary C - H and V D - Chat in a Circle おわりに 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、少し整理したりしたくらいの内容…