- 博客(177)
- 收藏
- 关注
RSS订阅
原创 ccf-csp历年满分题解 + 考点汇总 + 经验总结 + 常用代码模板（已完成63题，持续更新中...）
3. 当题目中没有过多的说明某个操作或数据可能出现的情况，但确实可能会出现递归处理等情况，可以先不考虑递归的情况，后续实在没有其他错误的时候，再来修改这个操作的处理情况（比如说，这道题目中，cancel这个记录有没有可能操作的是一条cancel记录，出现递归的情况，但是。//右对齐，字符宽度为m，如果要输出的字符宽度>=m，则全部输出，如果字符宽度
2022-03-19 18:55:03
7052
2
原创 多重采样MSAA的实现
在计算机图形学中，在屏幕上显示对象时，可能会出现许多的“锯齿”，这些锯齿是由顶点数据像素化之后成为片段的方式所引起的，由于将数学意义上的坐标转换到物理的显示器硬件上进行显示，显示器是有一个个像素点构成的，并不能实现数学意义上的“无限小”的描述。不过，实际工业上应用时，增加的采样点并不是规则分布在每个像素内的，而是会按照特定的图案；只计算每个像素的颜色，而对于那些子采样点只计算一个覆盖信息和遮挡信息来把像素的颜色信息写到每个子采样点里面，最终根据子采样点里面的颜色值来通过某个重建过滤器来降采样生成目标图像。
2024-03-18 11:48:41
422
原创 基于RFID牛场养殖信息管理系统设计
该系统通过为每一只牛佩戴RFID标签动物耳钉作为信息载体，并依托网络、系统集成及数据库技术，在牛场养殖范围内建立一套信息化平台，实现在整个产业链中从饲料、养殖、防疫一直到销售的每个环节的数据信息进行全程记录，发展以RFID技术为基础的信息化精细养殖。该系统与传统养殖相比，创新之处在于能够全自动的精细养殖，提高了养殖效率的同时并降低了劳动成本和饲养成本，并且能够获得牲畜的所有信息实现科学饲养，并且可以通过售后的肉质分析以及市场以及国家需求进行动态的调整养殖方案，利用信息化技术提高产品的竞争力。
2024-03-18 11:41:05
379
原创 计算机体系结构重要知识点（期末复习）
1）指令集架构（ISA，Instruction Set Architecture) : ISA定义了计算机硬件和软件之间的接口，包括指令集、寄存器、数据类型、内存管理等方面的规范。指令系统的设计包括指令的功能设计和指令格式的设计。4)寻址方式的设计:设置寻址方式可以通过对基准程序进行测试统计,察看各种寻址方式的使用频率，根据适用频率设置必要的寻址方式;6）操作数表示和操作数类型:主要的操作数类型和操作数表示的选择有:浮点数据类型、整型数据类型、字符型、十进制数据类型等等;
2024-03-18 11:33:19
781
原创 解决pip安装 nibabel问题：ERROR: Operation cancelled by user,[WinError 10061] 由于目标计算机积极拒绝，无法连接。
在python终端下载库失败。
2024-03-16 16:52:44
362
原创 AcWing算法学习笔记：搜索与图论1（DFS + BFS + 树与图的深度优先遍历 + 树与图的广度优先遍历 + 拓扑排序）
每次将入度为0的点放入队列，该点弹出时，将其相连的点入度-1，并将入度为0的点入队。若存在环，整个过程中所有入度为0的点的个数小于总点数。使用bfs得到拓扑序列，并且可以判断该图中是否有环。使用邻接表存储有向图，并记录每个点的入度。两个重要概念：回溯和剪枝。
2024-02-04 16:08:17
411
原创 AcWing算法学习笔记：贪心（区间问题 + Huffman树 + 排序不等式 + 绝对值不等式 + 推公式）
若该区间内没有点（左端点大于标记值），则将该区间的右端点设为新的标记值，并且点数加一。如果有偶数个仓库，那么将地址选在中间两个仓库间的任何一点都是最近的。说明该区间不能放进任何一个分组，则将这个区间加入堆（新开一组）说明该区间能够放进任意一个组中，则将其放入右端点最小的组。如果当前区间的左端点 <= 堆中最小右端点。寻找覆盖st的所有区间中右端点最大的区间。并将该区间的右端点更新st，区间数量加一。若这个区间有点，则不处理，跳过该区间。若没有找到能够覆盖st的区间，则无解。将所有区间的右端点从小到大排序。
2024-02-04 16:07:57
362
原创 AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）
并且取模的这个数需要是质数，并且尽可能离二的整次幂尽可能的远，这样发生冲突的概率是最小的。优化方法：将所有元素先乱序存入数组（建立起一个乱序完全二叉树），然后对这棵树的。初始建堆，若采用插入的方法，则时间复杂度为0(nlogn)这两种方法的删除操作都是开一个数组标记，不会真正进行删除。该优化方法由下图的证明可以得出时间复杂度为0(n)插入删除节点0（1）
2024-02-04 16:07:40
460
原创 AcWing算法学习笔记：动态规划（背包 + 线性dp + 区间dp + 计数dp + 状态压缩dp + 树形dp + 记忆化搜索）
若体积从小到大进行遍历，当更新f[i, j]时，f[i - 1, j - vi] 已经在更新f[i, j - vi]时被更新了。因此体积需要从大到小进行遍历，当更新f[i, j]时，f[i - 1, j - vi] 还未被更新。并枚举每一个数字，若以该数字结尾的序列，其倒数第二个数字应该是小于该数字的最大的数。更新状态时，记录每一位子串是由哪一位结尾的子串转移而来的。将f[i]与f[i - 1]轮流交替使用数组进行存储。枚举每一个分组内的物品，进行01背包的选法策略。由于不存在01背包中的更新覆盖的情况。
2024-02-04 16:07:07
1021
原创 AcWing算法学习笔记：基础算法（快速排序 + 归并排序 + 二分 + 高精度 +前缀和差分 + 双指针算法 + 位运算 + 离散化 + 区间和并）
如果a[i] + b[j] > x ，则不断左移j，当j停止移动时，a[i] + b[j] 只有可能等于或小于x ，如果是小于，再右移i，增大a[i]即可。i右移，使用s数组记录选中的数，当选中区间中有重复数字出现时，j右移，当选中区间没有重复数字时j停止移动。A * a (大整数A 和 小整数a相乘，A位数为1e6，a数值为1e9)A ➗ a (大整数A 和 小整数a相乘，A位数为1e6，a数值为1e9)利用某种性质，使数组一分为二，不断缩小区间，最后找到性质的边界范围。
2024-02-04 16:06:45
1126
原创 蓝桥杯常犯的错误以及经验总结（考前冲刺必看）
从1开始枚举输出它的因子，很快就可以就可以在众多因子种找到那个最接近并小于三次方根的答案，也就是120258，将1~120258中的因子存起来，第一个维度只有可能是这42个因子，再往后的就是重复数据（因为下一个因子的三次方大于2021041820210418），第二个维度从1开始枚举即可，，可以检查数据输入的正确性，准确率会更高，并且这道题目可以根据将同一个折扣的价格先累加再×同一个折扣，这样减少输入，并且可以快速查询是否有漏乘和多乘的情况。，这道题目相当于找因子，只需要找出所有的因子组合，然后根据。
2023-04-05 20:21:41
860
1
原创 解决pip安装numpy问题：ERROR: Failed building wheel for numpy/ERROR: numpy-1.22.4+mkl-cp38-cp38-win_amd64.wh
害怕的本身是最可怕的，除此之外，没什么是可怕的。使用pip._internal命令查看支持版本（❌）直接pip install 轮子文件(❌）我根据上述步骤最终是成功了。
2023-03-30 10:48:10
5617
1
原创 202209-3 CCF 防疫大数据 满分题解（超详细讲解 + 注释代码） + 解题思路（STL模拟）
在判断该用户是否是风险人群时，需要判断[d1, d]区间内地点r是否是风险地区，所以需要把地点r的风险起始终止时间存储下来，可以采用map结合pair。如果之前r不是风险地区或者d - 1天时已经不是风险地区，那么需要将r的风险起始时间更新为d，否则不更新。在d天确认地点r为风险地区，那么目前r的风险终止时间一定会被更新成d + 6（未来7天内）有了地区的风险时间段之后，就可以根据题目给出的条件判断这个用户是否是风险人群就可以了。首先得到风险地区后，先更新每一个地区的风险时间段。当天就得出当天的风险人群。
2023-03-22 16:32:24
985
原创 202212-3 CCF JPEG 解码 满分题解（超详细注释代码） + 两种解题思路（z字形模拟 / 打表法）
解题思路用图表示，清晰易懂。
2023-03-16 20:52:57
906
3
原创 202109-3 CCF 脉冲神经网络 66分题解 + 解题思路 + 解题过程
根据题意，脉冲源的阈值大于随机数时，会向其所有出点发送脉冲神经元当v>=30时，会向其所有出点发送脉冲，ne;//存储神经元/脉冲源的所有出点集合vector所有脉冲会有一定的延迟，所以使用uI;//存储神经元i的j时刻收到的所有脉冲和暴力做法就是遍历每一时刻，每一时刻更新神经元和脉冲源，最后统计答案。
2023-03-11 11:37:16
638
原创 ccf-csp历年满分题解 + 考点汇总 + 经验总结 + 常用代码模板（已完成63题，持续更新中...）
3. 当题目中没有过多的说明某个操作或数据可能出现的情况，但确实可能会出现递归处理等情况，可以先不考虑递归的情况，后续实在没有其他错误的时候，再来修改这个操作的处理情况（比如说，这道题目中，cancel这个记录有没有可能操作的是一条cancel记录，出现递归的情况，但是。1. 有的时候不要把题目想的太难了，我记得很久之前做这道题目的时候写的很复杂，其实想清楚整个过程或者想一个简单点的思路，好像并没有那么难啊，也不知道当时是怎么想的，总之，2. memcpy(dist, src, sizeof(src));
2023-03-07 21:49:20
3927
6
原创 201809-3 CCF 元素选择器 满分题解（超详细注释代码） + 解题思路（超详细）
，并且如果路径中的该行中有元素与查询的最后一个元素匹配（这个匹配需要map来记录每一行有哪些元素，对应的数据结构可以是。当以D结尾的路径遍历完时，并且查询中的元素也为空，则说明这条路径能够满足查询，则将这个答案保存下来。至于p数组中的值，就是利用一个数组记录每一行之前最近的起始行就可以得到，具体可见代码，不难理解。对于每一条以D结尾的路径，从D开始回溯，每次回溯到当前行的父亲行（这里需要一个。显然第一种查询需要存储每一种元素在内容中所有出现的行，对应的数据结构可以是。
2023-03-07 21:11:10
553
原创 201612-3 CCF 权限查询 满分题解（详细注释 + 逻辑清晰）+ 解题思路 ： STL大模拟
/存储所有角色包含的所有权限（所含权限的最大等级值）unordered_map u;//存储所有用户包含的所有权限（所含权限的最大等级值）//存储所有权限集合（包括有等级权限和有等级权限）根据读入将权限（对应的等级）、角色（对应的权限）、用户（对应的权限）进行存储。再根据存储的集合进行权限查询。
2023-02-28 16:50:44
181
原创 CCF 炉石传说 满分代码（详细注释） + 解题思路 （结构体模拟） 201609-3
attack操作，将双方生命减去对方的攻击值，如果死了并且不是英雄的话，将后面的随从往前移动一位。sommon操作，将pos位置后面的人右移，然后将新随从插入到pos位置。p[0,0]存储先手英雄，p[0,1~7]存储先手的随从。p[1,0]存储先手英雄，p[1,1~7]存储先手的随从。读入n个操作，执行这n个操作，最后输出所有人员的生命信息。如果是end操作，交换双方操作对象（r =!用一个结构体二维数组存储所有人员信息。将每个人用结构体存储生命和攻击力。
2023-02-24 21:34:59
302
原创 数据结构第16周 ：（ 希尔排序+ 堆排序 + 快速排序 ）
【问题描述】输入一组数据，以0作为输入的结束，分别采用冒泡排序、选择排序、快速排序的方法，对其进行从小到大的排序，给出排序后的结果。【问题描述】请用堆排序的方法对一组数据进行排序，并给出建堆以及每一趟堆排序的结果。【输入形式】原始数据，以0作为输入的结束；【问题描述】给出一组数据，请用希尔排序将其按照从小到大的顺序排列好。【输出形式】建大根堆的结果，以及每一趟堆排序的结果。【输入形式】一组数据，以0作为输入的结束。【输入形式】一组数据，以0作为输入的结束。【输出形式】每一趟增量排序后的结果。
2023-02-23 17:31:42
904
原创 数据结构第15周 ：（ 求第k大的数 + 查找3个数组的最小共同元素 + 查找一个循环顺序数组的最小元素 + Crazy Search）
分析各种排序或查找算法的优缺点，分析解决具体问题的时间复杂度，进而找出更高效的算法。n与k的值不同，不同算法的效率也会有影响，如n=10, k=9时，可以找第2小的数。【问题描述】以循环排列的一组顺序的数据，存储在一维数组中，查找最小元素并输出。【输入形式】 第一行n k，第二行为n个数，都以空格分开。【输入形式】三个数组，均以0代表输入结束。【问题描述】查找3个数组的最小共同元素。【问题描述】 求n个数中第k大的数。【输入形式】一组数据，以0结束输入。【输出形式】 第k大的数。【输出形式】最小元素。
2023-02-23 17:28:27
694
原创 数据结构第14周 ：（ 二叉排序树的判定 + 二叉排序树 + 二叉查找树的后序遍历 + 八数码问题（哈希查找） + 世界上有2片相同的雪花吗）
在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。要求解的问题是：给出一种初始布局（初始状态）和目标布局，找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。【问题描述】输入一个整数数组，判断该数组是不是某二叉查找树的后序遍历的结果。【提示】若直接根据给定的中序是否有序来进行判断，此种判断方法不得分。【提示】后序遍历的最后一个结点一定是根结点，那么前面的数据就可以划分为比根小的、比根大的。若待删除的结点包含左右子树，则以其左子树的最右结点代替它。请根据输入的数据创建一棵二叉排序树。
2023-02-23 12:14:24
1144
原创 数据结构第13周 ：（ 迪杰斯特拉最短路径 + 弗洛伊德求最短路径 + 欧拉回路 + Invitation Cards）
对于第i行的第j个整数，如果大于0，则表示第i个顶点有指向第j个顶点的有向边，且权值为对应的整数值；当i和j相等的时候，保证对应的整数为0。在本题中，需要按照题目描述中的算法完成迪杰斯特拉算法，并在计算最短路径的过程中将每个顶点是否可达记录下来，直到求出每个可达顶点的最短路径之后，算法才能够结束。在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。
2023-02-23 12:09:04
1297
原创 数据结构第12周 ：（ 有向无环图的拓扑排序 + 拓扑排序和关键路径 + 确定比赛名次 + 割点 ）
【问题描述】若在带权的有向图中，以顶点表示事件，以有向边表示活动，边上的权值表示活动的开销（如该活动持续的时间），则此带权的有向图称为AOE网。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。以后的n行中每行有n个用空格隔开的整数0或1，对于第i行的第j个整数，如果为1，则表示第i个顶点有指向第j个顶点的有向边，0表示没有i指向j的有向边。给出一个符合要求的排名。
2023-02-23 12:02:58
1641
原创 CCF 中间数（满分代码 + 解题思路 ：哈希） 201612-1
大于a[i]的数的个数可以通过总数 – 小于a[i]的个数 – a[i]的个数来计算。如果a[i]的个数相等，则a[i]就为中位数。从小到大排序，每次遍历到的数都是数组中第一次出现该数值的位置。首先统计数组中每一个数值出现的个数（用map）小于a[i]的数的个数为i - 1。
2023-02-21 22:22:57
206
原创 CCF 最大波动（满分代码 + 解题思路 ：暴力模拟） 201609-1
将a[i]与a[i- 1]的差值的绝对值求max得到最终答案。从第二个数开始遍历，一直遍历到最后一个数。求相邻两个数的差数的绝对值。
2023-02-21 21:55:14
168
原创 CCF 折点计数（满分代码 + 解题思路 ：找规律暴力模拟） 201604-1
当a[i] > a[i - 1] && a[i] > a[i + 1]时，该点为较高点，答案+ 1。当a[i] < a[i - 1] && a[i] < a[i + 1]时，该点为较低点，答案+ 1。折点就是较高点或较低点。
2023-02-21 21:44:50
193
原创 201403-4 CCF 无线网络（满分代码 + 解题思路 + bfs + dp）
最后答案，需要dist【2】【0~k】取min，因为不知道最短路新增了多少个点，并且最终答案要减一（因为计算的是1到2之间的点，不包括点2）问题可以转换为在n + m个点中，最多选取k个新点，从1 到 2 的最短路。使用队列存储当层节点，依次扩展下一个节点，并更新dist数组。首先可以双重循环遍历所有的点，计算。
2023-02-19 20:18:04
399
原创 错字(分类讨论）
将一序列（）中换一个符号的方向，使括号平衡，题目给的串最多换一次就能平衡，问有多少种换法。其中将第一个r>l的）以及之前的所有）选一个换成（都满足条件2。因为倒数第1个）没变之前r = l + 1 ,换完后l>r。前面的）没变之前l>=r,换完后l>r。
2023-02-16 12:22:46
85
原创 隐藏字符串（思维题）
所以统计长度大于2的子串长度出现次数，相当于统计长度为2的子串出现的次数（问题的转换之处，很关键，有时候题目专门给出了等差数列这个条件，肯定是有用的，没有用到，也有可能解法偏了，可以引以为鉴）f[i,j]记录前i个字符中字符str[i,j]出现的次数，可以根据确定j，累计前j个数中，单字符出现的次数快速计算。如果子串长度大于2，已知第一个字符和第二个字符的位置，就可以确定该子串（因为首项和公差确定等差数列）所以只需要统计所有长度为1的子串出现的次数以及所有长度为2的子串出现的次数。
2023-02-12 20:57:16
122
原创 202209-1 CCF 如此编码（满分代码 + 解题思路）
再计算 c[i - 1] ×b[i] （根据公式可以知道 (m % c[i]) - (m % c[i - 1]) = c[i - 1] ×b[i]再求出计算m % ci （根据公式可知需要这一步）首先求出c数组 （前缀乘）根据题目意思是求解b数组。再计算计算 b[i]
2023-02-10 11:49:33
647
原创 202209-2 CCF 何以包邮？ （01背包解法（两种解法） + 详细思路）
求所有选法集合中的价格最小值即是答案。整个问题也可以看作是01背包问题。书本的总价格>=x并且 最小。整个问题就是01背包问题。将问题转换为01背包模型。
2023-02-10 10:53:04
3072
原创 数据结构第11周 ：（图的遍历及连通性 + 犯罪团伙 + 图形窗口问题 + 最小生成树的权值之和 + Jungle Roads ）
警察抓到了 n 个罪犯，警察根据经验知道他们属于不同的犯罪团伙，却不能判断有多少个团伙，但通过警察的审讯，知道其中的一些罪犯之间相互认识，已知同一犯罪团伙的成员之间直接或间接认识。已知含有n个顶点的带权连通无向图，采用邻接矩阵存储，邻接矩阵以三元组的形式给出，只给出不包括主对角线元素在内的下三角形部分的元素，且不包括不相邻的顶点对。窗口的边界上的点也属于该窗口。当你点击屏幕上一个点的时候，你就选择了处于被点击位置的最顶层窗口，并且这个窗口就会被移到所有窗口的最顶层，而剩余的窗口的层次顺序不变。
2023-02-04 10:27:09
1874
原创 数据结构综合项目：（ 包裹的旅行综合项目）
包裹的旅行综合项目：从解决实际问题出发，以“包裹的旅行”项目进行研究，通过“购物体验”“订单管理”“物流运输”“智取包裹”四个环节，依次剖析数据的类型以及队列、树、图等数据结构。分析商家对订单有哪些管理操作，根据队列的特点，讨论卖家对订单的处理，如何排单、如何安排发货等，实现订单管理功能的具体编码。设计网站购物的物品的具体信息，分析对象并抽象出合适的数据类型，定义存储结构。例如商品名称、单价、数量等，订单中包含的数据等。通过对取包裹路线的分析，抽象出点线面的关系，并建立图的模型，计算出取包裹的最快路线。
2023-02-04 10:26:31
247
原创 数据结构第十周 ：（带权路径长度 + 哈夫曼编码）
【输入形式】输入的第一行包含一个正整数n，表示共有n个字符需要编码。【问题描述】读入n个字符所对应的权值，自底向上构造一棵哈夫曼树，自顶向下生成每一个字符对应的哈夫曼编码，并依次输出。【问题描述】 输入一串正整数，正整数之间用空格键分开，请建立一棵哈夫曼树，以输入的数字作为叶子节点，求这棵哈夫曼树的带权路径长度。【输出形式】前n行，每行一个字符串，表示对应字符的哈夫曼编码。然后是某字符串的哈夫曼编码，某01序列的译码。【输入形式】 首先输入正整数的个数n，然后是对应的n个正整数，正整数个数不超过10个。
2023-02-04 10:25:45
773
原创 数据结构第九周 ：（数组存储的完全二叉树的先序遍历 + 二叉树的创建及求解二叉树的宽度 + 层次遍历二叉树 + 二叉树的深度及结点最远距离 + 中序线索二叉树）
【输入形式】 广义表表示的二叉树，结点元素类型为整型，且都大于0，例如：1( 2( 3 ( 4, 5 ) ), 6( 7, 8( 9, 10 ) ) )【问题描述】课后作业习题25：n个结点的完全二叉树顺序存储在一维数组a中，设计一个算法，实现对此二叉树的先序遍历。【问题描述】 考研真题：给定一颗二叉树，要求从下至上按层遍历二叉树，每层的访问顺序是从左到右，每一层单独输出一行。【样例输入】 1(2(3(4,5)),6(7,8(9,10)))，字符串内没有空格。【输入形式】二叉树拓展的前序遍历序列。
2023-02-04 10:25:15
1250
原创 数据结构第八周 ：（ 数组循环右移K位 + 二叉树的创建及遍历 + 二叉树根据中序和后序求前序遍历 + 二叉树结点的共同祖先问题 + 二叉树左右子树交换操作 ）
编写程序，将二叉树的每个结点的左、右子树进行交换，请注意不是只交换结点的data值，而是左、右孩子指针指向的交换，最后输出交换后的二叉树的后序遍历序列。【问题描述】假设二叉树采用二叉链表方式存储，root指向根结点，p所指结点和q所指结点为二叉树中的两个不同结点，且互不成为根到该结点的路径上的点，编程求解距离它们最近的共同祖先。【输出形式】结点数据值为 x 和结点数据值为 y 的最近的共同祖先，若没有共同祖先则输出NULL，请注意一个结点本身不能成为另一个结点的共同祖先。【输出形式】叶子结点的数目；
2023-02-04 10:23:52
759
原创 数据结构第七周 ：（稀疏矩阵快速转置 + 简单文本编辑器 + 三元组的矩阵加法 + 九宫格数独游戏 + 数组主元素 + 螺旋数字矩阵 + 蛇形矩阵）
玩家需要根据9X9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。接下来有r行，每行有c个整数，用空格隔开，表示这个稀疏矩阵的各个元素。第一排为分别为A、B元素的个数，以下各排分别输入对应的三元组，头m组为A中的元素，接下来为B的元素，同一个矩阵的元素按照行递增排列，第一行规定为1，同一行的元素按照列递增排列，第一列规定为1。【问题描述】这是一道2013年考研真题，已知一个整数序列A长度为N，其中若存在a，且a的个数大于N/2，则称a为A的主元素。
2023-02-04 10:23:01
1444
1
原创 数据结构第六周 ：（公共钥匙盒 + 等值子串 + KMP模式匹配 + 大整数相乘 + 最长公共子串 + 匹配串 + 最长回文子串 + 年号字串）
每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其取走，而不会移动其他钥匙。每次还钥匙的时候，还钥匙的老师会找到最左边的空的挂钩，将钥匙挂在这个挂钩上。有K位老师要上课，给出每位老师所需要的钥匙、开始上课的时间和上课的时长，假设下课时间就是还钥匙时间，请问最终钥匙盒里面钥匙的顺序是怎样的？每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。对于60%的评测用例，1 ≤ N, K ≤ 50，1 ≤ w ≤ N，1 ≤ s ≤ 300，1 ≤ c ≤ 50；
2023-01-29 00:02:20
1261
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人