poj_five213ddking的博客-CSDN博客

自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

博客等级

码龄15年

359
原创

0
点赞

6
收藏

27
粉丝

关注

私信

热门文章

分类专栏

vijos 27篇
tyvj 22篇
usaco 2篇
poj 1篇
ndk 24篇
bzoj
scoi
总结 30篇
NOIP 3篇

最新评论

兔农[NOI2011]
Trigon: 我和小伙伴们都惊呆了
TYVJ1114（搭建双塔）
u010804373: 求大神换成C/C++再做一次
化工厂装箱员（TYVJ1625）
VirganBreaker: 用C写的居然超时4个卧槽。
化工厂装箱员（TYVJ1625）
VirganBreaker: int main(int argc, char *argv[]) { FILE *fin,*fout; fin=fopen("test.in","r"); fout=fopen("test.out","w"); fscanf(fin,"%d",&n); int i; char C=' '; for(i=1;i<=n;i++) { fscanf(fin,"%c",&C); while(C!='A'&&C!='B'&&C!='C') fscanf(fin,"%c",&C); if(C=='A') s[i]=1; else if(C=='B') s[i]=2; else if(C=='C') s[i]=3; else printf("Wrong\n"); } int a=0,b=0,c=0; for(i=1;i<=10;i++) { if(s[i]==1) a++; else if(s[i]==2) b++; else if(s[i]==3) c++; } DFS(a,b,c,10,0); printf("%d\n",ans); system("PAUSE"); return 0; }
化工厂装箱员（TYVJ1625）
VirganBreaker: #include <stdio.h> #include <stdlib.h> int s[102],n,ans=200; int A,B,C; int min(int x,int y) { if(x<y) return x; return y; } void add(int num,int k) { A=0; B=0; C=0; int i; for(i=k-num+1;i<=k;i++) { if(s[i]==1) A++; if(s[i]==2) B++; if(s[i]==3) C++; } return; } void DFS(int a,int b,int c,int k,int x) { add(10-a-b-c,k); a=a+A; b=b+B; c=c+C; if(k>=n) { if(a!=0) x++; if(b!=0) x++; if(c!=0) x++; if(x<ans) ans=x; } if(x>=ans) return; DFS(0,b,c,k+a,x+1); DFS(a,0,c,k+b,x+1); DFS(a,b,0,k+c,x+1); }

poj

关注

关注数：文章数：2 文章阅读量：507 文章收藏量：0

作者: five213ddking

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

展开

专栏收录文章