枚举所有长度为 m 的子串作为可能密码，用双哈希区分子串。对每种密码按出现位置贪心统计不重叠出现次数，次数正好为 k 的密码就是答案。 import sys MOD=1000000007 MOD2=998244353 def solve(): n,m,k=int(next(it)),int(next(it)),int(next(it)) s=next(it) b=911382323 x=pow(b,m-1,MOD) y=pow(b,m-1,MOD2) h=g=0 for c in s[:m]: v=ord(c)-47 h=(h*b+v)%MOD g=(g*b+v)%MOD2 d={} for ...

A-六一儿童节快乐！  首先由题：点击开始牛魔； 第一王：这是之前牛客某次神秘活动的产物，详见纯前端网页拼图小游戏制作； 第二王：经典的斐波那契数列，故为8； 第三王：熟悉 76 的如图，不熟悉 76 的也如图，，可以发现QLXPR逐位向前移 3 位得到NIUMO； 第四王：输出原文.count("牛")为61； 最后得到输出 Happy Children's Day这一提示。  非常规解法： B-牛魔牛魔王牛魔牛魔王 直接选中牛魔牛魔复制，然后 Ctrl+F 页面内查找。 至于为什么复制出来是牛魔王牛魔，因为我修改了“王”的字号，让前端页面看不见🫣。 所以最终答案是11...

先确认 y 的每个 1 位都包含在 x 里否则无解；n 等于 1 时必须 x 等于 y；n 等于 2 时令 u 等于 x 减 y 并检查 u 非负且 u 与 y 没有公共 1 位并且当 u 为 0 时 y 至少有两位 1，满足则取 u 和 u 异或 y；n 大于等于 3 时把 y 放一项，用一对或两对数把按位或补齐到 x，剩下用成对相同的低位幂填充，这样按位或是 x 且按位异或只剩 y。 void solve(){ int n;ll x,y;cin>>n>>x>>y; if((y&~x)!=0){ cout<<"NO"...

将总血量分配为前两个怪物负责调节（其余怪物血量设为1），通过计算最少/最多可达攻击次数判断可行性并求出前两者的具体血量使得最优攻击次数为k。 void solve(){ int n,a,k;cin>>n>>a>>k; if(n==1){ if(k==a)cout<<a<<endl; else cout<<-1<<endl; return; } if(k<(a+1)/2||k>a-(n/2)){ cout<<-1<<endl; return; } ll D=a-k; ll ba...

因为异或结果等于 0 只有一种情况，就是两个数相等，所以只要算出两个区间的交集有多少个数，再除以两个区间所有组合的总数，就是答案。 void solve(){ ll a,b,c,d; while(cin>>a>>b>>c>>d){ ll l=max(a,c),r=min(b,d); ll cnt=max(0LL,r-l+1); ll den=(b-a+1)*(d-c+1); if(cnt==0){ cout<<"0/1"<<endl; }else{ ll g=gcd(cnt,den); cout<...

把式子一眼化成 ，所以只要看  能不能整除 ，能就输出 ，不能就输出 -1。 import sys MOD=1000000007 MOD2=998244353 def solve(): a,b,c=int(next(it)),int(next(it)),int(next(it)) x=b*c print(-1 if x%a else x//a) if __name__=="__main__": it=iter(sys.stdin.read().split()) _=1 _=int(next(it)) for __ in range(_): solve()

以2018年对应天干5、地支11为基准，先算偏移量d=n-2018，再分别对10和12取模（负数补回）即可得到目标年的天干与地支编号。 void solve(){ ll n; while(cin>>n){ ll d=n-2018; ll a=(4+d)%10; if(a<0){ a+=10; } ll b=(10+d)%12; if(b<0){ b+=12; } cout<<a+1<<" "<<b+1<<endl; } }  笨比楼主wa了一发还以为是数据太大了，原来是忘了输入数据有多组数据。

把数组和查询都按升序排序，一边将值  当前查询的元素在树状数组里标记为 ，一边用树状数组的前缀和算出  内  的个数。   cpp   python   void solve(){ int n,m;cin>>n>>m; vpii v(n); for(int i=0;i<n;++i){ int x;cin>>x; v[i]={x,i+1}; } vector<array<int,4>> q(m); for(int i=0;i<m;++i){ int l,r,k;cin>>l>>r>>k; ...

给定按自上而下、自左而右编号的 n 层三角形麻将塔，初始被猫猫推倒若干块；若一块麻将的左右两个下方支撑都被推倒，则该块也会倒，求连锁反应最终倒下的总块数。 把每个编号先换成它在塔里的“第几行第几列”；然后从上往下一行一行看。每一行被猫抓倒的麻将会在这一行形成若干段连续的空位（区间），这些连续的空位会往上“吞”——段越长，它能连带倒掉上面越多的麻将。我们把能连带倒上面的连续段合并在一起，并记录每段还能继续支撑到哪一层，当某段不能再支撑时就把它移除。每处理一层，就根据当前所有段的长度和失效情况计算这一层新增倒下的块数并加到总数里，直到没有更多能倒的为止。这样就把连锁反应用“合并区间+按层推进”的方...

一边往数组里放数，一边让前缀 gcd 只会往“更小的约数”走，再用 DP 记录当前前缀 gcd 和已经凑出来的权值，最后看看能不能刚好凑到 x。 void solve(){ int n,m,x;cin>>n>>m>>x; if(x<n||x>n*m){ cout<<-1<<endl; return; } vvi d(m+1); for(int i=1;i<=m;++i){ for(int j=1;j<=i;++j){ if(i%j==0){ d[i].push_back(j); } } } vvi cur(m+...

!?法法?! 首项奇偶决定幂塔奇偶，所以答案只有  时为 1，其余为 0。 import sys data=sys.stdin.read().split() it=iter(data) MOD=1e9+7 MOD2=998244353 def solve(): n=int(next(it)) print(1 if n<=2 else 0) if __name__=="__main__": _=1 _=int(next(it)) for __ in range(_): solve()

若两数组总和不等则无法实现后续操作；否则最少操作数为所有需增加位置的差值之和：。 void solve(){ int n;cin>>n; vll a(n),b(n); for(int i=0;i<n;++i)cin>>a[i]; for(int i=0;i<n;++i)cin>>b[i]; ll s1=0,s2=0; for(int i=0;i<n;++i){ s1+=a[i]; s2+=b[i]; } if(s1!=s2){ cout<<-1<<endl; return; } ll ans=0; for(int i...

前缀和必须是平方数，所以其实就是从  里按顺序挑  个，当作每一步前缀和，能挑多少种就是答案。 void solve(){ int n,x;cin>>n>>x; int m=(int)sqrt((double)x); while((ll)(m+1)*(m+1)<=x)++m; while((ll)m*m>x)--m; if(m<n){ cout<<0<<endl; return; } vll f(m+1); f[0]=1; for(int i=1;i<=m;++i){ f[i]=f[i-1]*i%MOD; } vll in...