2015年第六届蓝桥杯Java程序设计本科B组决赛个人题解汇总： 第六题标题：铺瓷砖交题测试地址：https://www.dotcpp.com/oj/problem1827.html &n
链接：https://ac.nowcoder.com/acm/contest/10325/B来源：牛客网题目描述现在有n个音符和m对共鸣关系，编号为1~n，每个音符自己有一个奏响时的优美程度，共鸣关系(x,y,z)表示音符x和y同时奏响的额外优美程度是z，同时不奏响则为-z，其他情况为0。音符可以选择奏响或者不奏响，
原创
2021-09-03 15:48:16
61阅读
题目描述系统中有一棵n个点的完全k叉树，现给出它的DFS先序遍历序列aia_iai，请你还原这棵树，并返回加密后的答案。答案加密方法：所有边两个端点异或的和，即∑i=1n−1uixorvi\sum\limits_{i=1}^{n-1}u_i\ xor\ v_ii=1∑n−1uixorvi，其中(ui,vi)(u_i, v_i)(ui,vi)为一条树上的边。下面...
原创
2021-09-03 15:54:39
78阅读
链接：https://ac.nowcoder.com/acm/contest/9557/C来源：牛客网题目描述给出一棵有n个节点的节点标号为1~n的有根树（根为第一个节点，并给出从第2个节点到第n个节点的父结点），请你求解它的“第二直径”的长度，即树上任意两点距离非严格的第二长距离为多少（也就是说，如果存在两条不同的，长度均为max的路径，则返回max）。树：一张有n个节点，n-1条边的无向连通图。示例1输入[1,2,3,4]返回值3说明树构成了一条1-2.
原创
2021-09-03 16:08:15
73阅读
题目描述自助餐厅里有5个盘子，里面装的都是面包。第1个盘子里有无限个面包；第2个盘子里只有1个面包；第3个盘子里只有4个面包；第4个盘子里也有无限个面包，但必须两个两个地拿；第5个盘子里也有无限个面包，但必须5个5个地拿；给定正整数n，求有多少种正好拿出n个面包的方案。方案a和方案b不同，当且仅当方案a存在从某个盘子里拿出面包的数量与方案b中对应盘子拿出的数量不同.
原创
2021-09-03 15:48:52
86阅读
牛客
编程巅峰赛S210th 题解A.奇怪的排序问题题意：给定nnn个不同的数[1,n][1,n][1,n]，若ai>ai+1a_i>a_{i+1}ai>ai+1则一直交换，直到i=n∣∣ai<ai+1i=n||a_i<a_{i+1}i=n∣∣ai<ai+1，这样算作一次交换，求最小交换次数得到升序。思路：从后往前维护一个单调队列，或者直接取最值，判断当前aia_iai是否存在aj<ai(j>i)a_j<a_i (j>i)aj<
原创
2021-08-10 09:42:12
45阅读
题目描述给定a, b, c, d，求所有 x×y被2021 整除的 (x, y) 数对个数，其中 a≤x≤b,c≤y≤d。示例1输入1,50,1,50返回值2说明仅有两对：(43, 47) 和 (47, 43)示例2输入1,2021,1,2021返回值7905说明注意，(2021, 2021) 仅应该被计数一次...
原创
2021-09-03 15:51:45
151阅读
牛客
编程巅峰赛S210th 题解A.奇怪的排序问题题意：给定nnn个不同的数[1,n][1,n][1,n]，若ai>ai+1a_i>a_{i+1}ai>ai+1则一直交换，直到i=n∣∣ai<ai+1i=n||a_i<a_{i+1}i=n∣∣ai<ai+1，这样算作一次交换，求最小交换次数得到升序。思路：从后往前维护一个单调队列，或者直接取最值，判断当前aia_iai是否存在aj<ai(j>i)a_j<a_i (j>i)aj<
原创
2022-01-21 11:02:16
49阅读
题目描述牛牛的数学老师教会了牛牛除法，牛牛十分开心，他知道任意一个正整数都可以表示为n=p×k+mn = p\times k + mn=p×k+m(kkk为商，mmm为余数) 的方式，现在死脑筋的牛牛想要计算对于小于等于nnn的每一个数p(p≥1)p(p\geq 1)p(p≥1)， 计算所有k×mk \times mk×m的和。这可难倒了牛牛，请你来帮帮他吧。(由于答案可能过大，请对1...
原创
2021-09-03 15:53:36
97阅读
示例1输入[1,3,5,2,4,6]返回值[1,3,5,5,5,6]示例2输入[1,2,3,4,5,6]返回值[1,2,3,4,5,6]备注:注意，一个数组的子数组指的是这个数组的某个连续序列，如 [1,2] 和 [1,2,3] 都是 [1,2,3] 的子数组。数据范围：- 对于 30% 的数据，1≤N≤10- 对于 60% 的数
原创
2021-09-03 15:53:54
74阅读
A 牛牛掷硬币链接：https://ac.nowcoder.com/acm/contest/9475/A 来源：牛客网题目描述 牛牛最近很喜欢掷硬币，由于他今天很无聊，所以他在家掷了n次硬币，如果这n次硬币全部朝上或者全部朝下牛牛就很开心，请问牛牛开心的概率是多少。（每次掷硬币朝上的概率与朝下的概率相同）示例1 输入 复制 1 返回值 复制 “1.00” 说明 概率为1，四舍五入保留两位小数的字符
原创
2023-03-11 11:45:33
55阅读
翻滚吧牛牛(一) 牛牛有一个边长为1的正六边形，只要牛牛一推它就可以一直滚下去，正六边形左下角为A，牛牛想知道正六边形翻滚k次A点的轨迹边长是多少呢。如图是正六边形翻滚一次的情况。给定正六边形翻滚次数k，求A点翻滚轨迹长度 第一次旋转 πr/3，第二次旋转 √3πr/3，第三次旋转 2πr/3...
原创
2021-05-24 12:00:43
1072阅读
题目描述牛牛有一个n个点n条边的连通无向无权图（不存在自环），他现在想删掉图中的一条边使得这个图变为一棵树，并且这棵树树的直径尽可能大，你可以帮帮他吗？答案输出一个整数，代表删边后可能的最大直径。示例1输入4,[1,2,3,4],[2,3,1,3]返回值3说明删掉边（1,3）或者（2,3）可以得到最大直径3删掉边（1,3）或者（2,3）可以得到最大直径3删.
原创
2021-09-03 15:52:01
61阅读
A 牛牛算数链接：https://ac.nowcoder.com/acm/contest/9556/A 来源：牛客网题目描述 给你一个含有n个元素的数组arr[i]，请你告诉牛牛这个数组的中位数大还是平均数大，如果中位数更大输出1，如果平均数更大输出-1，如果中位数和平均数相等输出0示例1 输入 复制 [1,3,4] 返回值 复制 1 说明 中位数3，平均数约等于2.67，所以输出1 示例2 输入
原创
2023-03-11 11:45:23
103阅读
完全平方数的尾巴思路：暴力枚举。考虑a2(modp)=a(modp)×a(modp)a^2\pmod p=a\pmod p \times a\pmod pa2(modp)=a(modp)×a(modp)。所以当a=1000a=1000a=1000时又回到a=0a=0a=0，即周期为T=1000T=1000T=1000。所以我们只需要暴力枚举a∈[0,999]a\in[0,999]a∈[0,999]特判a2(mod1000)=xa^2\pmod {1000}=xa2(mod1000)=x。时间复杂度
原创
2021-08-10 09:55:36
53阅读
题目描述牛牛有一棵n个节点的树，每个节点都有一个价值p[i]，对于某一条路径，定义路径的价值为路径上所有点的价值在二进制下按位与的值。现在，牛牛想知道所有树上路径的价值和为多少，你可以帮帮他吗？注意，单独的一个点也算一条路径。示例1输入复制4,[0,1,2],[1,2,3],[1,2,2,1]返回值复制8说明共有5条路径对答案有贡献，(1->2)贡献为2，(0)贡献为1，(
原创
2021-09-03 15:50:22
116阅读
完全平方数的尾巴思路：暴力枚举。考虑a2(modp)=a(modp)×a(modp)a^2\pmod p=a\pmod p \times a\pmod pa2(modp)=a(modp)×a(modp)。所以当a=1000a=1000a=1000时又回到a=0a=0a=0，即周期为T=1000T=1000T=1000
原创
2022-01-22 10:48:45
58阅读
题目描述牛牛为了向牛妹表达爱意，决定亲自给牛妹送上礼物。牛牛住在城市s，而牛妹住在城市t（牛牛和牛妹并不在同一座城市）。牛客国一共有n座城市，这n城市之间有m条城际高速可以让连接的城市相互通行。在牛客国，人们喜欢用组合数C_a^b来计数，所以通过某一条城际高速所需要的过路费也是用C_a^b来表示的。并且牛客国比起加法，更偏爱乘法，所以从城市s到达城市t所需要的总花费为路径上经历过的城际高速过.
原创
2021-09-03 15:51:32
85阅读
文章目录牛牛扔牌题目描述输入样例输出样例解题思路AC代码疯狂过山车题目描述输入样例输出样例解题思路AC代码牛牛的棋盘题目描述输入样例输出样例说明解题思路AC代码牛牛扔牌牛牛扔牌题目描述牛牛现在有n张扑克牌，每张扑克牌都有点数和花色两部分组成。点数为‘1’-‘9’的正整数，花色为’C’,‘D’,‘H’,‘S’'其中的一个，分别
原创
2023-05-10 15:36:16
86阅读
的字符串s，牛牛想将这个字符串中的所有’a’字母全部移动到字符串的末尾，而且保证其它字符的相对顺序不变。其中字符串s的长度<=1e6。输入样例"abcavv"输出样例"bcvvaa解题思路从头到尾遍历字符串s，当 s[i]!=‘a’，将串s的内容复制到ans，然
原创
2023-05-11 10:54:13
143阅读
