Nobkins-CSDN博客

原创【题解】241005ABC374

思路：发现数据范围是20可以接受递归，每次把当前数加入到a,b其中之一然后往下搜索即可；D：最多六条线段，6!* pow(2,6) ≈ 50000 ，可以用dfs。B：判断两个字符串从第几个字符开始不同，如果相同输出0。C：将给定的一列数分成两对，求两对最小的差。A：判断是不是特定字符结尾。

2024-10-06 20:18:58 55

原创【题解】240928ABC373

T4:对于图中每个相连的组件，写入顶点 1 的值后，就确定了该组件中所有顶点的值。这是因为确定一个顶点的值，就会确定通过边与之相连的顶点的值。因此可以依次查看顶点，将尚未确定值的顶点的值固定为0，然后重复确定链中与该顶点相连的所有顶点的值。T2:也是模拟注意每次从1开始。T3：遍历找max即可。

2024-09-28 22:19:02 147

原创【题解】算法典当铺章节5

前排提示：本章节所讲数据结构相对重要，理解难度较大，改编自acwing的题目y总都是用数组模拟的数据结构，理解相对困难，需要重新花费时间学习。

2024-09-28 10:38:35 120

按照ISBN或者书名搜索，返回的为节点地址，传递的为头结点和ISBN/书名，这里提供ISBN版本，不同之处仅在于pos的类型。在有序的链表里插入（在有基础的书库上开始添加），利用ISBN或书名均可。在每次引入新头后，可以添加如下代码，释放节点并防止野指针和空置指针。删除功能：ISBN和书名都可以这里提供ISBN。动态分配新节点并输入新节点数据。作业应用：图书管理系统。排序功能：（ISBN）此处提供ISBN版本。

2024-09-25 20:29:08 220

原创【题解】240921ABC372

观察可得最后两个一定是 1 0，那么维护一段序列，如果递增那么i j 合法，对于非递增处x,踢出q[x]，更新即可。C.每次从头遍历看定会超时，我们发现对于每次更新的x 令j = x-1,则只有。[j-2][j-1][j][j+1][j+2]会变化看少了几个多了几个即可。D.题意要求找到有多少对i,j使得i,j之间没有q[x] > q[j]A:不是‘.’的记录。

2024-09-22 14:39:36 157

原创【题解】算法典当铺章节4

其次在考虑有陷阱的情况：对于i-1,i,i+1中i为陷阱的时候，i+2和i+1都只有一种情况，f[i+1]=f[i-1]，f[i+2]=f[i+1]，此外如果有两个陷阱i,i+1相邻，那么就无解输出0即可。2540：首先考虑在没有陷阱的情况下，f[i]=f[i-1]+f[i-2]，那么这就是一个很明显的斐波那契。2537:对于每个i判断二进制下的位数，然后判断1的个数，剩下的就是0的个数，n+1就是n

2024-09-19 21:11:12 144

原创【题解】240914ABC371

