2021年7月19日
P7536 [COCI2016-2017#4] Rekonstruiraj
摘要： 思路 这题要求初始集合在操作之后 与输入集合相同。 步骤最少。 那不操作，集合不变，与初始集合相同。 而且一步也没有，就是步骤最少了。 代码 int main(){} 阅读全文
posted @ 2021-07-19 09:16 Sk_sync_closer 阅读(54) 评论(4) 推荐(2)
B2116 加密的病历单
摘要： 前置芝士 isupper(char c):判断 $c$ 是否大写字母。 islower(char c):判断 $c$ 是否小写字母。 toupper(char c):返回 $c$ 的大写形式。 tolower(char c):返回 $c$ 的小写形式。 上面四个函数都在 <cctype> 中 rev 阅读全文
posted @ 2021-07-19 08:33 Sk_sync_closer 阅读(277) 评论(0) 推荐(0)
B2108 图像模糊处理
摘要： 前置芝士 round(double x) :将 $x$ 四舍五入成整数。 思路 建一个新矩阵用来存放答案，枚举一遍原矩阵。 如果枚举到的点在边上，就直接把值赋给新矩阵。 否则就取原矩阵的点的上下左右中的平均值。 因为按顺序处理新矩阵时，下方和右方都是0， 所以不能用新矩阵的平均值。 代码 #incl 阅读全文
posted @ 2021-07-19 07:33 Sk_sync_closer 阅读(57) 评论(0) 推荐(0)
2021年7月18日
亿些STL的东西
摘要： 按照SteelBallRun说的，本文将会介绍set，map，vector和pair set set是按特定顺序存储唯一元素的容器。——C++ Reference 所谓特定顺序默认为升序。 定义 如果要定义一个存放int的set set<int> s; 如果要定义降序排列的set set<int, 阅读全文
posted @ 2021-07-18 11:30 Sk_sync_closer 阅读(38) 评论(1) 推荐(0)
2021年7月17日
周测题解
摘要： T1 此题是模拟，直接按照题目模拟即可(别被哈希吓到) #include <iostream> using namespace std; int n, m, k, p[101], x, a[1000001];bool f; //f表示当前询问的位置有没有0 int main() { cin >> n 阅读全文
posted @ 2021-07-17 19:15 Sk_sync_closer 阅读(37) 评论(0) 推荐(0)
2021年7月16日
最短路模板大合集
摘要： 7.17更： 昨天spfa堆优化写错了，重发一下 #include <iostream> #include <queue> #include <utility> #include <functional> #include <cstring> #include <stack> using names 阅读全文
posted @ 2021-07-16 17:22 Sk_sync_closer 阅读(37) 评论(0) 推荐(0)
关于链式前向星
摘要： 虽然很多人肯定都会了，我还是加深一下印象吧 首先，链式前向星需要一个结构体： struct Edge //存边 { int v, w, nxt; }edge[m]; v，w分别是终点，边权 若这条边的起点为u，则nxt是u的上一条出边的编号 还需要一个数组： int head[n]; head[u] 阅读全文
posted @ 2021-07-16 09:54 Sk_sync_closer 阅读(41) 评论(0) 推荐(0)
关于快速幂
摘要： 模板题 大佬们的位运算蒟蒻一直看不懂，于是就一直不敢碰快速幂 但是度娘给了我们学下去的希望 其实快速幂就是这么一个递归函数: 定义$ qp(a,b)=\left\{ \begin{aligned} & 1\ &b=0 \\ & a\ &b=1\\ & qp(a,b/2)^2\ &b\bmod 2=0 阅读全文
posted @ 2021-07-16 08:42 Sk_sync_closer 阅读(21) 评论(0) 推荐(0)
2021年7月15日
B2106 矩阵转置
摘要： 思路 观察样例，注意每一行和每一列的关系。 可以看出，第 i 行与第 i 列是完全一致的。 所以，我们只需要调换每一行与同序数的列即可。 换句话说，把行和列的下标换一下。 代码 #include <iostream> using namespace std; int a[101][101], at[ 阅读全文
posted @ 2021-07-15 20:16 Sk_sync_closer 阅读(62) 评论(0) 推荐(0)
B2105 矩阵乘法
摘要： 思路 用二维数组输入，保存 $A,B$。 接着，枚举所有 $c[i][j]$，根据公式求值。 可以看出，公式中变化的下标是从 $0$ 到 $m$ 的。 所以可以从 $0$ 到 $m$ 枚举这个下标。 注意每次枚举的边界。 代码 #include <iostream> #include <cstdio 阅读全文
posted @ 2021-07-15 19:50 Sk_sync_closer 阅读(59) 评论(0) 推荐(0)