ABC233 C - Product ~map解法~

code

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);

    // input
    ll N,X;
    cin>>N>>X;

    map<ll,ll> mp;
    mp[1]=1; // 何もかけていない状態(数値1)は現在1通り

    rep(i,N){
      ll L;cin>>L;
      map<ll,ll> mp2;
      rep(j,L){
        ll a;cin>>a;
        for(auto pa : mp){
          ll v = pa.first;
          ll cnt = pa.second;
          if((ld)v*a>X)continue; // 積がオーバーフローするものは除去
          mp2[v*a] += cnt;
        }
      }
      mp=mp2;
    }

    p(mp[X]);

    return 0;
}

競プロで私が入れているユーザスクリプト tampermonkey

Chromeのアドオン整理中にtampermonkeyを消してしまい「何を入れてたっけ?」となったので整理しておく。入れすぎないようにはしている。

AtCoder

codeforces

  • cf-fast-submit 問題ページにコード貼り付け欄を追加

参考

(deprecated) AHCレーティングを確認するサイト

  • AHC(ヒューリスティック)もよく参加しています
  • 最近は開催頻度も多い
  • 最適化なのでアルゴより業務に近い印象。コード量も多くなるので、整理や命名も大事

レートを確認するサイト

正式レート

  • 2021/12/12 rating : 1646 上の、違うやーん
  • 2023年末、AHCレートを上げようと復習開始。現在 rating 1907