zoukankan      html  css  js  c++  java
  • hzau 1207 Candies

    1207: Candies

    Time Limit: 2 Sec  Memory Limit: 1280 MB
    Submit: 223  Solved: 31
    [Submit][Status][Web Board]

    Description

         Xiao Ming likes those N candies he collects very much. There are two kinds of candies, A and B. One day, Xiao Ming puts his candies in a row and plays games. And he can replace the Lth candy to the Rth candy with the same kind of candies. Now, he wonder that if he eats the Lth candy to Rth candy, he can eat how many B candy continuously at most. For each Xiao Ming’s query, give the number of the B candy he can eat continuously at most. 

    Input

         In the first line, there is an integer T, indicates the number of test cases.

         For each case, there are two integers N and M in the first line, indicate the number of candies and the time of Xiao Ming’s operations.

         The second line is a N-length string consist of character A and B, indicates the row of candies Xiao Ming put.

         The next M line is Xiao Ming’s operations. There are two kind of operations:

              1. 1 L R v, indicate Xiao Ming replaces the Lth candy to the Rth candy with A candies (v==1) or B candies ( v == 2 ).

              2. 2 L R, indicate Xiao Ming wonder that there are how many continuous B candies between the Lth candy to the Rth candy most. 

    Output

           In each case, the first line is “Case #k: “, k indicates the case number.

          For each query, output the number of the most continuous B candies. 

    Sample Input

    1
    5 3
    ABABB
    2 1 3
    1 2 3 2
    2 1 3
    

    Sample Output

    Case #1:
    1
    2
    

    HINT

  • 相关阅读:
    面试题32
    面试题28. 对称的二叉树
    面试题55
    面试题04. 二维数组中的查找
    面试题58
    面试题57. 和为s的两个数字
    如果Python对于磁盘没有写入权限,还会运行吗?
    Python中的import语句
    Python决定一个变量时局部的,还是全局的,是在编译期
    Python中的Comprehensions和Generations
  • 原文地址:https://www.cnblogs.com/gongpixin/p/6790510.html
Copyright © 2011-2022 走看看