acgo题库
  • 首页
  • 题库
  • 学习
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情提交记录(0)
  • 题解

    #include<bits/stdc++.h> using namespace std; using OO=pair<long long,int>; const int oi=1e5+1; priority_queue<OO,vector<OO>,greater<OO>> h; long long sz[3],sz2[oi],n,ans; int main(){ cin>>n>>sz[0]>>sz[1]>>sz[2],n--; fill(sz2,sz2+sz[0],-1); for(h.push({0,0});!h.empty();){ OO p=h.top(); h.pop(); if(sz2[p.second]==-1){ sz2[p.second]=p.first; h.push({p.first+sz[1],(p.second+sz[1])%sz[0]}); h.push({p.first+sz[2],(p.second+sz[2])%sz[0]}); } } for(int i=0;i<sz[0];i++){ (sz2[i]!=-1 && n>= sz2[i]) && (ans+=(n-sz2[i])/sz[0]+1); } cout<<ans; return 0; }

    userId_undefined

    ༺ཌༀluoyongqiༀད༻

    模拟·模拟练习生时空双修者倔强青铜枚举·枚举小能手分支·分支解题者递归·套娃学徒
    0阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页