自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(17)
  • 收藏
  • 关注

原创 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

原创 2024年华北水利水电大学第六届ACM-ICPC程序设计大赛线上初赛

线上热身赛题解

2024-03-29 22:23:34 2344 11

原创 L2-043 龙龙送外卖

这个题主要考察树的dfs......

2024-03-27 22:01:18 108 1

原创 逆元的两种求法

(1)p为质数:用快速幂和费马小定理即可求出。(2)p不是质数:我们用拓展欧几里得定理求。

2024-03-27 00:12:01 84 1

原创 01背包中装满背包的情况

这个题主要就是01背包的模版,对于恰好装满,我们需要初始化dp为某个值,在遍历更新过程中能够识别出dp[j-v[i]]是否被访问。

2024-03-26 23:29:19 101

原创 几大背包模版介绍

​ 有的物品只可取一次,有的物品可取有限次,有的物品可取无限次。​ **一维写法(优化版):**我们可以模仿01背包的一维。

2024-03-26 00:30:12 130

原创 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

原创 牛客周赛32——小红的回文串

【代码】牛客周赛32——小红的回文串。

2024-03-22 17:53:01 122 1

原创 模版题——多路归并

2.第二部贪心,对于我们能到达的前n个鱼塘,我们在这剩余的t时间,要钓到的肯定是前t个最大的,这就涉及到了多路归并问题。这个题目主要考的是多路归并的思想和两步贪心。1.第一步贪心,我们不会出现反复横跳的情况。

2024-03-21 00:21:50 291 1

原创 模版题——判断子序列

【代码】模版题——判断子序列。

2024-03-20 23:28:45 98 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关注的人

提示
确定要删除当前文章?
取消 删除