题目  题意 给定你一个数组a，你可以对数组a进行重新排序，然后得到新的数组b，对数组b进行gcd，得到数组c ，c[i] = gcd(b[1], b[2],b[i]),使得c数组是的字典序最大。求这样的数组b 题解 看数据范围之后，可以直接暴力。 b数组第一个数为a数组中最大的数，后面的数是能使得其gcd最大的数，依次往下就好 AC代码 #include<iostream> #include<stdio.h> #include<algorithm> #include<queue> #include<map> #include<...

题目： 牛牛有个很喜欢的字符串”puleyaknoi“。 牛牛有T个很长很长的字符串，他很喜欢把字符串中的子串（连续的某段）打乱，并且按照自己的喜好重新排列。 如果牛牛能把一段重新排列出他喜欢的字符串，他就会把这个子串称作：喜欢的子串。 牛牛是个懒人，他不喜欢对太长的子串进行重排，那样他会觉着眼镜很累。 你能帮他求出对于每个字符串，最短的喜欢的子串的长度是多少吗？ 如果没有，请输出-1。 输入： 第一行一个表示数据组数 接下来行每行一个字符串（保证字符串只含小写字母） 输出： 共T行每行一个答案 样例： 输入： 2 sxpuleyaaknoip konijiwa  输出： 11 -1  思路 ...

题目： 牛牛还是很喜欢字符串"puleyaknoi"。 牛牛有T个超长超长的字符串，不过这次他更懒了，他希望直接在字符串中看见他喜欢的字符串。 如果一个子串中含有一个子序列是”puleyaknoi“，那么他就把这个子串称作好的子串。 牛牛是个懒人，他不喜欢看太长的子串，那样他会觉着眼镜很累。 你能帮他求出对于每个字符串，最短的好的子串的长度是多少吗？ 如果没有，请输出-1 输入 第一行一个T表示数据组数 接下来T行每行一个字符串（保证字符串只含小写字母） 输出 共T行每行一个答案 样例 输入 3 sxpuleyaaknoip pionkaayelupxs yydspwuwl...

题目 The kingdom of Z is fighting against desertification these years since there are plenty of deserts in its wide and huge territory. The deserts are too arid to have rainfall or human habitation, and the only creatures that can live inside the deserts are the cactuses. In this problem, a cactus in ...

题目 给定n个棍子的长度和整数k，求能否在其中选出2k个棍子拼成两个凸多边形。使得两个凸多边形都恰好有k跟棍子组成,且任意相邻的边都不共线。 输入 第一行包括两个正整数n,k，表示棍子总数和多边形边数。 第二行包括n个正整数，表示每根棍子的长度。 输出 第一行输出一个单词Yes或者No表示是否能选出满足要求的2k个棍子。 如果第一行输出的是Yes,则第二行要输出方案。输入的棍子从1开始按照输入顺序编号，你需要输出2k个空格隔开的正整数，前k个表示组成第一个凸多边形的棍子的编号，后k个表示组成第二个凸多边形棍子的编号。 如果有多种方案，输出任意一种即可。 样例 样例输入 Input 1: 6 3...

题目 Fernando was hired by the University of Waterloo to finish a development project the university started some time ago. Outside the campus, the university wanted to build its representative bungalow street for important foreign visitors and collaborators. Currently, the street is built only partia...

A、AKU NEGARAKU 约瑟夫环裸题 AC代码 #include<iostream> #include<stdio.h> using namespace std; #define ll long long ll yuesefu(ll n, ll m) {  if (n == 1) {  return 0; } else {  return (yuesefu(n - 1, m) + m) % n; } } int main(void) {  int a, b; while (cin >> a >> b && a + b != ...