Water_Sunzhipeng-CSDN博客

也算是双指针的思想吧。注意用long long，虽然一列大约为10^5，但也架不住是字串啊，如果n = 1，那么很有可能就有 10^10个满足该条件的。也就是说，假设找到了第一个满足该条件的，那么后面的就不需要再查找了，很想二分，但二分遇到全是特殊情况会失效，所以这里我们就前缀和，求出（L ——R）之间 c2 的个数，时间复杂度o(1)，我们的c1数组也是具有类似单调性，所以我们只要一直往前枚举即可，找到第一个满足条件的，然后继续推进，总体时间复杂度为o(n)。他是具有单调性质的。

2024-04-10 00:23:18 169 1

原创蓝桥杯整数删除（二叉堆 + 双向链表实现动态地址映射，数组模拟双向链表 + 二叉堆，很方便，因为我不知道指针数组怎么弄....）

1）当a[i]左右两边改变时，由于堆是动态的，val改变，堆得性质会破坏，如何维护堆得性质不变。倘若我们先对左右两边进行 + t操作再删除 heap[1]，我们就会对一个不一定满足的二叉堆性质的堆进行插入操作。我们现在有了二叉堆>>>链表元素a[i]，但是当我们取出堆顶时，a[heap[1]] 的左右两边的值也要改变。如何将二叉堆与链表的地址连接起来，我们就想到，二叉堆存的是链表的地址，判断条件时，提取该地址的值就ok。我们开始，对heap[1] 和 heap[1] 两边的元素进行操作，

2024-04-10 00:09:24 797 1

原创岛屿个数（当行不通的时候换个思路bfs）

在岛屿 A 所占据的格子中，如果可以从中选出 k 个不同的格子，使得他们的坐标能够组成一个这样的排列：(x0, y0),(x1, y1), . . . ,(xk−1, yk−1)，其中(x(i+1)%k , y(i+1)%k) 是由 (xi , yi) 通过上/下/左/右移动一次得来的 (0 ≤ i ≤ k − 1)，此时这 k 个格子就构成了一个 “环”。若 B 是 A 的子岛屿，C 又是 B 的子岛屿，那 C 也是 A 的子岛屿。接下来输入 T 组数据。对于每组数据，输出一行，包含一个整数表示答案。

2024-04-08 00:24:51 689

原创关于 dfs判断是否存在环的问题，但是如何解决对环进行操作？

在岛屿 A 所占据的格子中，如果可以从中选出 k 个不同的格子，使得他们的坐标能够组成一个这样的排列：(x0, y0),(x1, y1), . . . ,(xk−1, yk−1)，其中(x(i+1)%k , y(i+1)%k) 是由 (xi , yi) 通过上/下/左/右移动一次得来的 (0 ≤ i ≤ k − 1)，此时这 k 个格子就构成了一个 “环”。若 B 是 A 的子岛屿，C 又是 B 的子岛屿，那 C 也是 A 的子岛屿。提出问题，如何求出两个环的交点，并把两个环合并成一个大环。

2024-04-07 19:28:28 312

原创 14届蓝桥杯省赛接龙数列

第二种情况，我们前面已经记录过 f[r] 了，而当前的 f[l] + 1 和 f[r] 所记录的序列长度是两个不同的子序列，我们需要找出最长的。例如 12,23,35,56,61,1112,23,35,56,61,11 是接龙数列；12,23,34,5612,23,34,56 不是接龙数列，因为 56 的首位数字不等于 34 的末位数字。对于一个长度为 K的整数数列：A1,A2,...,AK我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1的末位数字 (2≤i≤K)。第一行包含一个整数 N。

2024-03-24 01:15:58 212

原创试题算法训练强力党逗志芃（树形dp + 分组背包）

我们需要找到一个具有代表性的子问题，考虑根节点的最大值 = max (枚举子节点在体积为 j 的情况下最大值 + 根节点在体积为 (v - j) 时的最大价值，根节点在v的时候最大价值)。更新完所有 f(i, j)的状态后，每个容量 j 都是在没有把 i 本身的容量和价值算进去，题目限制，我们需要更新所有的 j 使其变成 f(i, j) = f(i, j - 1) + val(i);其状态方程为 f (x, v) = max (f(x, v), f(y, j) + f(x, v - j));

2024-03-21 00:13:02 583 1

Water_Sunzhipeng的博客

原创 leetcode第 133 场双周赛

原创 leetcode第 404 场周赛

原创 Codeforces Round 955 (Div. 2, with prizes from NEAR!)

原创 Educational Codeforces Round 167 (Rated for Div. 2)

原创 Codeforces Round 954 (Div. 3)

原创 Codeforces Round 952 (Div. 4)

原创 Codeforces Round 949 (Div. 2)

原创 2024年CCPC东北四省联赛

原创蓝桥杯字串简写（双指针 + 前缀和具有单调性性质的队列）