Ilya and Queries
来源:互联网 发布:郑州大学网络统一认证 编辑:程序博客网 时间:2024/05/24 06:38
输入字符串,字符串里只有‘.‘或者’#‘,输入n,接下来n组数据,输入l,r询问字符串中的元素,第l个到第r-1个元素,和它后一个元素相同的元素的个数。
建一个dp数组。
从第二个元素开始找,如果s[i]==s[i-1] 那么dp[i]=dp[i-1]+1;否则dp[i]=dp[i-1];
如果 s[l]==s[l-1] 那么需要在结果值-1
需要注意的地方就是,输入的标号和存字符串的时候的标号。
#include<iostream>#include<cstring>#include<cstdio>using namespace std;char s[100005];int dp[100005];int main(){ scanf("%s",s+1); int z=strlen(s+1); dp[0]=dp[1]=0; for(int i=2;i<=z;i++) dp[i]=(s[i]==s[i-1])?dp[i-1]+1:dp[i-1]; int n; cin>>n; int l,r; while(n--) { cin>>l>>r; int ans=dp[r]-dp[l-1]; if(l!=1&&s[l]==s[l-1]) ans-=1; cout<<ans<<endl; } return 0;}
0 0
- CF:Ilya and Queries
- B. Ilya and Queries
- Ilya and Queries
- [CF]Ilya and Queries
- Ilya and Queries
- codeforces 313B Ilya and Queries
- CF 313 B Ilya and Queries
- Codeforces 313B Ilya and Queries
- Code Forces 313B Ilya and Queries
- Codeforces 313B : Ilya and Queries
- Codeforces Round #186 (Div. 2) / 313B Ilya and Queries (字符串处理)
- C. Ilya and Matrix
- Codeforces_round297_C. Ilya and Sticks
- A. Ilya and Diplomas
- Ilya and Bank Account
- Ilya and Sticks
- Ilya and Escalator-python
- Ilya And The Tree
- 引入ViewPager包,编译不报错,运行报错ViewPager不存在
- 10.jQuery UI 验证表单
- Prim‘s algorithm : 求一个Graph的MST的C++版本
- HDU 1016 Prime Ring Problem - 隐式图的搜索
- 回车与换行的区别
- Ilya and Queries
- HDUOJ--2121--Ice_cream’s world II【朱刘算法】不定根最小树形图
- oracle 触发器
- 北京办公室装修设计要求是什么
- CodeForces 81A
- android.view.ViewGroup.LayoutParams介绍
- Android实现关机/重启
- Shell脚本实现数据父子关系定义——目标:将目标数据批量导入MySQL数据库
- 一点感想