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 = 0;
       bool firsthour = true;
       while (1)
       {
           int rh = hh % 10 * 10 + hh / 10;
           if (rh == mm) break;
           else
           {
                   if (rh < 60)
                   {
                       if (firsthour)
                       {
                           firsthour = false;
                           if (rh >= mm)
                           {
                               sum += rh - mm;
                               break;
                           }
                           else
                           {
                               sum += 60 - mm;
                               mm = 0;
                               hh = (hh + 1) % 24;
                           }
                       }
                       else
                       {
                           sum += rh;
                           break;
                       }
                   }
                   else
                   {
                       if (firsthour) sum += 60 - mm,mm=0,firsthour=false;
                       else sum += 60;
                       hh = (hh + 1) % 24;
                   }
               
           }
       }
       cout << sum << endl;
    }
    return 0;
}

2.题目B： Karen and Coffee

题意：

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

思路：

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

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

下面给出巨巨的链接：

线段树实现

前缀和实现