【Ball】

【Ball】

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

【Vector】

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

【Road】

【问题描述】 给出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...
【Count】

【Count】

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

【Sequence】

【问题描述】 给出n个数。请找出一个排列使得相邻两个数的差的绝对值的和最大。 请求出这个最大值。 【输入格式】 第一行一个整数T代表数据组数。 接下来T行,每行一个整数n表示数组大小,紧接着再给出n个整数值。 【输出格式】 对应T组数据输出T行,第i行格式如下: Case : Si 其中Si表示答案。 输出格式见样例。 【输入样例】 3 4 4 2 15 4...
【Function】

【Function】

【题目描述】 定义一个函数f(x)为x的每个位的阶乘之积,比如154=1!*5!*4! 给出一个x(可含前导0) 请求出一个数位中不含0或1的最大的数a,使得f(a)=f(x) 【输入格式】 第一行一个整数n,表示数的长度。 接下来一个长为n的数,表示所给的x 【输出格式】 一个整数,表示最大的a 【样例输入】 4 1234 【样例输出】 33222 【数据...
【Route】

【Route】

【问题描述】 一条直线上有n个人在走。 有三个值来描述第i个人的行为:t[i],s[i],f[i],分别表示他出发的时间,他的起点位置和终点位置。假设每个人走的一样快,他们每个单位时间只会朝目的地走一个单位的距离。 当两个人相遇的时候,他们相互之间会打招呼。按照常理,两个人之间最多只会打一次招呼。 请算出每个人在他的旅程中要和多少个人打招呼。 (注:当一个人...
【登山】

【登山】

【题目描述】 nightmare是一个登山爱好者,今天他来到了黄山。 俗话说得好,不走回头路。所以在黄山,你只能往前走,或者往上走。并且很显然的是,当你走到山脊的时候,你不能够往上走,你只能往前走一步再往上走。 抽象一点而言就是,你可以把黄山视为一个N*N格点图,nightmare从(0,0)开始出发,要走到(N,N)。当他走到位置(x,y)的时候,它可以往...
【异或计数】

【异或计数】

【问题描述】 给定长度为n的非负整数序列a,问有多少个长度为n的非负整数序列b,满足: ①bi≤ai ②b1^b2^b3^……bn=a1^a2^a3^……^an 答案对1000000009取模 【输入格式】 第一行一个正整数n 第二行n个非负整数ai 【输出格式】 输出一个数字,表示答案。 【样例输入】 4 1 2 3 4 【样例输出】 6 【数据范围】 1...
显示更多