首页 > TAG信息列表 > 长乐
长乐集训合集
## 最小差值生成树 题目保证一定有生成树，并且图是联通的，那么我们只需要加一些限制条件枚举最小生成树即可.; 按边从小到大排序，然后从最小边开始枚举，暴力尝试添加每一条边，期望时间复杂度 O(M^2logN). inline void kruskal(){ sort(e+1,e+m+1); rep(i,1,m){ mak长乐国庆集训Day5
T1 方阵 题目 【题目描述】 小澳最近迷上了考古，他发现秦始皇的兵马俑布局十分有特点，热爱钻研的小澳打算在电脑上还原这个伟大的布局。 他努力钻研，发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有n行m列，秦始皇在布置的时候每次会指定一行或一列，然后指定一个兵种，使得这一行或者长乐国庆集训Day2
T1 连珠风暴 题目 【题目描述】 给定M种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。 问能做成多少种不重复的项链。两条项链相同，当且仅当两条项链通过旋转或是翻转后能重合在一起，且对应珠子的颜色相同。 【输入格式】 一行两个整数分别表示M,N。 【输出格长乐国庆集训Day1
T1 统计数字 题目 【题目描述】 设 S(N ) 表示 N 的各位数字之和，如 S(484) = 4+8+4 = 16， S(22) = 2+2 = 4。 如果一个正整数满足 S(x*x) = S(x) *S(x)，我们称之为 Rabbit N umber。比方说，22 就是一个 Rabbit N umber，因为 S(484) = S(22) *S(22)。 现在，给出一个区间 [L, R]，求在该区长乐培训Day9
T1 立方数 题目 【题目描述】 作为XX战队的狂热粉丝，MdZzZZ看到了自己心仪的队伍在半决赛落败，顿时心灰意冷。看着自己手中的从黄牛那里抢来的天价总决赛门票，MdZzZZ觉得去鸟巢已经没有意义了，于是他决定去跳“水立方”。在他准备进“水立方”体育馆时，一位大妈拦住了他的去路，并产生了一长乐培训Day5
T1 圆圈舞蹈 题目 【题目描述】 熊大妈的奶牛在时针的带领下，围成了一个圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走，到达B的较短路程。 告诉你相邻个奶牛间的距离，请你告诉奶牛两只最远的奶牛到