mini notes

競技プログラミングの解法メモを残していきます。

2020-05-19から1日間の記事一覧

yukicoder No.458 異なる素数の和 (★2.5)

問題:No.458 異なる素数の和 - yukicoder 解答:#483584 (C++14) No.458 異なる素数の和 - yukicoder 解法:20000までの素数のリストを作成する。20000までの素数の個数は2262個。 dp[i][j] : i番目の素数までを使い、残りの数がjであるときのこれまで使っ…

yukicoder No.914 Omiyage (★2.5)

問題:No.914 Omiyage - yukicoder 解答:#483578 (C++14) No.914 Omiyage - yukicoder 解法:dp[i][j] :i番目の国まででお土産を買ったとき、残金をjにすることができるかのbool でdpする。 dpの遷移は、各iについて、残金jのとき、その国のお土産lを変え…