OI

【Ball】

【问题描述】 Alice和Bob在玩游戏。他们一共玩了t轮游戏。游戏中,他们分别获得了n个和m个小球。每个球上有一个分数。每个人的得分都为他所获得所有小球分数的乘积,分数小者获胜。...
Read More
OI

【Sequence】

【问题描述】 有一个长度为n的序列a1~an,求有多少子序列,满足这个子序列中存在长度为3的上升子序列。 注意,上升是指严格大于,比如1 2 3 可以而1 1 3不行。 由于答案很...
Read More
OI

【Vector】

【题目描述】 给出一个x,求是否存在y和z,使得x²=y²+z²。 【输入格式】 第一行一个正整数T 表示数据组数 接下来T行 每一行一个正整数x 【输出格式】 输出T行,每一行“...
Read More
OI

【Road】

【问题描述】 给出n个数a1~an,询问有多少三元组(i,j,k)满足一下两个条件: 条件一:i<j<k。 条件二:ai*aj*ak是p的倍数。 【输入格式】 第一行两...
Read More
OI

【Isfind】

【问题描述】 给出一个长度为n的字符串S,给出m组询问,每次询问给出一个非空字符串,判断这个字符串是否是S的子序列,如果是,那么输出“Y”,否则输出”N” ...
Read More
OI

【Prime】

【问题描述】 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? 在满足最少的组数的情况下,使得元素个数最多的那一组的元素个数尽可能的少。 【输入格式】 输...
Read More
OI

【受欢迎的牛】

题目描述 每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛,给你 M 对整数(A,B),表示牛A认为牛B受欢迎。这种关系是具有传递性的,如果 A 认为 B 受欢迎,B 认为...
Read More
OI

【Road】

【问题描述】 给出一张n个点,m条边的无向图,摧毁每条边都需要一定的体力,并且花费的体力值 各不相同,给定图中两个点x,y(x≠y),每当(x,y)之间存在路径,就需要不断摧毁当前...
Read More
OI

【Count】

【问题描述】 给定一个元素个数为n的整数数组a 和Q 个问题,每个问题有x,y 两个参数,请统计 共有多少个整数K 满足K在a[x]…a[y]中出现了恰好K 次。 【输入格式】 第...
Read More
OI

【Change】

【问题描述】 我认为一个优美的字符串的任何大写字母总是在所有小写字母的前面。现在,请修改给 定的字符串,使得它变得完美。 文章的字符保证是大写字母或小写字母,一次操作定义为把一个大...
Read More