Codeforces Round #419 (Div. 2)

1.题目A：Karen and Morning

题意：

给出hh:mm格式的时间，问至少经过多少分钟后，该时刻为回文字符串？

思路：

简单模拟，从当前时刻开始，如果hh的回文rh等于mm则停止累计。否则，根据rh和mm的大小来累计sum,然后hh+1，不断尝试。

 #include<iostream>
 using namespace std;
 int main()
 {
     int hh,mm;
     char c;
     while (cin >> hh >> c >> mm)
     {
        int sum = ;
        bool firsthour = true;
        while ()
        {
            int rh = hh %  *  + hh / ;
            if (rh == mm) break;
            else
            {
                    if (rh < )
                    {
                        if (firsthour)
                        {
                            firsthour = false;
                            if (rh >= mm)
                            {
                                sum += rh - mm;
                                break;
                            }
                            else
                            {
                                sum +=  - mm;
                                mm = ;
                                hh = (hh + ) % ;
                            }
                        }
                        else
                        {
                            sum += rh;
                            break;
                        }
                    }
                    else
                    {
                        if (firsthour) sum +=  - mm,mm=,firsthour=false;
                        else sum += ;
                        hh = (hh + ) % ;
                    }

            }
        }
        cout << sum << endl;
     }
     return ;
 }

A. Karen and Morning

2.题目B： Karen and Coffee

题意：

给出n个已知区间，然后询问q个区间，问询问区间中至少被k个已知区间包含的点为几个。

思路：

一开始想着对每个已知区间中的值累加，然后对每次询问[l,r]，遍历l——r,妥妥超时~~

然后看了些大神的代码，首先不必要对每个已知区间中的值累加，只要在已知区间的开始和结束的位置做标记，然后对于查询，可以预处理用前缀和来记录1~i满足条件的数目，然后O（1）便能得出答案。还有的巨巨用线段树来维护，至少比O（n）的时间少，应该是O(logn)吧。。。

下面给出巨巨的链接：

线段树实现

前缀和实现