2023-09-03から1日間の記事一覧
atcoder.jp・参考 Editorial - THIRD PROGRAMMING CONTEST 2023 ALGO（AtCoder Beginner Contest 318） 「bitDPで巡回セールスマンを解く」の解説がよくわからなかったのでさらに解説【python実装】 - Qiita bitDP（集合を用いたDP）について - D言語で競プ…
atcoder.jp ・参考 THIRD プログラミングコンテスト 2023 アルゴ（AtCoder Beginner Contest 318） - YouTube・説明 参考動画をPythonで実装した。真ん中だけ違うもの(動画のX?X) - 全部同じもの(動画のXXX)を求める。 また、参考動画でのとなる。ここでのn…
atcoder.jp・説明 まず、問題文のFを降順にソートしても変わらないのでソートする。Fの初めからD個ずつの和がPを超えた回数が1 日周遊パスを使った回数になる。あとは、通常料金のものを1 日周遊パスを使った料金に加算すればよい。 n,d,p=map(int,input().s…
