题解在这里 厚脸皮求赞

比赛： https://ac.nowcoder.com/acm/contest/9557 A 用一个双指针扫描一遍，答案就是扫描时双指针的最大距离a,b,c分别表示'n','p','y'的个数当a,b,c都大于0时,左指针右移，直到不满足条件 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回符合题意的最长的子串长度 * @param x string字符串 * @return int整型 */ int a=0,b=0,c=0,k=0,ans=0; string p; void work() { if...

巅峰赛打完了，希望抽个幸运奖吧

暴力上线段树即可，比二分+差分思路简单多了线段树维护区间最小值然后和需要借教室的多少比较再区间减即可 /* 线段树维护最小值 */ #pragma GCC optimize(2) #include<bits/stdc++.h> #define N 1000006 using namespace std; int n,m; int R[N]; int MIN[N*8]; int lazy[N*8]; void down(int x){ if(lazy[x]){ MIN[x*2]-=lazy[x]; MIN[x*2+1]-=lazy[x]; lazy[x*2]+=lazy[x]; la...

充实的一天开始了

要满足 我们枚举求的个数加起来即为答案考虑使用动态开点权值线段树维护 #include<bits/stdc++.h> #define int long long using namespace std; int n,x,y; struct oppo{ int l,r; int siz; }c[4000006]; int ans,tot,rt; int ask(int bh,int l,int r,int cl,int cr) { if(!bh) return 0; if(cl<=l&&r<=cr) return c[bh].siz; int mid=(l...

考虑贪心我们要让让牛牛尽可能多赢在尽可能多赢的条件下让牛牛尽可能多平局 #include<bits/stdc++.h> using namespace std; int a[5]; int b[5]; void work() { int ans=0,k; cin>>a[1]>>a[2]>>a[3]; cin>>b[1]>>b[2]>>b[3]; k=min(a[1],b[2]); a[1]-=k; b[2]-=k; ans+=2*k; k=min(a[2],b[3]); a[2]-=k; b[3]-=k; an...

x，y数组存储之前在哪个位置now存储目前位于哪个版本对于wasd直接now++后更新对于z直接now--回退到上一个版本（注意判断now>0） #include<bits/stdc++.h> using namespace std; int n,now; int x[100005],y[100005]; char t; int main() { cin>>n; while(n--){ cin>>t; if(t=='W') { ++now; x[now]=x[now-1]; y[now]=y[now-1]+1; } if(t=='A') { ++now...

调用因数分解模板，如何把所有因子加起来再判断即可复杂度O( ) #include<bits/stdc++.h> #define int long long using namespace std; int n; int work(int x) { int ans=0; for(int i=1;i*i<=x;i++) { if(x%i==0) { ans+=i; if(i*i!=x) ans+=x/i; } } return ans-x; } signed main() { cin>>n; int k=work(n); if(n==k) puts("Pure"); ...

https://ac.nowcoder.com/acm/contest/9033/B 考虑使用并查集按照题目要求，如果两个块颜色相同，就把他们放入一个并查集答案就是有多少个并查集 #include<bits/stdc++.h> using namespace std; int fa[500005]; int find(int x) { return fa[x]==x?x:fa[x]=find(fa[x]); } int n,k,ans; int main() { cin>>n; for(int i=1;i<=n+1;i++) fa[i]=i; for(int i=...

https://ac.nowcoder.com/acm/contest/9033/A先算出选手的最终得分如何排序小A的总分大于等于第m名即可 #include<bits/stdc++.h> using namespace std; long long n,m,p; double s[100005]; int main() { cin>>n>>m>>p; for(int i=1;i<=n;i++){ long long a,b; scanf("%lld%lld",&a,&b); s[i]=(a*0.85+b*0.15); } ...

题目链接: https://ac.nowcoder.com/acm/problem/20532 简化题意 在一棵树上，找到一个点，使得这个点到给定的3个点的距离和最小 分析 问：先考虑简化题目，如果只给定2个点求距离之和最小应该这么做？答：sb题，直接一个LCA模板就行辣，集合点就在2点之间的最短路径上问：那么如何求LCA呢答：倍增求呗，如果被卡常了还可以用树链剖分求LCA问：具体点，倍增这么求LCA？答：那首先要知道倍增是什么  倍增就是 “成倍增加” 的意思，比如 1 倍增后变成了 2，2 倍增后就变成了 4，4 变成 8，以此类推...  考虑暴力求LCA  两个点先到达同一深度，然后一...