蘑菇睡不着

题解

Redis(5) 刷题(4) 未归档(2)

/ 注册

全部文章 / 题解（共45篇）

题解 | #[CQOI2007]涂色PAINT# 来自专栏

描述假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成...

Java

2021-10-19

1 599

题解 | #nico和niconiconi# 来自专栏

描述给定一个字符串 S ，定义三种有价值的字符串： A = "nico" ，B = "niconi" , C = "niconiconi" 其中，字符串 A 的价值为 a，字符串 B 的价值为 b，字符串 C 的价值为 c 她拿到了一个长度为 n 的字符串，你需要在其中找到一些有价值的子串 (指...

Java

2021-10-17

0 895

题解 | #子数组最大连续和# 来自专栏

描述给定一个长度为的数组，数组中的数为整数。请你选择一个非空连续子数组，使该子数组所有数之和尽可能大。求这个最大值。示例1 输入： 3 3 -4 5 输出： 5 说明：选择 [5] 这个子数组即可。示例2 输入： 3 4 -3 5 输出： 6 说明：选择 [4,-3,5] 这...

Java

2021-10-16

5 1133

题解 | #不相邻取数# 来自专栏

描述小红拿到了一个数组。她想取一些不相邻的数，使得取出来的数之和尽可能大。你能帮帮她吗？思路这道题是让求数组不相邻的最大和，大家想一想，对于第一个元素肯定本身就是最大和了；第二个元素的最大和是第一个元素和第二个元素中最大的那个；第三个元素的最大和则是（第三个元素 + 第一个元素）和第二...

Java

2021-10-15

2 1569

题解 | #牛牛的分配# 来自专栏

描述长度为n的数组，每次可以选择若干元素使元素的值变为这些元素的和的平均值给出数组和数字x，求经过操作数组中最多有多少数字不小于x 示例1 输入： 3,7,[9,4,9] 返回值： 3 说明：一开始有3个数字，分别为9，4，9，x为7，操作这3个数字后每个数字都不小于x示例2 输入： 2...

java 刷题

2021-09-12

0 561

题解 | #走网格# 来自专栏

描述一个nxm的网格中，起点在(1,1)，终点在(n,m)，网格中有一块不能走的矩形区域，左下坐标为(x0,y0)，右上坐标为(x1,y1)，求从起点到终点的路径条数。示例1 输入： 4,4,2,2,3,3 返回值： 2 说明：只有两条可达路径思路这道题是求从起点到一个格子的所有路...

java 刷题

2021-09-12

0 848

题解 | #简单的变换# 来自专栏

描述给你一个正整数n，重复进行以下操作：1.如果n是奇数，令n=n-3n=n−32.如果n是偶数，令n=n/2n=n/2重复上述直至n=0停止，请输出进行操作的次数，如果n永远无法变成零，输出-1 示例1 输入： 2 返回值： -1 说明： 1:2->1(2/2=1) 2:1->...

java

2021-09-05

0 531

题解 | #石头、剪刀、布I# 来自专栏

描述 Alice和Bob打牌，每人都有n张牌Alice的牌里有p1张石头牌，q1张剪刀牌，m1张布牌。Bob的牌里有p2张石头牌，q2张剪刀牌，m2张布牌。Alice知道Bob每次要出什么牌，请你安排策略，使Alice获胜次数最多。输出获胜次数。示例1 输入： 3,3,0,0,0,0,3 返...

java 刷题

2021-09-05

1 828

题解 | #牛牛爱奇数# 来自专栏

描述在牛牛面前放着nn个数，这些数字既有奇数也有偶数，只不过牛牛对奇数情有独钟，他特别想让这些数都变成奇数。现在牛牛获得了一种能力，他可以执行一种操作：每次选中一个偶数，然后把这些数中与该数相等的数都除以2，例如现在有一个数组为[2,2,3][2,2,3]，那么牛牛可以执行一次操作，使得这个数组变...

java 刷题

2021-09-05

0 787

题解 | #牛牛算数# 来自专栏

描述给你一个含有n个元素的数组arr[i]，问这个数组的中位数大还是平均数大，如果中位数更大输出1，如果平均数更大输出-1，如果中位数和平均数相等输出0。示例1 输入： [1,3,4] 返回值： 1 说明：中位数3，平均数约等于2.67，所以输出1 示例2 输入： [7,4,8,11]...

java 刷题

2021-09-04

0 631