自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

zcsor的专栏

写博客，就是我做的公益。

博客等级

码龄20年

领域专家: 嵌入式与硬件开发技术领域

110
原创

137
点赞

454
收藏

2547
粉丝

关注

私信

热门文章

分类专栏

最新评论

DIY 3D打印机——【有啥用啥版】
zzf741074107410: 很全面
3D打印机加装热床（无需编程）
jiahongtang: 博主你好，问一下可以这个模块可以连接单片机IO口的PWM来控制加入垫的温度吗？
cspj2022 T4 上升点列(point)题解（floyd）
yszysh: [code=cpp] #include<bits/stdc++.h> using namespace std; const int MXN=505; struct Point{ long long x,y; }; Point ps[MXN+1]; long long n,k,ans,dis[MXN+1][MXN+1]; inline long long mathdis(int i,int j){ //作为边的格子个数 return abs(ps[j].x-ps[i].x)+abs(ps[j].y-ps[i].y)-1; } //构建图：能到达的构建一条边 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(i==j){ dis[i][j]=0; }else{ if(ps[i].x<=ps[j].x&&ps[i].y<=ps[j].y){ dis[i][j]=mathdis(i,j); }else{ dis[i][j]=LONG_MAX/2; } } } } //floyd for(int p=1;p<=n;p++){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ dis[i][j]=min(dis[i][j],dis[i][p]+dis[p][j]); } } } //扫一遍答案 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ //构成边的空格子总数不大于k if(dis[i][j]<=k){ //mathdis包括经过的边和点（不含两端），dis仅包含经过的边 ans=max(ans,mathdis(i,j)-dis[i][j]+2); //+2包含两端端点 //cout<<i<<" - "<<j<<" "<<mathdis(i,j)<<" "<<dis[i][j]<<endl; } } } cout<<ans+k<<"\n"; [/code]
cspj2022 T4 上升点列(point)题解（floyd）
yszysh: 完整代码： #include<bits/stdc++.h> using namespace std; const int MXN=505; struct Point{ long long x,y; }; Point ps[MXN+1]; long long n,k,ans,dis[MXN+1][MXN+1]; inline long long mathdis(int i,int j){ //作为边的格子个数 return abs(ps[j].x-ps[i].x)+abs(ps[j].y-ps[i].y)-1; } //构建图：能到达的构建一条边 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(i==j){ dis[i][j]=0; }else{ if(ps[i].x<=ps[j].x&&ps[i].y<=ps[j].y){ dis[i][j]=mathdis(i,j); }else{ dis[i][j]=LONG_MAX/2; } } } } //floyd for(int p=1;p<=n;p++){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ dis[i][j]=min(dis[i][j],dis[i][p]+dis[p][j]); } } } //扫一遍答案 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ //构成边的空格子总数不大于k if(dis[i][j]<=k){ //mathdis包括经过的边和点（不含两端），dis仅包含经过的边 ans=max(ans,mathdis(i,j)-dis[i][j]+2); //+2包含两端端点 //cout<<i<<" - "<<j<<" "<<mathdis(i,j)<<" "<<dis[i][j]<<endl; } } } cout<<ans+k<<"\n";
单调栈、单调队列——挖呀挖呀挖呀挖
优快云-Ada助手: 亲爱的博主，非常欣赏您的分享，学习了单调栈和队列的应用，为了更好地深入学习这个话题，建议您写一篇关于“单调栈/队列在算法中的应用” 的博客，可以提供不同的算法题例子并介绍如何利用单调栈/队列优化时间复杂度。期待您的精彩分享！ 2023年博客之星「城市赛道」年中评选已开启（https://activity.youkuaiyun.com/creatActivity?id=10470&utm_source=blog_comment_city ），博主的原力值在所在城市已经名列前茅，持续创作就有机会成为所在城市的 TOP1 博主（https://bbs.youkuaiyun.com/forums/blogstar2023?typeId=3152981&utm_source=blog_comment_city），更有丰厚奖品等你来拿~。

Arduino

关注

文章平均质量分 79

关注数：文章数：19 文章阅读量：59172 文章收藏量：252

作者: 清晨曦月

最爱梅花同年酒，奈何青葱不识愁。广宇未翔白双鬓，独醉乡月梦芙蓉。

展开

专栏收录文章