![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 54
qq_43725311
这个作者很懒,什么都没留下…
展开
-
CSP常用知识点
有unsigned long long 这种类型 bitset< n > b原创 2021-09-12 15:50:48 · 1069 阅读 · 0 评论 -
Emiya家今天的饭
题目来源: Emiya家的饭 代码 #include <bits/stdc++.h> using namespace std; const int MOD = 998244353; const int N = 1e2 + 10; const int M = 2e3 + 10; typedef long long ll; int a[N][M]; int s[N]; int n, m; int dp[N][N << 2];//dp[i][j]表示前i种烹饪方法,越界食材-合法食材的差为原创 2021-09-05 10:04:27 · 118 阅读 · 0 评论 -
常用图算法
图算法SPFA算法 SPFA算法 SPFA算法在BellmanFord算法的基础上,通过队列的方式,减少了松弛的次数。队列中存储被成功松弛的点,如果邻接点成功松弛,则将其加入到队列中。 下面为利用SPFA计算最长路的C++代码。 struct Edge { int to, w; }; vector<Edge>G[maxn]; int dis[maxn]; bool vis[maxn]; void spfa(int s) { for (int i = 1; i <= n; i++原创 2021-08-11 21:52:51 · 71 阅读 · 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为1 min_bid:表示当前行,所有磁盘存储的块的最小编号(注意需要减掉校验块) P_pre_disk_id:记录了当前块的上一行的校验块所在的磁盘的编号,因为当前行最小的块的编号是从上一行的校验块的磁盘的正下方开始编号的 disk_id:原创 2021-08-01 16:34:44 · 133 阅读 · 0 评论 -
STL常见用法
C++常见STL用法stringvectormapsetlist string substr(size_t Off,size_t Count) 获取字符串从off位置开始长度位count的子串 对于字符串str="“David Beckham”", 如果要获取其中的字母串: s.substr(2,str.length()-3); 结果为David Beckham replace()和find() 如果要将某一行的所有"{{ abc }}"替换为str=“123”,可以这样做 int pos=s.find(原创 2021-07-09 15:35:45 · 92 阅读 · 0 评论