Ben`s code

摘要： A 略 B 排序后遍历一下即可 C void solve(){ int n;cin>>n; string s;cin>>s;s=" "+s; vector<int>cnt(26); vector<int>a(26); rep(i,1,n){ int k=s[i]-'a'; a[k]++; if(i> 阅读全文

摘要： P5522 [yLOI2019] 棠梨煎雪 题意： 给定m个字符串，由0，1，？构成，每次询问[l,r]中有多少种字符串S，能使得区间所有字符串均可以通过改变？来得到 以及单点修改字符串操作 思路： 显然当区间字符串在相同位置同时出现0，1是无解的 如果有位置是0或1，一定把？替换成0或1 剩下来的 阅读全文

摘要： 题目链接 思路： 每个节点额外维护的信息为，区间前缀最长01交替区间，区间后缀最长01交替区间，区间的最长01交替区间 由于单点修改，不需要维护懒标记 也就不需要pushdown操作 考虑pushup 当左儿子右端点的值和右儿子左端点的值不同时，显然可以连接起来 某个节点的最长前缀01区间：可以由左 阅读全文

摘要： int f[maxn]; int val[maxn]; int find(int x){ if(f[x]!=x){ int p=f[x]; f[x]=find(f[x]); val[x]+=val[p]; } return f[x]; } int merge(int x,int y,int c){ 阅读全文

摘要： A 略 B 用set模拟即可 int cal(int x,int y){ set<int>st; set<int>st2; while(x){ st.insert(x%10);x/=10; } while(y){ st2.insert(y%10);y/=10; } if(st==st2&&st.si 阅读全文

摘要： A 略 B 题意：给一个数B，询问A^A=B的A为多少 思路：快速幂暴力即可 ll ksm(ll a,ll b){ ll res=1; while(b){ if(b&1)res=res*a; a=a*a; b>>=1; } return res; } // void solve(){ ll b;ci 阅读全文

摘要： 真是越来越菜了，牛客已经掉到蓝了（悲 6.7/21：57：喜报，ABC终于能自己A5题了，虽然好像这场前五题比之前简单 C 题意：略 思路： 666，p=1时，只有第一位为1，其余位都是0 void solve(){ int d,p;cin>>d>>p; int k; int td=d,tp=p; 阅读全文

摘要： A 略 B 题意： 给定一个01序列，如果是1，答案加上以它下标为次数，2为底数的值 思路： 需要注意long long最大值为2^63 -1，也就是说如果遇到2^63就歇菜了 考虑用ull，或者__int128存储 其中__int128无法用标准的输入和输出，但是可以正常的运算 C 模拟即可，用p 阅读全文

摘要： A 思路： 比较100以内5的倍数与给定数的差值，绝对值最小的即为答案 B 题意： 给定一些点的位置，求给定两点的距离 思路： 开个map模拟即可 C 题意： 给定一个.矩阵，其中有一个由#构成的长方形 该长方形缺了一个点，即该处为.，求该点的位置 思路： 观察发现其他.上下左右至多只有一处和#接触 阅读全文

摘要： A 略 B 题意： 给定一个n，让它区间为长度-3的后缀区间的位全部变为0 思路： 把数字看成字符串读入，然后模拟 void solve(){ string s;cin>>s; int len=s.size(); int k=len-3; s=" "+s; if(k>0){ for(int i=le 阅读全文