3725: PA2014 Final Matryca|乱搞?
2016-03-10 08:36
323 查看
这题其实思路挺正常的。
考虑刷特定颜色的格点,刷完这个格点后最多还能向后刷几次,也就是这个格点与后面第一个与这个格点刷不同颜色的格点的距离。
求出最小的这个距离mn答案就是n−mn+1
考虑刷特定颜色的格点,刷完这个格点后最多还能向后刷几次,也就是这个格点与后面第一个与这个格点刷不同颜色的格点的距离。
求出最小的这个距离mn答案就是n−mn+1
#include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<queue> #include<cmath> #include<set> #include<map> #define M 1000066 using namespace std; char s[M]; int n,m,last,mn,now; int main() { gets(s);n=strlen(s);mn=n; for(int i=0;i<n;i++) if(s[i]!='*') { if(!last)last=s[i],now=i; else if(last!=s[i]) { mn=min(mn,i-now); now=i,last=s[i]; } else now=i; } printf("%d\n",n-mn+1); return 0; }
相关文章推荐
- 第2周.项目2.就拿胖子说事
- 就拿胖子说事
- 让低版本IE兼容H5+CSS3新特性的方法
- 宣告主权
- scala 中json 应用
- 第2周项目1-宣告主权
- 第一次试验—1
- 软件人员推荐书目(都是国外经典书籍!!!)
- Golang 图片上绘制文字
- ConvertHelper与泛型集合
- 第二周项目二--就拿胖子说事
- 第二周项目一宣告主权
- 项目2-小试循环
- VMware ESXi客户端连接控制台时提示"VMRC控制台连接已断开...正在尝试重新连接"的解决方法
- 第二周项目三-小试循环
- [补充]LCT有关细节的处理及理解
- 就拿胖子说事
- 第2周项目一-宣告主权
- android studio 运行程序提示"adb not responding. if you'd like to.."
- 操作系统引导程序学习笔记