【问题描述】 Alice和Bob在玩游戏。他们一共玩了t轮游戏。游戏中,他们分别获得了n个和m个小球。每个球上有一个分数。每个人的得分都为他所获得所有小球分数的乘积,分数小者获胜。问没轮游戏谁会获胜?请输出每轮游戏的胜者。数据保证不会出现平局,且两个人分数差异大于任意一个人分数的1%。 【输入格式】 第一行为两人玩的轮数t(1≤t≤10) 每一轮的游戏输入中: 第一行一个整数n,代表Alice获得

【问题描述】 有一个长度为n的序列a1~an,求有多少子序列,满足这个子序列中存在长度为3的上升子序列。 注意,上升是指严格大于,比如1 2 3 可以而1 1 3不行。 由于答案很大,请将答案mod 10009后输出。 【输入格式】 第一行为一个正整数n 接下来一行有n个正整数a[i] 【输出格式】 输出一行,一个整数,为答案。 【输入样例】 4 1 2 3 4 【输出样例】 5 【样例解释】 子

【题目描述】 给出一个x,求是否存在y和z,使得x²=y²+z²。 【输入格式】 第一行一个正整数T 表示数据组数 接下来T行 每一行一个正整数x 【输出格式】 输出T行,每一行“YES”或者“NO”,“YES”表示存在这样的正整数对(y,z),“NO”表示不存在。 注意:建议使用读入优化,不建议用cin。 【输入样例】 2 5 3 【输出样例】 YES NO 【数据范围】 对于100%的数据 T

【问题描述】 给出n个数a1~an,询问有多少三元组(i,j,k)满足一下两个条件: 条件一:i<j<k。 条件二:ai*aj*ak是p的倍数。 【输入格式】 第一行两个数n和p。 接下来一行n个数a1~an。 【输出格式】 一行一个数ans,表示多少个三元组(i,j,k)满足条件。 【输入样例1】 4 100 4 5 2 5 【输出样例1】 2 【输入样例2】 12 1 1 1 1

【问题描述】 给出一个长度为n的字符串S,给出m组询问,每次询问给出一个非空字符串,判断这个字符串是否是S的子序列,如果是,那么输出“Y”,否则输出”N” 【输入格式】 第一行两个数n,m,分别表示字符串长度以及询问数。 下一行一个长度为n的字符串S。 接下来m行,每行一个询问的非空字符串。 【输出格式】 输出共m行,每行一个大写字母“Y”或者“N”。 【输入样例】 4 3

【问题描述】 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? 在满足最少的组数的情况下,使得元素个数最多的那一组的元素个数尽可能的少。 【输入格式】 输入第一行是一个数n 接下来一行n个数代表a1~an 【输出格式】 输出一行两个正整数,第一个数是最少的组数,第二个数是满足最少组数的情况下,元素个数最多的那一组的元素个数。 【输入样例1】 6 14 20 33 117

题目描述 每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛,给你 M 对整数(A,B),表示牛A认为牛B受欢迎。这种关系是具有传递性的,如果 A 认为 B 受欢迎,B 认为 C 受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 输入格式 第一行两个数 N,M 。 接下来 M 行,每行两个数 A,B,意思是 A 认为 B 是受欢迎的(给出的信息有可能

【问题描述】 给出一张n个点,m条边的无向图,摧毁每条边都需要一定的体力,并且花费的体力值 各不相同,给定图中两个点x,y(x≠y),每当(x,y)之间存在路径,就需要不断摧毁当前 图中花费体力最少的一条边,直到该路径不联通。他定义cost(x,y)为摧毁(x,y)之间路径 花费的体力和。 他想要求出这个结果:

【问题描述】 给定一个元素个数为n的整数数组a 和Q 个问题,每个问题有x,y 两个参数,请统计 共有多少个整数K 满足K在a[x]…a[y]中出现了恰好K 次。 【输入格式】 第一行两个整数n,Q,表示数组a 的元素个数和询问数; 接下来一行n给整数,描述数组a; 接下来Q 行,每行两个数xi,yi(1≤xi≤yi≤n),表示询问的左右边界; 【输出格式】 输出 Q行,每行一个整数表示满足询问的

【问题描述】 我认为一个优美的字符串的任何大写字母总是在所有小写字母的前面。现在,请修改给 定的字符串,使得它变得完美。 文章的字符保证是大写字母或小写字母,一次操作定义为把一个大写字母改成小写字 母,或把一个小写字母改成大写字母。请求出最小操作次数。 【输入格式】 输入一个字符串; 【输出格式】 输出一个值表示最小操作次数; 【输入样例】 PRuvetSTAaYA 【输出样例】 5 【样例说明】