自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

weixin_44603753的博客

博客等级

码龄6年

46
原创

24
点赞

55
收藏

20
粉丝

关注

私信

热门文章

分类专栏

最新评论

拯救西南旱灾（最小生成树问题）
lyh不会打代码: [code=cpp] #include<bits/stdc++.h> using namespace std; struct node{ int x,y,w; }a[1000010]; int s,n,coun,f[1000010]; bool cmp(node a,node b) { return a.w<b.w; } int findfa(int x) { return f[x]= f[x]==x?x:findfa(f[x]); } int main() { scanf("%d",&n); for(int i=0;i<=n;i++) f[i]=i; int minnx=0x3f; for(int i=1;i<=n;i++) { int d; scanf("%d",&d); a[++coun].x=0; a[coun].y=i; a[coun].w=d; } for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { int x; scanf("%d",&x); if(x!=0) { a[++coun].w=x; a[coun].x=i,a[coun].y=j; } } } sort(a+1,a+coun+1,cmp); int shus; for(int i=1;i<=coun;i++) { if(shus==n+1) break; int xx=findfa(a[i].x); int yy=findfa(a[i].y); if(xx!=yy) { s+=a[i].w; f[xx]=yy; shus++; } } printf("%d",s); } [/code]
拯救西南旱灾（最小生成树问题）
lyh不会打代码: 第40行，是不是要改为k==n+1……
拯救西南旱灾（最小生成树问题）
lyh不会打代码: 第22行，a[len]应等于0
拯救西南旱灾（最小生成树问题）
lyh不会打代码: 你的代码有点小问题。。。
【一本通】1218：取石子游戏（博弈论）
LHNC: RE了哭

单调队列

关注

关注数：文章数：1 文章阅读量：319 文章收藏量：0

作者: 小龚主

这个作者很懒，什么都没留下…

展开

【阶段1】【单调队列】剪裁序列

【题意】给定一个长度为 N 的序列 A ，要求把该序列分成若干段，在满足“每段中所有数的和”不超过M的前提下，让“每段中所有数的最大值”之和最小。试计算这个最小值。【输入格式】第一行包含两个整数N和M。第二行包含N个整数，表示完整的序列A。【输出格式】输出一个整数，表示结果。如果结果不存在，则输出-1。【数据范围】0≤N≤10^5,0≤M≤10^11,序列A中的数非负，且不超过10^6【输入样例】8 172 2 2 8 1 8 2 1【输出样例】12思路：想到用.

原创 2020-11-03 17:21:42 · 320 阅读 · 0 评论