- 博客(47)
- 收藏
- 关注
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
1880
1
原创 天津大学2024-2025 预推免机试题目
宿舍楼下的水果摊正在搞促销活动，每买一个大小为A(1≤A≤1000000)的苹果，就免装赠送一个大小为B(1≤B<A)的橘子(送完为止，先到先得)。对于每组数据，第一行为整数m(1≤m≤10)表示数据内包含的流量记录条数，接下来输入m行，每行包含一个整数si(1 ≤si≤1000)表示使用的流量数。第一行包含一个整数T(1≤T≤20)表示包含的数据组数。给出一个长度为N(1≤N≤50000)的数字队列，定义完美区间为数字队列中连续的一段，并且其中最大与最小数字之差不得超过M(1 ≤M≤50000)。
2025-08-05 13:11:06
1049
原创 OMS监考系统V2版本无法启动问题解决办法
摘要：天选3电脑运行WIN11系统时出现OMS无法启动的问题，任务管理器显示进程启动后立即消失。经排查发现是OMS将电脑误判为虚拟机而自动关闭。解决方案为：1)执行命令"bcdedit/sethypervisorlaunchtypeoff"；2)在服务中禁用Hyper-V相关服务。该问题可能与Windows 11 24H2版本下运行虚拟机的兼容性有关。
2025-07-23 22:06:34
451
原创 分糖果-河南省第十五届ICPC大学生程序设计竞赛
0,1,2,3 为3时，因为总数为偶数，且n1 >= 2,则n1最小为3，一定可以平均分配。n1 == 1时，因为总数为偶数，先平均分配2和3，则分配后，二者差值为。为1时，因为总数为偶数，且n1>=2，则n1 >= 3,也一定能分配。否则，若n2为奇数个，n2为1时，一定不可以，n2 >= 3 时，如果n3不为0，则一定是偶数个，试想先分配2，则一定会多一个2，为3时，n3一定大于0，只要n2 > 0，则也一定可以，因为。为2时，因为总数为偶数，且n1>=2，则也一定能分配。1或3，为1时，一定可以。
2025-05-01 20:39:42
304
原创 天梯赛 L2-024 部落
一个并查集题目，难点就在于统计总人数，使用map即可，还有需要注意的是编号不一定是小于N的，小于10000的，需要注意。
2025-04-02 16:05:01
248
原创 天梯赛 L2-023 图着色问题
使用vector<vector<int>> g(N)去存储边，然后每次判断每个节点的邻节点是不是相同的颜色，需要注意的是不同的颜色一定需要为K种，不能多也不能少。
2025-04-02 15:37:30
271
原创 天梯赛 L2-016 愿天下有情人都是失散多年的兄妹
使用三个数组分别记录每个人的父亲、母亲、性别id，然后使用bfs去搜索五代以内的祖先，如果另一个人五代以内的祖先与这个有重合，就输出Np，有个坑点，会导致测试点只通过两个，就是在存储的时候也要存下来父亲和母亲的性别。
2025-03-23 17:15:58
146
原创 天梯赛 L2-013 红色警报
这道题题意就是给你一个图，一次打掉k个点，如果当前点能够使得连通块数量增加，就输出警告，其它的正常输出，最后如果k==n就输出游戏结束。可以采用并查集暴力求解也可以采用bfs求解，我这里采用的是bfs，每次打掉一个点，我们先标记该点被摧毁，如果当前点的度为0或1，就一定不会影响连通块的数量，否则就找一个该点的未被摧毁的邻接点，从这个邻接点开始bfs，把所有相邻的点全部标记为1，在判断当前摧毁点的未被摧毁的邻接点是否全被标记为1，如果有0就代表，联通块增加。
2025-03-22 17:16:38
248
原创 天梯赛 L2-012 关于堆的判断
还有从字符串中读入数据，如：sscanf( s.c_str() , "%d is the root" , &x);用数组模拟堆，其中需要注意的就是up函数的写法，
2025-03-20 20:52:47
468
原创 天梯赛 L2-010 排座位
还是比较简单的一道题，思路就是并查集 + map<int,map<int,int>>，其中并查集用来把所有是朋友的放到一起，map用来存储两个人是否是敌人。
2025-03-19 21:31:46
256
原创 天梯赛 PTAL2-009 抢红包
很简单的一道模拟题，使用map统计每个用户的钱数和红包数，最后在使用结构体存储，重载小于号，sort排序即可。
2025-03-19 21:00:13
255
原创 天梯赛 L2-008 最长对称子串 （天梯赛常用string函数）
使用substr和reverse的一种写法，很奇怪能过，时间复杂度n3关于string常用函数的用法：1.isalpha(char ch) ： 判断某个字符是不是字母，如果是返回值非0，反之返回值为0。2.isdigit(char ch) ：判断某个字符是不是数字，若是返回非0，反之返回03.isalnum(char ch) ：判断某个字符是不是数字或者字母，若是返回非04.islower(char ch) ：判断某个字符是不是小写字母，若是返回非0。
2025-03-19 20:42:55
1100
原创 天梯赛 L2-007 家庭房产
看了一个讲解视频后，学到了并查集的带权合并，就是额外开几个数组，合并的时候把对应的value也加上即可，注意我们要让最小的成为一个并查集（家庭）的代表，所以在合并的时候就判断一下，如果xx > yy 就交换，还要注意的是，因为代码中fa没有初始化，默认全为0，所以需要对0进行特殊处理，不然默认fx[0=0，导致如果没有0，结果却有0，所以，我们就初始化fa[0] = -1，还需要在find中对0进行特判，防止越界。
2025-03-19 18:54:23
248
1
原创 天梯赛 L2-004 这是二叉搜索树吗？
正常来说需要中序再加上前序或后序才能建树，但这是一个搜索树，我们可以发现每一个节点的左子树都小于它，右子树都大于它，我们先不考虑镜像，镜像就是条件变一下，所以我们可以对先序遍历递归判断，对于每一个点，找到第一个大于它的那个点l，再判断从这个l+1到r是否都大于它，满足就是一个二叉搜索树，后序遍历也是递归的同时求得，后续还会加强对树的前序、中序、后序遍历的学习。
2025-03-17 21:49:39
258
原创 天梯赛 L2-002 链表去重
使用unordered_map记录每个地址的下一个地址，对于每个节点判断以下，已经出现过了，就放到ans数组中，其他的放到ans1中，注意遇到-1就直接结束。
2025-03-17 19:51:31
295
原创 天梯赛 L2-001 紧急救援
邻接矩阵存图+Djikstra算法，注意需要输出最短路径的数量，和经过的路径，数量我们使用一个数组计算，每次找到最短路时更新，路径，我们使用path[N]数组标记每个点的最短路径前一个节点，最后使用递归输出，递归到起点返回，开始输出。
2025-03-17 14:38:13
276
原创 J甜甜圈-河南省第十三届ICPC大学生程序设计竞赛
赛后学了学树状数组，我们可以让每个点为1代表当前位置有甜甜圈，然后初始化树状数组c[i]，然后在每次选取最大值过程中，更新c[i]单点也就是nowi为-1，然后树状数组可以快速求出当前区间1的个数，就代表需要移动的个数，循环n1 + n2次即可，时间复杂度为nlogn。牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力。
2024-05-18 19:33:53
358
原创 2024年GPLT团体程序设计比赛——赛后题解
第一次参加天梯赛，成绩并没有达到我的预期，拿了150分，什么奖也没有拿到，难过。赛后补题，比赛时轻松多了。赛时老是拿不满分数，一调调半年，结果还是拿满，还浪费了大把时间，第一次参加这么大型的比赛还是挺激动的，也见识了很多，希望下一次能够拿到一个好的奖励。L1毁了我的国三梦。
2024-04-24 23:45:52
2565
1
原创 2024年华北水利水电大学第六届ACM-ICPC程序设计大赛校赛-正式赛
这次校赛写的还是挺崩的，许多大佬都打崩了，我在最后30分钟侥幸过了2题，最终写了5题，排名还是比较靠前的（没有参考价值），这次校赛见到的也都是以前没见过的，也真的学到了很多。
2024-04-03 23:51:29
1659
13
原创 01背包中装满背包的情况
这个题主要就是01背包的模版，对于恰好装满，我们需要初始化dp为某个值，在遍历更新过程中能够识别出dp[j-v[i]]是否被访问。
2024-03-26 23:29:19
183
原创 codeforces round936——C（Tree Cutting）
这个题目，很容易就能想到二分子树的长度，难的是check函数，对于二分的长度，我们需要dfs贪心的切割，如果子树长度达到mid就切断，cnt++，最后判断一下cnt是否大于m。题目大意：给你一个树和一个剪切点树k，你需要求出删除 k 条边后，每个子树的最大长度。
2024-03-24 17:02:33
565
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人