zjnu_tjq

分类

未归档(3) 板子(2) 题解(104)

/ 注册

全部文章（共109篇）

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

E-Bogo Sort

链接：https://ac.nowcoder.com/acm/contest/5670/E来源：牛客网题意：给你一个你，和长度为n的数列，问你最多能开心几天 solution：置换，寻找数列循环节，求出每个循环节的长度，然后对于两两的循环节求lcm，就可以求出最多能开心几天了主要是大数处理用c...

2020-07-27

0 628

F-Finding the Order

链接：https://ac.nowcoder.com/acm/contest/5669/F来源：牛客网题意：给你四个正整数，四个数分别代表AC,AD,BC,BD的长度，让你输出是AB//CD还是AB//DC。##solution：根据C，D的相对位置我们可以知道，如果c在d左边，那么c距离a的距...

2020-07-27

1 495

H-Harder Gcd Problem

链接：https://ac.nowcoder.com/acm/contest/5669/H来源：牛客网题意：给你一个1-n的数，让你将n个数分成两堆，且对应的两个数gcd不为1，也就是不互质 solution：可以从最大的质数k开始往后构造，找出尽可能多的k的奇数倍，如果k的奇数倍的个数为奇数...

2020-07-27

1 535

B-Basic Gcd Problem

链接：https://ac.nowcoder.com/acm/contest/5669/B来源：牛客网题意：给了两个正整数，求在给出函数情况下的值 solution：因为求的是max,就是使递归的次数尽可能多，因此就是每次x除以一个质数因子，这样才能使函数值尽可能大。经过分析可知，就是将给你的n...

2020-07-27

1 611

F-Fraction Construction Problem

链接：https://ac.nowcoder.com/acm/contest/5668/F来源：牛客网题目描述: There are t queries. In each query, you are given two positive integers a and b (a,b≤2×1e6)...

2020-07-25

0 807