peter_shen - 博客园

2026年2月11日

摘要：这道题目，NM的矩阵，如果对每一个水池使用一次BSF。以每一个水池为起点，访问每一个节点一次，则时间复杂度为水池数NM 如果使用多源BFS，一开始就把所有水池加入队列，这样就可以一次BSF解决一组样例，时间复杂度为NM 问题：一开始对于样例矩阵的输入，maze使用了int类型会把0110当作一个阅读全文

posted @ 2026-02-11 16:47 peter_shen 阅读(10) 评论(0) 推荐(0)

图像分类

摘要：图片的输入一般是224224，一开始对于数据集的读取，是把一张图片拉成224224*3长度的向量，但这样即使一层全连接，如果有1000个分类，就会导致参数爆炸。用卷积核来代替神经元，卷积核的大小就是神经元的感受野。我们通过卷积核，提取特定的局部特征。每个卷积核的深度一定等于这一层输入的深度。阅读全文

posted @ 2026-02-11 02:48 peter_shen 阅读(10) 评论(0) 推荐(0)

1024: 走路还是坐公交

摘要： #include <bits/stdc++.h> using namespace std; int n,k; pair<int,int> pr; const int N=200000; bool vis[N]; int fun(int n,int k){ int cnt=0; queue<pair< 阅读全文

posted @ 2026-02-11 01:02 peter_shen 阅读(9) 评论(0) 推荐(0)

2026年2月10日

1110: 地砖问题

摘要： BFS 错误：在访问图的时候，maze[x][y],我误把它当作数学里的坐标系，认为x是在n列的限制里 x应该在0-m行内，y在0-n列内 #include <bits/stdc++.h> using namespace std; typedef pair<int,int> PII; const i 阅读全文

posted @ 2026-02-10 23:13 peter_shen 阅读(8) 评论(0) 推荐(0)

笔记

摘要： 1.字符数组可以用scanf读入 scanf 的 "%s" 格式说明符在读取字符串时，会在遇到第一个空白字符（空格、制表符 \t、换行符 \n）时停止读取。格式：使用 scanf("%s", array_name);。如果输入的字符串长度大于字符数组的空间，那将发生缓冲区溢出（Buffer O 阅读全文

posted @ 2026-02-10 22:14 peter_shen 阅读(15) 评论(0) 推荐(0)

1013: 防水堤坝

摘要：这个最大面积，看了别人找的规律 https://blog.csdn.net/Gong_Yihang/article/details/104986207 我自己不知道为什么lld输出，在手动加上第一位小数，输出可以正常通过但是如果换成double输出，就会WA50% #include <bits/s 阅读全文

posted @ 2026-02-10 21:53 peter_shen 阅读(7) 评论(0) 推荐(0)

PIPIOJ 1244: PIPI的函数

摘要：这道题目需要了解快速幂和组合数公式错误：1.对于样例所需要的组合数，我写了一个递归函数来计算，会超时 2.由于1.的错误，我就直接就按了所需组合数乘积为 k！/(t1!t2!t3!) 但这样会发生由于可能分子分母超限，但是又因为模运算在除法上没有性质，而导致WA 67% 解决：开一个全局变量，一次阅读全文

posted @ 2026-02-10 19:37 peter_shen 阅读(6) 评论(0) 推荐(0)

1044: 七夕节

摘要：错误：如果每次判断是否为因子，使用sqrt函数，就会超时。要么改成j*j<=n,要么就先单独存储一次sqrt（n） #include <bits/stdc++.h> using namespace std; int main(){ int t; scanf("%d",&t); for(int i=0 阅读全文

posted @ 2026-02-10 17:12 peter_shen 阅读(13) 评论(0) 推荐(0)

1451: PIPI的数学题VIII

摘要：注意：arccos函数名为acos double的输入为%lf #include <bits/stdc++.h> using namespace std; const double pi=acos(-1); int main() { double r; int k; while(scanf("%lf 阅读全文

posted @ 2026-02-10 16:45 peter_shen 阅读(5) 评论(0) 推荐(0)

PIPIOJ 1104 PIPI的数学题II

摘要：此题目需要掌握快速幂还要用到模运算的性质对于模运算在加减法时的性质，我基本认为可以理解为被加数或者被乘数提前模，不影响结果，加数或者乘数先去模再去与被加数或者被乘数进行运算，不影响结果。错误：题目n的范围在1e6以内所以我一开始func 函数中 i设置为int，这导致WA 50% 阅读全文

posted @ 2026-02-10 16:44 peter_shen 阅读(6) 评论(0) 推荐(0)

peter-shen

公告