ACM学习感悟——weekly training
来源:互联网 发布:淘宝客不计入销量 编辑:程序博客网 时间:2024/06/15 20:56
Description
Ilya the Lion wants to help all his friends with passing exams. They need to solve the following problem to pass the IT exam.
You've got string s = s1s2...sn (n is the length of the string), consisting only of characters "." and "#" andm queries. Each query is described by a pair of integersli, ri(1 ≤ li < ri ≤ n). The answer to the query li, ri is the number of such integersi(li ≤ i < ri), thatsi = si + 1.
Ilya the Lion wants to help his friends but is there anyone to help him? Help Ilya, solve the problem.
Input
The first line contains string s of lengthn(2 ≤ n ≤ 105). It is guaranteed that the given string only consists of characters "." and "#".
The next line contains integer m(1 ≤ m ≤ 105) — the number of queries. Each of the nextm lines contains the description of the corresponding query. Thei-th line contains integers li, ri(1 ≤ li < ri ≤ n).
Output
Print m integers — the answers to the queries in the order in which they are given in the input.
Sample Input
......43 42 31 62 6
1154
#..###51 35 61 53 63 4
///////////////////////////////////////////////////////// // // //// Created by 吴尔立 //// Copyright (c) 2015年 吴尔立. All rights reserved. ///////////////////////////////////////////////////////////#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib> #include <algorithm>#include <cctype>#include <stack>#include <queue>#include <map>#include <string>#include <set>#include <vector>#define ll long long;#define INF 1<<31#define cir(i,a,b) for (int i=a;i<=b;i++)#define CIR(j,a,b) for (int j=a;j>=b;j--)#define CLR(x) memset(x,0,sizeof(x))using namespace std;#define maxn 100005long long n,m;string s;long long l[maxn],r[maxn];long long d[maxn];int main(){getline(cin,s);n=s.length();scanf("%ld",&m);for (long long i=1;i<=m;i++){scanf("%ld%ld",&l[i],&r[i]);}//for (long long i=0;i<n;i++) cout << s[i] << endl;//cout << m << endl; CLR(d);for (long long i=1;i<n;i++){if (s[i]==s[i-1]) d[i]=d[i-1]+1;else d[i]=d[i-1];}for (long long i=1;i<=m;i++)cout << d[r[i]-1]-d[l[i]-1] << endl;return 0;}
- ACM学习感悟——weekly training
- ACM学习感悟——HDU-命运
- ACM 学习感悟——HDU2845
- ACM学习感悟——HDU1204
- Weekly Training Farm 22 - B - ACM-ICPC Contest (背包)
- SDNU ACM-ICPC 2016-2017 Training Weekly Contest 1 【--完结--】
- SDNU ACM-ICPC 2016-2017 Training Weekly Contest 2 【--完结--】
- ACM学习感悟——HDU257 HOW TO TYPE
- ACM学习感悟——HDU2844 多重背包
- ACM学习感悟——HDU1505 最大0矩阵
- ACM学习感悟——POJ1932(图论)
- ACM学习感悟——POJ3169(差分约束)
- ACM学习感悟——POJ2139(Floyd)
- ACM学习感悟——POJ1258(kruskal)
- ACM学习感悟——暴力专场E 暴力dp
- ACM学习感悟——暴力专场F(dp)
- ACM学习感悟——暴力专场B(dfs)
- ACM学习感悟——HDU5092(dp)
- android 中px dp sp 及资源目录drawable-hdpi drawable-ldpi drawable-mdpi等的分析
- nodejs之处理POST请求
- 大雨后的蓝天
- 最常用的 Eclipse 快捷键总结
- hihocoder#1082之单词替换
- ACM学习感悟——weekly training
- Github 教程
- laravel裸查分页
- 第2周项目时间类
- Java自学总结之六异常处理
- csu1527: Bounty Hunter
- 面向对象2 异常和多线程
- 安装grid
- POJ 1519 Digital Roots