naoya_t@hatenablog

いわゆるチラシノウラであります

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

Educational DP Contest / DP まとめコンテスト〈EDPC〉補習篇(T,U,V,W,X,Y,Z)

コンテスト後に読んだ問題たち。ここで出てくるテクニックもこの機会にぜひ身につけておきたい。参考: www.hamayanhamayan.com kyopro-friends.hatenablog.com ↑競プロフレンズさんてチームで戦ってるの?それって規約的にどうなの?*1〜 *1:嘘ですこないだ…

DISCO presents ディスカバリーチャンネル コードコンテスト2019 本戦

1/19(土) 9:00-18:20 @株式会社ディスコ。 楽しかった。今回は辞退せず参加して良かった。

〈説明用メモ〉O(3^N)について本気出して考えてみた

個ある何かの0個以上から成る集合をビットの整数で表すことにする。 このとき、集合に含まれる要素が個なら全部でビット立っている 。 (__builtin_popcount(S) == k)この集合の部分集合をすべて列挙しようとすると、空集合も含め通りある。 集合Sとしてあ…

Educational DP Contest / DP まとめコンテスト〈EDPC〉

1/6(日)20:00-25:00始まった時点で家に帰る途中で20:14に参戦。 途中30分弱離席したけれど結局最後までやってて全26問中16完で172位 フル参加できてたら+1〜2問ってところか。終わってから残りの問題にもひと通り目を通したけれどまだ習ってないテクが必要な…