マガジンのカバー画像

atcoder

283
本
解説とは名ばかり。解けた人が読めばわかる怪文。
運営しているクリエイター
syamashi

#bitDP

[ABC246] F - typewriter

[Q] https://atcoder.jp/contests/abc246/tasks/abc246_f 考察 Q. 入力例1N=2 L=2abacS0 = …

syamashi
syamashi
2年前
1

[典型90] 023 - Avoid War（★7）

Q. https://atcoder.jp/contests/typical90/tasks/typical90_w 解説は、 O(24*24*2^18)ですご…

100
syamashi
syamashi
2年前
2

【PGBATTLE2020_せんべい4】ドミノ

過去問：https://products.sint.co.jp/q_list_2020 解答：https://products.sint.co.jp/hubfs/…

syamashi
syamashi
3年前

C - 積み上げパズル

DP[ とった色のhash ][ 前の色 ] = スコア でDP管理。 全色ボーナスは、とった色のhashで判断…

syamashi
syamashi
3年前

C - 天下一文字列集合

[Q] https://atcoder.jp/contests/tenka1-2014-quala/tasks/tenka1_2014_qualA_c 1. NC2通り…

syamashi
syamashi
3年前
1

F - Tree and Constraints

[Q] https://atcoder.jp/contests/abc152/tasks/abc152_f ・1<<33はオーバーフローで壊れて…

syamashi
syamashi
3年前

C - 席が足りない

[Q] https://atcoder.jp/contests/tenka1-2012-qualB/tasks/tenka1_2012_7 bitDPと、補集合の全探索でO(3^N) Q. bitDP? A. DP[bit] = 必要な席の数で管理します。 DP[(1<<N)-1] が解答です。 1. DP[bit] = 1を自力で探す。 2. 補集合を用いて全探索。O(3^N)になるらしい。 入力例3400:00 07:0006:00 13:0012:00 19:00

syamashi