changed.

分类

题解(38)

/ 注册

全部文章（共38篇）

题解 | #连续段的中数#

题意整理：题目给出一个正整数数组，要求求出其中的长度至少为k的连续子数组的最大中数。一个数组的中数定义为数组中最大的满足数组中最少一半值大于等于该值的数。对于一个已经排序完成的数组，简单的分析这个数组的中数。对于含有奇数个数字的数组a[0:2i]a[0:2i]a[0:2i]，显然a[i]为中...

2021-10-14

0 317

题解 | #分石子#

题意整理：题目以数组a给出n个正整数，可以对一个整数进行操作使其拆分为两个正整数，拆分得到的两个正整数之和为原本的正整数，求得使分隔完成后存在m个正整数时，这些正整数中的最小值的最大可以取得多少。其中n≤m≤∑an\leq m \leq \sum a n≤m≤∑a 由于m比所有数字总和小，所以保证...

2021-10-12

0 357

题解 | #牛牛打怪兽#

题意整理：题目给出一个正数数组，每次操作可以使数组的第x,2x,2x+1三个元素的值同时减一，且只能够在三个元素都存在时才能够操作,求出将数组所有元素变为非正整数的最少操作次数。首先，为了能够满足所有元素都能够被消除，数组长度必须为奇数，否则，如果数组长度为偶数，那么对数组最后一个元素，显然其序...

2021-10-08

0 342

题解 | #吃汉堡#

题意整理：题目给出两个数组a和b。对于一个i，a[i]a[i]a[i]表示第i天的鸡肉汉堡数量，b[i]b[i]b[i]表示第i天的牛肉汉堡数量。要求计算出在每天吃的汉堡总数不同的情况下，且吃到尽量多的汉堡（两种汉堡之和）的情况下尽量少吃牛肉汉堡，在以上前提下最少需要吃的牛肉汉堡数量。抽象的说，...

2021-10-01

0 303

题解 | #牛牛的魔法卡#

题意整理：题目给出n个坐标可能重复的点，每个点都带有一个数值，两个点之间的距离既为其坐标间的差值，要求求出从任意点出发，经过k个不同数值点的最小开销。方法一：排序+枚举起点（超时）核心思想：很容易想到的一个思路就是枚举起点然后向后遍历到满足k个不同的数值点。首先将点按其坐标进行排序，然后将...

2021-09-30

0 303

题解 | #数组元素交换#

题意整理：题目给出个没有重复元素的数组a，需要要将数组内第n大的数字和第m大的数交换位置，返回交换后的数组方法一：排序+替换核心思想：可以将原数组复制一份，将复制得到的数组进行排序(从大到小)，然后取出第n大和第m大的数的数值，再在原数组中进行查找并替换即可。因为题目保证的数组中没有重复元素...

2021-09-25

0 372

题解 | #循环右移#

题意整理：题目给出一个表示二进制数的字符串，要求输出将字符串循环右移k位后得到新的二进制串对应的二进制数的的十进制值。方法一：剪切得到右移后字符串求值核心思想：将一个字符串循环右移k位，实际上就是将其末尾的k个字符剪切后拼接至首部，所以可以剪切后进行按位计算即可例如：（为方便观察，此处不以二...

2021-09-24

0 604

题解 | #位数求和#

题意整理：题目给出数字n和m，要求计算所有的长度为n的数中，各个位上的数字之和为m的这些数的和的值。题目中的各个位指的是十进制位，既数字 123 的各个位上数字的和为1+2+3=61+2+3=61+2+3=6 方法一：枚举数字计算核心思想：本题n最大为6，所以可以枚举所有可能的数字进行判断即...

2021-09-24

0 440

题解 | #凯撒密码#

题意整理：凯撒密码既对原字符串进行字符移位得到新的字符串的简单加密算法，题目给出加密后的字符串和移动位数，要求算出原字符串。下图简单描述的凯撒密码的加密算法方法一：构造字符串序列后移位计算核心思想：构造出一个表示序列的字符串，既构成的字符串，然后进行移位计算即可，需要对溢出进行处理，既小于...

2021-09-23

0 628

题解 | #椭圆曲线#

题意整理：题目给出一个椭圆曲线 Ep(1,1):y2=x3+x+1E_p(1,1):y^2=x^3+x+1Ep(1,1):y2=x3+x+1,其中p=1000000007p=1000000007p=1000000007,以及一个点P(x,y)P(x,y)P(x,y)，求解nPnPnP的值。椭圆...

2021-09-23

0 336