2020-09-17から1日間の記事一覧
問題 考察 提出コード TLE 修正コード 問題 atcoder.jp 考察 M日間の移動で各鉄道を何回利用するかをカウントし、ICカードを購入した場合としない場合で各鉄道の料金が安くなる方を選択します。 提出コード #include <bits/stdc++.h> using namespace std; int M[100100]; i</bits/stdc++.h>…
atcoder.jpいろいろ工夫してもどうにもTLEがとれないのですが、現在の到達点として記録しておきます。mapをうまく使えば高速化できそうな気がします。また今度トライします。 TLEしたコード #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; v</bits/stdc++.h>…
問題 atcoder.jp 考察 一見してDPです。ちょっと前までは怖気づいてしまって手が出ない類の問題でしたが,EDPCの前半をこなした私は昨日までの私とは違います。とにかく書いてみることにしました。まずはDPテーブルをどう組むか。m日目にnにいるときの疲労度…