标签:Provincial Training const 10 int ll long ret mod
A - A Count Task
找出所有的区间只含一种字母。
注意long long
#include<bits/stdc++.h> using namespace std; typedef long long ll; #define pb push_back const int N=1e6+5; int main(){ int t; scanf("%d",&t); while(t--){ string s; cin>>s; ll len=s.size(); ll cur=0,ans=0,pos=0; for(ll i=0;i<len;i++){ if(s[i]==s[pos]){cur++;} else if(s[i]!=s[pos]){pos=i;ans+=cur*(cur+1)/2;cur=1;} } ans+=cur*(cur+1)/2; printf("%lld\n",ans); } // system("pause"); return 0; }View Code
C - A Path Plan
组合计数;
考虑所有情况,Cc(x1+y1,x1)*Cc(x2+y2,x2);
剔除相遇情况:Cc(x1+y2,x1)*Cc(x2+y1,x2);
#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; const int N=2e5+6; // const ll mod=998244353; ll fac[N],inv[N]; ll pow_mod(ll a,ll n) { ll ret =1; while(n) { if(n&1) ret=ret*a%mod; a=a*a%mod; n>>=1; } return ret; } void init() { fac[0]=1; for(int i=1;i<N;i++) { fac[i]=fac[i-1]*i%mod; } } ll Cc(ll x, ll y) { return fac[x]*pow_mod(fac[y]*fac[x-y]%mod,mod-2)%mod; } int main(){ init(); int t; scanf("%d",&t); while(t--){ int x1,x2,y1,y2; scanf("%d %d %d %d",&x1,&x2,&y1,&y2); ll a=(Cc(x1+y1,x1)*Cc(x2+y2,x2))%mod; ll b=(Cc(x1+y2,x1)*Cc(x2+y1,x2))%mod; ll ans=(a-b+mod)%mod; printf("%lld\n",ans); } // system("pause"); return 0; }View Code
标签:Provincial,Training,const,10,int,ll,long,ret,mod 来源: https://www.cnblogs.com/littlerita/p/12545138.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。