链接：https://ac.nowcoder.com/acm/contest/5669/F来源：牛客网 题意： 给你四个正整数，四个数分别代表AC,AD,BC,BD的长度，让你输出是AB//CD还是AB//DC。##solution：根据C，D的相对位置我们可以知道，如果c在d左边，那么c距离a的距离较近，距离d的距离较远，同理b也一样，根据距离差就可以输出答案 #include<bits/stdc++.h> using namespace std; int a,b,c,d,t; string s1="AB//CD",s2="AB//DC"; int main() { ci...

链接：https://ac.nowcoder.com/acm/contest/5669/H来源：牛客网 题意： 给你一个1-n的数，让你将n个数分成两堆，且对应的两个数gcd不为1，也就是不互质 solution： 可以从最大的质数k开始往后构造，找出尽可能多的k的奇数倍，如果k的奇数倍的个数为奇数，就跟2*k进行匹配。然后循环找出前一个最大的质数，最后将2的倍数进行匹配。 #include<bits/stdc++.h> using namespace std; #define ll long long typedef pair<int,int>P; #define I...

链接：https://ac.nowcoder.com/acm/contest/5669/B来源：牛客网 题意：给了两个正整数，求在给出函数情况下的值 solution： 因为求的是max,就是使递归的次数尽可能多，因此就是每次x除以一个质数因子，这样才能使函数值尽可能大。经过分析可知，就是将给你的n分解成若干个质数因子，根据质数因子的个数得出c的个数 #include<bits/stdc++.h> using namespace std; #define ll long long typedef pair<int,int>P; #define INF 0x3f3f3f3...

链接：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).Please print a line consists of four positive integers c,d,e,f satisfying the following constraints:• • d < b and f < b• 1≤c,e≤4×1e12 If there ...

链接：https://ac.nowcoder.com/acm/contest/5668/L来源：牛客网 题目描述： Dreamoon loves lovely things, like lovely girls, lovely bed sheets, lovely clothes...So he thinks a string is lovely if and only if it begins with the word "lovely"(case insensitive). You are given a string. Please tell us whether Dreamoon th...

链接：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 one. Each operation can be one of the following two types: Modify: Given an integer x. You need to modify S according to the value of x. If x is pos...

链接：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. There are four types of stages (numbered from 0 to 3): type 0: There are no fish and no clam in this stage.type 1: There are no fish and one clam in ...

链接：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 string of infinite length.Bobo has two strings a and b. Find out the result comparing a∞ and b∞ in lexicographical order.You can refer the wiki page f...

链接：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 result as ( ) mod 998244353 输入描述： The input consists of several test cases and is terminated by end-of-file.Each test case contains an integer n.1≤n≤1...

链接：https://ac.nowcoder.com/acm/contest/5667/B来源：牛客网 题目描述: Given n points in 2D plane. Considering all circles that the origin point (0,0) is on their boundries, find the one with the maximum given points on its boundry. Print the maximum number of points. 输入描述： The first line contains one integer n ...

链接：https://ac.nowcoder.com/acm/contest/5667/F来源：牛客网 题目描述: Given a matrix of size n×m and an integer k, where Ai,j=lcm(i,j), the least common multiple of i and j. You should determine the sum of the maximums among all k×k submatrices. 输入描述： Only one line containing three integers n,m,k (1≤n,m≤5000,1≤...

链接：https://ac.nowcoder.com/acm/contest/5667/D来源：牛客网 题目描述: Given two moments on the same day in the form of HH:MM:SS, print the number of seconds between the two moments. 输入描述： Input two lines each contains a string in the form of HH:MM:SS (00≤HH≤23,00≤MM,SS≤59), denoting a given moment. 输出描述： Only o...

链接：https://ac.nowcoder.com/acm/contest/5667/C来源：牛客网 题目描述: Given an unrooted tree, you should choose the minimum number of chains that all edges in the tree are covered by at least one chain. Print the minimum number and one solution. If there are multiple solutions, print any of them. 输入描述： The firs...

链接：https://ac.nowcoder.com/acm/problem/15108 题目描述： 随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经费有限……在规划过程中，设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道，它能不能将他的m个城市在有限的经费内实现公路交通。如果可以的话，输出Yes，否则输出No（两个城市不一定要直接的公路相连，间接公路到达也可以。） 输入描述： 测试输入包含多条测试数据每个测试数据的第1行分别给出可用的经费c(&lt...