(左端为 x0+1 或更大，右端为 x1-1 或更小的子数组的个数）+ (左端大于等于 x1+1 且右端小于等于 x2-1 的子数组个数）+...........+ （左端为 x{Ci}+1 或以上，右端为 x{Ci+1}-1 或以下的子数组个数）正解：考虑互补事件先计算不包含 i 的子数组的个数，然后从所有数组中减去总和。T4：阅读题意很显然是使用前缀和，但问题在于a[i]范围是LL如果按照普通方法开前缀肯定会爆MLE，结局的两种方法是在LL上使用二分，其次是离散化，这里提供LL的vector版本。

2024-09-14 22:53:59 237

原创【题解】算法典当铺章节3

2533，第一回合一定可以造成一次伤害，那么假设经过 x回合恰好使用了 n 次第 i 个攻击，可以得到 x=1+(n−1)×ci。什么时候需要向上取整避免死循环呢，l = mid+1不需要，r = mid-1需要。若 xi=2，则xi+1 加一，左盘砝码加一，因为一个砝码只有一个。当 xi≠0（1≤i≤s），则可以在右盘加 3s−i 重的砝码。把 m 换成 3 进制，设转换后为 x，位数有 s 位。2532:二分，注意向上取整l+r+1>>1。若 xi=3，则xi+1 加一即可。

2024-09-12 23:45:47 122

原创【题解】算法典当铺章节2

2524：如果用ij的二重循环来遍历判断的话明显超时（2e5），而且会有很多重复的情况，例如：当i,j和i+10000,j-10000是一样情况时，这中间的10000就是无效判断，因此可以采用双指针算法动态的来模拟。2522：注意，未说明xi和yi的相对大小，因此是可以存在往左走或者往右走的，因此一个前缀和不足以遍历所有情况，再添加一个后缀和。使用i为左下标，j为右下标，L为左和，R为右和，在L和R不同的情况下，不断判断L和R的大小来决定i++和j--知道L=R。1.y>n每个人都能至少分到y/n个。

2024-09-12 00:17:50 201

原创【题解】算法典当铺章节1

的数对，我们可以先将原数组排序，然后就会发现每个数A，如果有对应的数B，那么这段B一定是一段连续的区间（即使长度等于1）。所做的就是找这个区间的左右短点，可以选择二分也可以选择双指针，双指针的具体操作是：维护两个右端点r1 , r2，每次r1右移到。T2513：考虑对于第x级台阶(X>=3),只能由x-1和x-2跳上去，递归即可，但是n

2024-09-11 14:48:35 268

原创【题解】240907ABC370

t4：对于存在墙的地方，直接消除当前墙即可，对于当前无墙的地方需要上下左右到有墙，或者到底。如果 siti，那就优先更改当前位，这样改后的 s的字典序更小。

2024-09-08 02:29:14 179

原创【题解】230831ABC 369

T3：找到最长的一个等差数列，下一个等差数列必然从结尾i+1的位置开始，每一段任选一个区间都是可以的，在一段区间内，长度>=3的用等差数列求和公式计算即可。T4 偶数个monster有双倍经验，先记录一下奇偶性，设fi 0/1表示当前是偶数个还是奇数个，第i个可打可不打,exp就是前缀和。转移公式f[i][0]=max(f[i-1][0],f[i-1][1]+exp *2)TA : 判断能否成为等差数列，注意a =b。

2024-09-01 19:37:57 147

原创【题解】240831 第一场入队赛

T3 : n组数，每组两个，每次从第i组任选1个数，最后n组选出的和为x，暴力明显超时，使用dp[i][j]表示前 i 次跳跃后，是否能到达 j 点。T5：赛时考虑复杂了，以为剪去 i-i+k以后，i之前和i+k之后会合并，这样就复杂了，后来发现自己想多了，只需要sort一下1 + n*k即可。T6 ：一道大模拟，其实并不难，记得判断是否是同行同列，当时防火墙抽风了，于是有几个if写的比较乱。T4 : 考虑对于第i个点，只能由第i-1和第i-2个点走到，一个变形的斐波那契数列。T2:很简单的语法题。

2024-08-31 20:56:12 142

原创【题解】240824ABC368

我们将每个1 1 3 视为一个操作，一次性减五滴血，即health%5,他的结果只会是 0 1 2 3 4。在 DFS过程中的当前点 u，判断其是否保留，看其子树是否有需要保留的点，有则当前点 u需要保留。对于每个怪物，不管血量如何，我们的操作始终是 1 1 3 --1 1 3 --1 1 3。t1:1-n，先输出n-k+1 - n 再输出1 - n-k即可。4：打3*n+4/3+4%3 = 3*n+2次。3:打3*n+3/3 =3*n+1 次。0：一共打了3 *n 次。1：一共打3*n+1次。

2024-08-25 21:22:09 238

nobkin的博客