深圳网站开发建设培训机构,网站推广的四个阶段,佛山专业英文网站建设,海口wordpress培训B. 正则表达式
题目#xff1a;
https://ac.nowcoder.com/acm/contest/87865/B 给出n个地址#xff0c;每个地址的形式为x.x.x.x#xff0c;找四个x都满足x0x255的个数
思路#xff1a;
首先定义四个数组和一个字符#xff0c;然后按题目所给的形式…B. 正则表达式
题目
https://ac.nowcoder.com/acm/contest/87865/B 给出n个地址每个地址的形式为x.x.x.x找四个x都满足x0x255的个数
思路
首先定义四个数组和一个字符然后按题目所给的形式输入判断四个数组若都满足条件ans最后输出ans。
AC代码
#includebits/stdc.h
#define int long long
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
const int N1100;
int a[N],b[N],c[N],d[N];
char s;
signed main()
{IOSint n,ans0;cinn;for(int i1;in;i){cina[i]sb[i]sc[i]sd[i];if(a[i]0a[i]255b[i]0b[i]255c[i]0c[i]255d[i]0d[i]255)ans;}coutans\n;
}C. Circle
题目
https://ac.nowcoder.com/acm/contest/87865/C 给出一个整数n求n个圆可以分割的最大区域数
思路
找规律一开始看着样例直接写的pow(2,n)想简单了又花了一下45个的情况发现0,1的时候是pow(2,n)当n1时满足n*n-(n-2)。
AC代码
#includebits/stdc.h
#define int long long
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
signed main()
{IOSint t;cint;while(t--){int n;cinn;if(n2)coutpow(2,n) ;else{coutn*n-(n-2) ;}}
}D. 开心消消乐Right Version
题目
https://ac.nowcoder.com/acm/contest/87865/D 给定一个n个数的数列可执行若干次操作每次操作选定两个数,(1≤≤≤)l,r(1≤l≤r≤n)使得∀∈[,],iai⨁al。要求l一直递减。求让这个序列全部转换为0的最小操作次数。
思路
这个题比赛的时候过的人挺少直接没看后来别人给我说这道题特别简单看了一眼真的特别简单立马写出来。 因为题目已经限制l一直递减了所以只需要定义一个数组令a[0]-1从a[1]开始如果a[i]!a[i-1]就让ans最后得出的ans就是答案。
AC代码
#includebits/stdc.h
#define int long long
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
const int N2e620;
int a[N];
signed main()
{IOSint n,ans0;a[0]-1;cinn;for(int i1;in;i){ cina[i];if(a[i]!a[i-1]){if(a[i]!0)ans;}}coutans\n;}F.累加器
题目
https://ac.nowcoder.com/acm/contest/87865/F 给出一个数n每次加1观察二进制下位数有几位变化在加了k次1后总共变化了多少。
思路1
1.跟第一次萌新联赛的题相似1是每两次出现1次2是每4次出现1次依次类推n是每pow(2,n)出现1次。 2.累加令e1;sumsumx/e;e*2;当xe的时候截止 3.再利用前缀和用xy次加1二进制下的改变量减去x次加1的改变量。
AC代码
#includebits/stdc.h
#define int long long
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
const int N2e6;int solve(int x)
{int e1,sum0;while(xe){sumsumx/e;e*2;}return sum;
}signed main()
{IOSint t;cint;while(t--){int x,y;cinxy;int sssolve(xy)-solve(x);coutss\n;}
}思路2
用异或写 1.首先累加位数的改变量用bitset定义p,q,s然后令p1进入循环令qi然后sq^p异或的性质是相同为0不同为1统计异或后1的个数后面令pq。不断循环累加异或后1的个数。存在数组a中 2.利用前缀和a[yx]-a[x]得出最后答案。
AC代码
#includebits/stdc.h
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#includebitset
int a[2000010];
bitset64p,q,s;int x,y,w0;void solve()
{cinxy;couta[yx]-a[x]endl;
}signed main()
{IOSint t1;cint;p1;for(int i1;i2000010;i){qi;sp^q;ws.count();a[i]w;pq;}while(t--){solve();}return 0;
}J.keillempkill学姐の卷积
题目
https://ac.nowcoder.com/acm/contest/87865/J 给一个nn的矩阵和一个mm的矩阵(1≤n≤m≤20)卷积操作得出最后结果。 卷积操作是比如nn比较小就在mm的矩阵中从头开始先找出与nn数量相同的矩阵对应位置分别相乘再相加然后再让列加1直到覆盖完全部的列再把行加1直到把整个mm的矩阵覆盖完全。最后输出一个(m-n1)*(m-n1)的矩阵。
思路
1.首先看for循环吧nn和mm的矩阵输入 2.开for循环in;jnx0,y0累加ansa[i][j]*b[ix][jy];当injn的时候就把此时的ans值存入数组里如果此时的jy!0就让y否则x并且此时让y重置回0当ixmjym时说明m*m的矩阵已经全被覆盖结束循环。 3.输出储存的ans的值当**(i1)%(m-n1)0**时输出换行。
AC代码
#includebits/stdc.h
#define int long long
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
int a[30][30],b[30][30],tt[1000];
signed main()
{IOSint n,m,ans0,x0,y0,s0;cinnm;int tm-n1;for(int i1;in;i)for(int j1;jn;j)cina[i][j];for(int i1;im;i)for(int j1;jm;j)cinb[i][j];for(int i1;in;i){for(int j1;jn;j){ansa[i][j]*b[ix][jy];//coutans\n;if(injn){//cout0\n;tt[s]ans;if(ixmjym){//tt[s]ans;break;}if(jy!m)y;else{x;y0;}i0,j0;ans0;//coutx y\n;}}}//couts\n;//cout-1\n;for(int i0;is;i){couttt[i] ;if((i1)%t0)cout\n;}
}L.SSH
题目
https://ac.nowcoder.com/acm/contest/87865/L 1.输入m,n,qm是密钥对包含一个公钥和一个私钥n是主机q代表q次查询 2.输入m行每行两个字符串代表一个公钥和一个私钥。 3.n组数据包含一个字符串代表id和一个整数k代表用户数量然后是k行每行一个字符串用户名一个整数t表示公钥数量t个字符串表示公钥 4.接下来q行表示q次查询每行一个字符串表示用户名一个字符串表示用户id一个字符串表示私钥。
思路
首先用一个map来存公钥然后再用两个map里面套vector来分别存用户名和私钥然后利用for循环找是否有满足条件的细节见代码注释按要求输出。
AC代码
#includebits/stdc.h
#define int long long
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
const int N2e520;
signed main()
{IOSint m,n,q;cinmnq;mapstring,string a;for(int i1;im;i){string s1,s2;cins1s2;a[s2]s1;}mapstring,vectorstring s;mapstring,vectorstring b;for(int i1;in;i){string t;int k;cintk;for(int j1;jk;j){string user;cinuser;s[t].push_back(user);int tt;cintt;for(int cnt1;cnttt;cnt){string ss;cinss;b[user].push_back(ss);}}}for(int i1;iq;i){string s1,s2,s3;cins1s2s3;int flag0;for(auto t : s[s2])//将该ip对应的用户名赋给t{if(ts1)//如果该ip对应的用户名中包含s1{flag1;break;}}if(flag0)coutNo\n;else{string ansa[s3];//所要查询私钥对应的公钥int f0;for(auto t : b[s1])//将该ip该用户有的公钥赋给t{if(tans)//如果该ip该用户有的公钥中有所要查询私钥对应的公钥{f1;break;}}if(f0)coutNo\n;elsecoutYes\n;}}
}
