题目链接:https://ac.nowcoder.com/acm/contest/879/G 题意:给定A1和A数组公式: 以及B数组: 求 思路:利用筛法更新b数组,最后求异或和即可. AC代码: #include<cstdio> using namespace std; ; int n,M,a,b[maxn],ans; int main(){ scanf("%d%d%d",&n,&a,&M); ;i<=n;++i) b[i]=a; ;i&l…

链接:https://www.nowcoder.com/acm/contest/86/G来源:牛客网 题目描述 Sεlιнα(Selina) 开始了新一轮的男友海选.她要求她的男友要德智体美劳样样都全.首先进行的是文化知识竞赛. Sεlιнα 精心准备了一套选择题,每个选择题有且只有一个正确答案.她邀请参赛男友们来答题,并回收了试卷准备批改.可是她却犯了愁.她不知道怎么快速地批改完这些试卷.她知道你是计算机大佬,就跑来请你写个程序帮她批改试卷. Sεlιнα 会给你一份标准答案,再给你每个参赛男…

链接:https://www.nowcoder.com/acm/contest/136/G来源:牛客网 题目描述     HA实验有一套非常严密的安全保障体系,在HA实验基地的大门,有一个指纹锁.     该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字,两个指纹数值之差越小,就说明两个指纹越相似,当两个指纹的数值差≤k时,这两个指纹的持有者会被系统判定为同一个人.     现在有3种操作,共m个, 操作1:add x,表示为指纹锁录入一个指纹,该指纹对应的数字为x,如果系统内有一个与…

G.文 链接:https://www.nowcoder.com/acm/contest/86/G 这个题wa了一发,有点智障,浮点数,式子里面要*1.0,忘了,然后wa了,改了就过了(脑子有坑) 代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<cstdlib> 6 #include<algorithm&g…

题目链接 https://www.nowcoder.com/acm/contest/85/G 思路 按照题解上的方式 存取数据 然后DP一下 就可以了 AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib> #include <cmath> #include <climits> #include <ctime> #inc…

题目链接:https://www.nowcoder.com/acm/contest/85/G 思路: DP 空间可以优化成一维的, 用一维数组的 0 号单元保存左斜对角的值即可. 存图这里真不好理解 = = AC 代码: #include <algorithm> #include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <map>…

题目链接: https://www.nowcoder.com/acm/contest/135/g 题目描述 从前,Apojacsleam家的水族箱里,养了一群热带鱼. 在这几条热带鱼里,Apojacsleam特别喜欢一条叫做TbGx(请勿人肉)的热带鱼,所以每次都让她第一个吃食物.对于每一条鱼,Apojacsleam都有一个顺序,鱼会按照这个顺序排序,越靠前的地位越高. 吃饱喝足是要睡觉的,这是人的刚需,也是鱼的刚需. 如果TbGx吃了Apojacsleam的食物,她就会睡觉(睡觉时长远小于一天…

传送门 题意: 题解: 原本想着使用暴力方法: 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #include<algorithm> 5 #include<map> 6 using namespace std; 7 typedef long long ll; 8 const int maxn=1e5+5; 9 const int mod=26; 10 int v[m…

AC通道 两边同步搜,一步里面A走一次B走两次,遇到对方走过的地方就得到了答案. #include <bits/stdc++.h> using namespace std; const int maxn = 1001; const int tx[] = {-1, 1, 0, 0, -1, -1, 1, 1}; const int ty[] = {0, 0, -1, 1, -1, 1, -1, 1}; int N, M, Ax, Ay, Bx, By; bool vis[2][maxn][max…

题目链接:https://ac.nowcoder.com/acm/contest/879/B 题意:题目意思就是求ΣC(n,i)pi(MOD+1-p)n-i (k<=i<=n),这里n,i范围为1e5,要用到逆元求组合数. AC代码: #include<cstdio> using namespace std; typedef long long LL; ; ; LL n,k,p,ans; LL inv[maxn],F[maxn],Finv[maxn]; void init(){ i…