链接：https://ac.nowcoder.com/acm/contest/6885/D来源：牛客网 题意： 给你一个长度为n的01序列，你每次能进行下列操作中的一个1.单点修改：将x位置上的数翻转0变1，1变02.前缀修改：将1~x上的数翻转问你最小的翻转次数 solution： 1.由条件推出，任何数翻转它的偶数次，保持其原来状态不变，否则状态改变2.如果进行前缀修改，那么对于长度为x的前缀来说，你要贪心的使x,x-1,x-2....上的连续1的个数尽可能大于1举个例子110101 如果只进行前缀翻转 001010->110100->001000->000000进行...

链接：https://ac.nowcoder.com/acm/contest/6885/C来源：牛客网 题意： 给你n个石子，你每次只能选石子中的2^k次个，问谁拿走最后的石子谁就获胜 solution: 这题就找一下前几个数的规律就可以发现，当n%3==0是Frame获胜，否则则是Alan获胜 #include<stdio.h> #include<string.h> #include<queue> #include<iostream> #include<cmath> #include<algorithm> using n...

链接：https://ac.nowcoder.com/acm/contest/6885/B来源：牛客网 题意： 输入1个t代表数据组数，1个n，每组数据有n个数让你求这n个数中任意取若干个数（可以为0个数），这些数的按位与最大 solution： 我们知道按位与&这个操作是对每个数的二进制数对应位同时为一才为一比如5和3的按位与操作为（101）&（011）=（001），任取a,b两个数，由上述操作可知只有a==b时a&b=a，否则a&b<=min(a,b)，因此我们只要取出n个数里最大的那个数就可以了 #include<stdio.h> #in...

链接：https://ac.nowcoder.com/acm/contest/6885/A来源：牛客网 题意： 多组输入，给你一行字符串，里面包含空格，让你将字符串中的数字输出，并且数字不包含前导零 solution： 从前往后遍历，当s[i]>='0'&&s[i]<='9'的时候，判断一下标志为0说明还未输出当前连续字符的任意一个数字，若当前位置是零的话并且后一个字符也是0那么continue，如果后一个不是0那么直接输出，将标记改为1，flag是用于标记是否前面输出过连续的数字，如果已经输出了，不管后面是否为0都不会存在前导零了 #include<stdi...

链接：https://ac.nowcoder.com/acm/contest/5674/E来源：牛客网 题意： 给你a,b,c,d,x,y，让你求a<=i<=b,c<=j<=d,范围内gcd(x^i,y^j)的连乘的积，并取模998244353 solution： 先处理一下x,y的值，将x，y分解成若干个不同的素数因子相乘，并且记录每个素数因子的个数。由于我们要求的是gcd的连乘，所以根据最小公倍数的原理可知只有在x和y中都出现的素数因子才可能在gcd里出现，所以我们将x和y中不相同的素数因子（即只在x，y其中一个因子中出现）的素数因子删去然后对于每个素数因子，我们进...

链接：https://ac.nowcoder.com/acm/contest/5674/A来源：牛客网 题意： 给你一个字符串，里面只存在0,2,(,),+这几个字符，问你这个字符串是由那个数分解而来的a(b)代表a的b次，而b这个数又是由若干个数相加##solution:我们将字符串转换为数字，字符数字转换为对应的数字，计‘（’为-1，依次入栈，如果碰到有括号，则往前出栈直到出栈的值为-1，这些出栈的数字相加，然后再取出前面一个数，快速幂求其那个数的幂次就是模拟一下出栈和入栈，在出栈过程中求和，并求出幂次的过程 import java.math.BigInteger; import java...

链接：https://ac.nowcoder.com/acm/contest/5672/H来源：牛客网 题意： 给出N,K,根据题目要求(1,n)是 Legend Tuple,假设(n,k)是 Legend Tuple,那么(n+k,k)也是,如果(n,k)是 Legend Tuple,那么(nk,k)也是 Legend Tuple,1<=n<=N,1<=k<=K的范围内求满足上述条件的 Legend Tuple个数 solution： 1,k;k,k;1+k,k;k*k,k;……每两行都是由前面的两行推出来，且这样构造出来的解不会重复，因此我们只要进行整数分块求解，并...

题意： 求出n个数的平方的和等于某个数的平方 solution: 根据以上公式找规律输出，可以知道只有1和24是Fake News！，其余都是另一个答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll t,n; int main() { cin>>t; while(t--) { scanf("%lld",&n); if(n==1||n==24) printf("Fake news!\n"); ...

链接：https://ac.nowcoder.com/acm/contest/5672/B来源：牛客网 题意： 给你n * m个口罩，让你将口罩进行分组装箱，使其满足给n个医院，每个医院分配m个口罩，及m个医院，每个医院分配n个口罩，要求分的组数尽可能少，并且字典序最大 solution： 对n和m进行gcd递归求解举个例子：17 5gcd(17,5)->17/55=15,可以5个口罩装箱，装15个箱子，然后gcd(5,2),同理,5/22=2，4个箱子装有两个口罩，gcd(2,1)，2/1*1=2,两个箱子装一个口罩，gcd(1,0)退出递归，这样递归求解，就能构造出最优解 #incl...

链接：https://ac.nowcoder.com/acm/contest/5671/K来源：牛客网 题意： 给你一个长度为n的数组，数组中的数在1-k之间，问你能否在这个数组的中间形成k-bag，也就是前面几个数和后面几个数可能不满足k-bag条件 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>P; #define INF 0x3f3f3f3f int t,n,k; int a[500005]; unordered_map<ll,...

链接：https://ac.nowcoder.com/acm/contest/5671/E来源：牛客网 题意： 给你一个n，让你将1-n的数构造出一个数列，从而能从数列中能取出连续的1-n的数，使其和模n的值等于k solution： 1.判断1-n的和mod n是否等于k，如果不等于，说明无法构造。如果等于那么分成两种情况。n为奇数 那么构造成 n n-1 1 n-2 2...n为偶数：n k n-1 1 n-2 2... #include<bits/stdc++.h> using namespace std; int n,k; stack<int> s; int ...

链接：https://ac.nowcoder.com/acm/contest/5671/C来源：牛客网 题意： 给你一个n×m的矩阵，让你求去掉某些行和某些列后（可以不去行或列），矩阵内所有值的和/最后一行的和最大 solution： 由 推出 ad<bc那么我们只要每次取每列的最大p，然后往那个最大的p上加入一些满足ad<bc关系的列，直到没有列能影响这个值了，记录最大值，然后去掉最后一行，循环前面的步骤 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair&lt...

链接：https://ac.nowcoder.com/acm/contest/5671/B来源：牛客网 题意： 给你一个n，让你求出n个n维向量线性无关的概率，向量由0或1组成 solution： 找规律，找出f1 * 3/4=f2,f2 * 7/8=f3，所以 f_(n-1) * (2^n-1)/(2^n)=f_n由费马小定理可知 ,所以只要求出2的-1次的逆元，可以推广到2^-n的逆元 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>P;...

链接：https://ac.nowcoder.com/acm/contest/5670/I来源：牛客网 题意: 让你输出能构造出H/（G+H+E）值最大的解a=3,b=奇数的时候就能构造出最大解 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>P; #define INF 0x3f3f3f3f int main() { printf("%.6f",6.0/9); return 0; }