- 博客(5)
- 收藏
- 关注
RSS订阅原创 2024牛客寒假算法基础集训营5（B、C、E、G、H、J、M）
对于删除方案，需要求出长度为i字符串的方案数（斐波那契数列），当满足条件后，需要将当前字符串可操作数*之前的方案，类似于排列组合问题。当n是奇数时，需要满足前一个数小于后一个数，同时要使前一个数达到小于后一个数的最大值。此问题可以转换为每插入一个0，0两侧的数都要-1，同时要满足两侧最小的那个数>=1.平均数 = 连续子数组的和 / （连续数组的个数+两侧0的个数）>=1。每次操作只能选择偶数个，当n是偶数时，假设操作无数次后，必然是递增的；解题思路：（感觉这题和之前的关鸡挺像的）
2024-02-22 14:38:48
694
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
555
原创 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
1243
原创 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
919
原创 2024牛客寒假算法基础集训营1（B、C、E、L）
解题思路：运用假设，如果太阳无限高，相应的阴影面积就无限小，因此随着太阳的升高阴影面积逐渐减小，即太阳位于地面时阴影面积最大，是一个等腰梯形。由于此题数据范围很小，可以考虑使用dfs，对于每一场比赛分三种情况讨论，第一个人赢、第二个人赢和平局，最终会形成一个树状结构，取最后一次比赛后的最小值即可。解题思路：假设鸡要插第i个人的队，则前面每个人的时间不变，后面每个人办事的时间都需要再加上鸡办事所需要的时间，从而增加的总时间=（n-i）* tc。解题思路：（此题用贪心应该是做不起来的，亏我想了半天。
2024-02-08 15:13:52
487
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人