ural 1061 Buffer Manager

解决难题：队列与字符串处理

最新推荐文章于 2013-07-29 11:16:18 发布

Antagonism77

最新推荐文章于 2013-07-29 11:16:18 发布

阅读量675

点赞数

CC 4.0 BY-SA版权

分类专栏： ural 文章标签： manager buffer ini

本文链接：https://blog.youkuaiyun.com/Antagonism77/article/details/6175835

ural 专栏收录该内容

33 篇文章

订阅专栏

本文分享了一个关于队列方法解决特定问题的经验，通过设置特殊字符的高权重值来简化计算，并附上了C++代码实现。文章强调了正确理解输入格式的重要性。

我靠......这道题花费了我整整一天的时间, WA了无数次, 最后还是在奇异夸克大牛的指导下AC了.

原因很简单: 注意输入格式, 不只有一行.

我的队列方法和众人有点区别, 将'*'的价值设为非常大(这个值应该大于9*n, 但有不能太大, 否则越界了)

#include<iostream> using namespace std; const __int64 INF=100000000; char s[100100]; __int64 A[100100]; int n,k; int mini=INF; int flag; int len=0; int main() { int i,j; scanf("%d%d",&n,&k); while(scanf("%s",s+len)!=EOF) { len=strlen(s); } for(i=0;i<n;i++) { if(s[i]=='*') { A[i+1]=INF+A[i]; continue; } else A[i+1]=s[i]-'0'+A[i]; } for(i=k;i<=n;i++) if(A[i]-A[i-k]<mini) { mini=A[i]-A[i-k]; flag=i-k+1; } printf("%d/n",flag); return 0; }