2024牛客寒假算法基础集训营5

���录

A.mutsumi的质数合数

B.tomorin的字符串迷茫值

C.anon的私货

E.F.soyorin的数组操作（easy & hard）

G.H.sakiko的排列构造（easy & hard）

I.rikki的最短路

J.rikki的数组陡峭值

K.soyorin的通知

L.anon的星星

M.mutsumi的排列连通

---

A.mutsumi的质数合数

简单数学知识：1既不是质数也不是合数

void solve(){       cin>>n;    int ans=0;    for(int i=1;i>x;        if(x==1) continue;        ans++;    }    cout

h3 B.tomorin的字符串迷茫值/h3 p性质dp/p p观察题目本质，由于不能连续删除所以留下带有指定字符的/p p"mygo","m_ygo","my_go","myg_o","m_y_go","m_yg_o","my_g_o","m_y_g_o"只有这些情况，所以在这样的情况下后面周围的随便选(周围的随便选其实就是斐波那契数列),然后乘积起来即可/p pre void solve(){ string s; cin>>s; n=s.size(); vector dp(n+1,1); dp[1]=2; for(int i=2;ia[i]; for(int i=2;i=0) || (ar; w[i]={l,r}; } int L=w[1].first,R=w[1].second; LL ans=0; for(int i=2;iR){ ans+=l-R; L=R=l; } else if(rn>>p; for(int i=1;ix>>y; for(int j=1;j