![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
csp
qq_43725311
这个作者很懒,什么都没留下…
展开
-
CSP常用知识点
有unsigned long long 这种类型bitset< n > b原创 2021-09-12 15:50:48 · 1067 阅读 · 0 评论 -
CSP201812-3 CIDR合并
CSP201812-3 CIDR合并题目CSP201812-3 CIDR合并解题思路按照题目给出的提示进行解答考虑合并时,将IP地址转换为长整型的数据判断范围如果使用vector会超时,因为第三部合并时涉及到大量的删除和插入操作,所以使用list。代码#include <bits/stdc++.h>using namespace std;/*列表中包含的IP地址可能存在交集*/pair<long long int, long long int> ans;str原创 2021-08-03 16:52:04 · 123 阅读 · 0 评论 -
CSP201903-3 损坏的RAID5
CSP201903-3 损坏的RAID5题目CSP201903-3解题思路重点在于如何根据给出的块编号得到所在的磁盘编号以及在该磁盘中的行编号。下面解释几个重要的参数:col_id: 表示以条带为单位的行编号,如题目中给出的样例二的块6,7,其col_id为1min_bid:表示当前行,所有磁盘存储的块的最小编号(注意需要减掉校验块)P_pre_disk_id:记录了当前块的上一行的校验块所在的磁盘的编号,因为当前行最小的块的编号是从上一行的校验块的磁盘的正下方开始编号的disk_id:原创 2021-08-01 16:34:44 · 133 阅读 · 0 评论 -
CSP201312-3 最大矩形
CSP201312-3 最大矩形题目要求: 找出给定直方图中面积最大的矩形。解题思路 利用单调栈的思想。对于输入的高度数组,向右和向左两次遍历扫描,对于当前考虑的元素h[i]来说,分别找到向右的第一个小于h[i]的元素的下标和向左的第一个小于h[i]的元素的下标。两者只差就是可以以h[i]作为矩形高的矩形的长。 这里使用数组来模拟栈。当前考虑的元素为栈顶元素。栈内保存的是元素的下标。利用栈顶元素和循环遍历的元素相比较。值的注意的是,为了能够最后将栈中所有元素都弹出,在向右遍历的时候需要比输原创 2021-04-06 19:41:59 · 108 阅读 · 0 评论