其它

【Prime】

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

【受欢迎的牛】

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

【Road】

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

【Count】

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

【Change】

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

【Xor】

【问题描述】 求一颗带边权的树的一条最大Xor路径的值。 【输入格式】 第一行,一个整数N,表示一颗树有N个节点,接下来N-1行,每行三个整数a b c表示节点a和节点b之间有条权...
Read More
其它

【Cut】

【问题描述】 给你一块R*C的蛋糕,蛋糕上每一格都有巧克力,现在要横着切A-1刀然后对每个切下来的横条纵着切B-1刀,现在要求巧克力最少的那块蛋糕的巧克力数最多,求这个最多的巧克力...
Read More
其它

【Sequence】

【问题描述】 给出n个数。请找出一个排列使得相邻两个数的差的绝对值的和最大。 请求出这个最大值。 【输入格式】 第一行一个整数T代表数据组数。 接下来T行,每行一个整数n表示数组大...
Read More
其它

【求和】

  其实整个式子就是0!/m!+1!/(m+1)!+2!/(m+2)!+……+(n-1)!/(m+n-1)! 整个通分,发现分母就是(m+n-1)! 分子式0!(m+1)...
Read More
其它

【Tree】

【题目描述】 给你一堆边,其中有些边为黑色,有些边为白色,每条边有一条边权。 这些边一定能构造成一颗树,请问其中恰好选K条白边的最小生成树的权值和是多少? 【输入格式】 第一行三个...
Read More