zjnu_tjq

题解

未归档(3) 板子(2)

/ 注册

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

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

L-Problem L is the Only Lovely Problem

链接：https://ac.nowcoder.com/acm/contest/5668/L来源：牛客网题目描述： Dreamoon loves lovely things, like lovely girls, lovely bed sheets, lovely clothes...So he t...

2020-07-25

0 601

B-Classical String Problem

链接：https://ac.nowcoder.com/acm/contest/5668/B来源：牛客网题目描述: Given a string S consists of lower case letters. You're going to perform Q operations one by...

2020-07-25

0 675

A-Clam and Fish

链接：https://ac.nowcoder.com/acm/contest/5668/A来源：牛客网题目描述： There is a fishing game as following: The game contains nn stages, numbered from 11 to nn. ...

2020-07-24

0 626

F-Infinite String Comparision

链接：https://ac.nowcoder.com/acm/contest/5666/F来源：牛客网题目描述: For a string x, Bobo defines x∞=xxx…, which is x repeats for infinite times, resulting in a ...

2020-07-24

1 577

J-Easy Intergration

链接：https://ac.nowcoder.com/acm/contest/5666/J来源：牛客网题目描述: Given n,find the value of It can be proved that the value is a rational number .Print the r...

2020-07-22

1 684