- 博客(17)
- 收藏
- 关注
RSS订阅
原创 Acwing算法笔记
定义： 首先给定一个原数组a：a[1], a[2], a[3], a[n]；然后我们构造一个数组b ： b[1] ,b[2] , b[3], b[i];map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。：给a数组中的[ l, r]区间中的每一个数都加上c,只需对差分数组b做 b[l] + = c, b[r+1] - = c。叫做a数组的差分数组。
2024-03-26 12:43:44
1694
1
原创 J甜甜圈-河南省第十三届ICPC大学生程序设计竞赛
赛后学了学树状数组，我们可以让每个点为1代表当前位置有甜甜圈，然后初始化树状数组c[i]，然后在每次选取最大值过程中，更新c[i]单点也就是nowi为-1，然后树状数组可以快速求出当前区间1的个数，就代表需要移动的个数，循环n1 + n2次即可，时间复杂度为nlogn。牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力。
2024-05-18 19:33:53
237
原创 2024年GPLT团体程序设计比赛——赛后题解
第一次参加天梯赛，成绩并没有达到我的预期，拿了150分，什么奖也没有拿到，难过。赛后补题，比赛时轻松多了。赛时老是拿不满分数，一调调半年，结果还是拿满，还浪费了大把时间，第一次参加这么大型的比赛还是挺激动的，也见识了很多，希望下一次能够拿到一个好的奖励。L1毁了我的国三梦。
2024-04-24 23:45:52
1878
1
原创 2024年华北水利水电大学第六届ACM-ICPC程序设计大赛校赛-正式赛
这次校赛写的还是挺崩的，许多大佬都打崩了，我在最后30分钟侥幸过了2题，最终写了5题，排名还是比较靠前的（没有参考价值），这次校赛见到的也都是以前没见过的，也真的学到了很多。
2024-04-03 23:51:29
952
6
原创 01背包中装满背包的情况
这个题主要就是01背包的模版，对于恰好装满，我们需要初始化dp为某个值，在遍历更新过程中能够识别出dp[j-v[i]]是否被访问。
2024-03-26 23:29:19
101
原创 codeforces round936——C（Tree Cutting）
这个题目，很容易就能想到二分子树的长度，难的是check函数，对于二分的长度，我们需要dfs贪心的切割，如果子树长度达到mid就切断，cnt++，最后判断一下cnt是否大于m。题目大意：给你一个树和一个剪切点树k，你需要求出删除 k 条边后，每个子树的最大长度。
2024-03-24 17:02:33
358
1
原创 牛客周赛32——小红的矩阵修改
状态压缩dp，对于每一个串，我们使用一个三进制数表示，由于只有三种字符，我们使用3进制数表示，这样一共就只有81中状态。
2024-03-23 17:54:09
263
1
原创 模版题——多路归并
2.第二部贪心，对于我们能到达的前n个鱼塘，我们在这剩余的t时间，要钓到的肯定是前t个最大的，这就涉及到了多路归并问题。这个题目主要考的是多路归并的思想和两步贪心。1.第一步贪心，我们不会出现反复横跳的情况。
2024-03-21 00:21:50
291
1
原创 模版题——数组元素的目标和
给定两个升序排序的有序数组 A 和 B，以及一个目标值 x。请你求出满足 A[i]+B[j]=x 的数对 (i,j)。数组下标从 0 开始。
2024-03-20 23:09:28
225
原创 模版题——最长连续不重复子序列
这个题目是一个双指针经典题目，我们使用i和j两个指针计算最大长度，对于每一个i，由于[j, i - 1]是前一步得到的最长连续不重复子序列，所以如果[j, i]中有重复元素，一定是a[i]，所以我们移动j，直到不存在重复元素，并更新最大长度。对于区间i-j是否存在区间元素，我们在输入的时候，使用哈希mp计算元素a[i]的出现次数，即a[i]++,如果a[i]>1,就移动j。给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。
2024-03-20 22:28:05
180
1
原创 牛客周赛 ——小红的无向图构造
这个题目其实更像是构造一个树，我们把相同层次（最短路长度相同）的点存在一起，我们只需要把每一层次的点连接起来即可。首先，对于每一层次，我们可以先连上一层次的第一个节点，之后我们还需要考虑两种情况。（1）每一层次的点与上一层次除了第一个已经连接的点连接起来；最后判断边数是否小于m，小于就是不满足。（2）每一层的点互相之间也可以连接，不影响最短路长度；
2024-03-03 23:10:33
457
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人