zjnu_tjq

题解

未归档(3) 板子(2)

/ 注册

全部文章 / 题解（共104篇）

E-Groundhog Chasing Death

链接：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：先处理一下...

2020-08-08

4 743

A -Grounding ans 2-Power Representation

链接：https://ac.nowcoder.com/acm/contest/5674/A来源：牛客网题意：给你一个字符串，里面只存在0,2,(,),+这几个字符，问你这个字符串是由那个数分解而来的a(b)代表a的b次，而b这个数又是由若干个数相加##solution:我们将字符串转换为数字，字...

2020-08-08

1 556

H-Diving

链接：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,...

2020-08-04

0 532

D-Fake News

题意：求出n个数的平方的和等于某个数的平方 solution: 根据以上公式找规律输出，可以知道只有1和24是Fake News！，其余都是另一个答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; ...

2020-08-03

0 636

B-Mask Allocation

链接：https://ac.nowcoder.com/acm/contest/5672/B来源：牛客网题意：给你n * m个口罩，让你将口罩进行分组装箱，使其满足给n个医院，每个医院分配m个口罩，及m个医院，每个医院分配n个口罩，要求分的组数尽可能少，并且字典序最大 solution：对n和m...

2020-08-03

0 528

K-K-Bag

链接：https://ac.nowcoder.com/acm/contest/5671/K来源：牛客网题意：给你一个长度为n的数组，数组中的数在1-k之间，问你能否在这个数组的中间形成k-bag，也就是前面几个数和后面几个数可能不满足k-bag条件 #include<bits/stdc++...

2020-07-28

0 551

E-Easy Construction

链接：https://ac.nowcoder.com/acm/contest/5671/E来源：牛客网题意：给你一个n，让你将1-n的数构造出一个数列，从而能从数列中能取出连续的1-n的数，使其和模n的值等于k solution： 1.判断1-n的和mod n是否等于k，如果不等于，说明无法构造...

2020-07-28

0 528

C -Combination of Physics ans Maths

链接：https://ac.nowcoder.com/acm/contest/5671/C来源：牛客网题意：给你一个n×m的矩阵，让你求去掉某些行和某些列后（可以不去行或列），矩阵内所有值的和/最后一行的和最大 solution：由推出 ad<bc那么我们只要每次取每列的最大p，然后往...

2020-07-28

0 641

B-Binary Vector

链接：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)/...

2020-07-28

0 586

I-Hard Math Problem

链接：https://ac.nowcoder.com/acm/contest/5670/I来源：牛客网题意: 让你输出能构造出H/（G+H+E）值最大的解a=3,b=奇数的时候就能构造出最大解 #include<bits/stdc++.h> using namespace std; t...

2020-07-27

0 566