c++
文章平均质量分 54
qq_43725311
这个作者很懒,什么都没留下…
展开
-
CSP常用知识点
有unsigned long long 这种类型bitset< n > b原创 2021-09-12 15:50:48 · 1133 阅读 · 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 · 139 阅读 · 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 · 76 阅读 · 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 · 146 阅读 · 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 · 142 阅读 · 0 评论 -
STL常见用法
C++常见STL用法stringvectormapsetliststringsubstr(size_t Off,size_t Count)获取字符串从off位置开始长度位count的子串对于字符串str="“David Beckham”", 如果要获取其中的字母串:s.substr(2,str.length()-3);结果为David Beckhamreplace()和find()如果要将某一行的所有"{{ abc }}"替换为str=“123”,可以这样做int pos=s.find(原创 2021-07-09 15:35:45 · 98 阅读 · 0 评论