- 博客(5)
- 收藏
- 关注
原创 2024牛客寒假算法基础集训营5(B、C、E、G、H、J、M)
对于删除方案,需要求出长度为i字符串的方案数(斐波那契数列),当满足条件后,需要将当前字符串可操作数*之前的方案,类似于排列组合问题。当n是奇数时,需要满足前一个数小于后一个数,同时要使前一个数达到小于后一个数的最大值。此问题可以转换为每插入一个0,0两侧的数都要-1,同时要满足两侧最小的那个数>=1.平均数 = 连续子数组的和 / (连续数组的个数+两侧0的个数)>=1。每次操作只能选择偶数个,当n是偶数时,假设操作无数次后,必然是递增的;解题思路:(感觉这题和之前的关鸡挺像的)
2024-02-22 14:38:48
736
1
原创 2024牛客寒假算法基础集训营4(D、E、G)
从前往后依次考虑,每输入一个数,求出总和sum,当sum%k=0时,显然可以分成一组;其次便是要记录余数,当有两个相同的余数出现时,这之间的数也可以。例如:1 1 2 三个数,k=3时,sum1%k=1,sum2%k=2,sum3%k=1,余数1出现两次,则中间的1和2满足。对于所有的数组求总和后再算出平均数,由于约数不可能大于这个平均数,因此约数就在平均数中产生。同时如果这个约数也是sum的约数,那么显然可以。将三角形的三个顶点作为关键点,然后判断底边。代码如下:(卡在没有判断1的情况)
2024-02-20 16:14:50
575
原创 2024牛客寒假算法基础集训营3(B、D、G、M)
而逻辑矛盾就是指当x和y的值相等时,cmp(x,y)=cmp(y,x)=1;另外当n=2时,如果第一组数据a,b按照一定顺序排列,并且第二组数据与第一组数据a,b相同,那么相应的顺序也要相同,否则也会产生逻辑错误。此题数组的顺序是一定的,当k=1时,只有相邻的两个元素可以交换。n=3时,qcjj可以取出一个数将其转换为n=2时的状态,这对zn来说必输;n=2时,无论是奇数还是偶数,qcjj必输;n=4时,同样可以转换到n=3时的转态······n=1时,必然是qcjj赢;解题思路:(博弈论)
2024-02-11 15:31:10
1270
原创 2024牛客寒假算法基础集训营2(F、K、I、J)
接下来再对前一半进行分析:首先要对顶点进行排序,1->2取值为20,1->3取值为200,2->3取值为200,总结得顶点1的次数为0,顶点2的次数为1,顶点3的次数为2,得到公式sum+=a[i]*(i-1)*2;对于总共有n个宝石,统计出不同的宝石有a个,从后往前取,则第一次取宝石可以取出a个不同的宝石,剩下不同的宝石有b个(b
2024-02-10 09:51:10
957
原创 2024牛客寒假算法基础集训营1(B、C、E、L)
解题思路:运用假设,如果太阳无限高,相应的阴影面积就无限小,因此随着太阳的升高阴影面积逐渐减小,即太阳位于地面时阴影面积最大,是一个等腰梯形。由于此题数据范围很小,可以考虑使用dfs,对于每一场比赛分三种情况讨论,第一个人赢、第二个人赢和平局,最终会形成一个树状结构,取最后一次比赛后的最小值即可。解题思路:假设鸡要插第i个人的队,则前面每个人的时间不变,后面每个人办事的时间都需要再加上鸡办事所需要的时间,从而增加的总时间=(n-i)* tc。解题思路:(此题用贪心应该是做不起来的,亏我想了半天。
2024-02-08 15:13:52
508
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人