- 博客(7)
- 收藏
- 关注
RSS订阅原创 手写vector模板
由于扩容的时候要用到size，但是扩容会把_finish给delete掉，而_finish会变成野指针，所以不能准确获得size，需要提前备份一个size。push_back()，如果插入元素需要扩容的时候，计算出新的newcapacity然后利用reserve进行扩容后，val进行赋值，end迭代器后移。插入删除操作，插入的话可能需要扩容，先利用reserve进行扩容，然后一位一位进行转移，然后进行插入与删除操作，最后进行结尾迭代器进行后移与前移。析构函数，释放数组内存，防止内存泄漏。
2025-09-25 21:41:41
245
原创 神奇的数组——蓝桥云客
若一个数组有从a[i]异或到a[j]等于从a[i]累加到a[j]，则任取一个子序列，均满足此性质。二、算法思想利用前缀和代替两层for循环寻找区间异或和与前缀和相等的区间，找到后利用若一个数组有从a[i]异或到a[j]等于从a[i]累加到a[j]，则任取一个子序列，均满足此性质这条性质累加答案加答案。双指针，找到每个元素作为r时可选的最小l，结果加上r-l+1. 因为如果存在两个数的同一个位都是1，两个和肯定不相等，此时必须将左指针右移。cin >> n;
2025-09-21 21:05:44
193
原创 A · B Problem——洛谷P12174
首先可以想到了暴力解法，四层循环遍历x1，x2，y1，y2，满足x1*x2+y1*y2≤L。int L;cin >> L;x1<= L;return 0;时间复杂度较高，可以通过部分测试用例，当L=2^20的时候，时间太长不允许，通过不了。
2025-09-20 15:42:42
611
原创 蓝桥云客——特殊的三角形
暴力枚举三角形的三条边，把所有满足的条件的三角形遍历一遍，统计所有满足条件的三角形并统计三边乘积的分布情况。前缀和用来统计区间内满足条件的三角形的数量。
2025-09-18 20:27:35
1615
1
原创 航电oj——1052田忌赛马（解题报告）
排序田忌与国王的马的速度，方便后续处理。快慢指针用于代表尚未对局的马。贪心策略用来确保田忌在每一轮要么胜出，要么用自己的下等马去拼对方的上等马。
2025-09-17 20:25:05
1569
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人