1.题目A:Karen and Morning

题意:

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

思路:

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

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int hh,mm;
 6     char c;
 7     while (cin >> hh >> c >> mm)
 8     {
 9        int sum = 0;
10        bool firsthour = true;
11        while (1)
12        {
13            int rh = hh % 10 * 10 + hh / 10;
14            if (rh == mm) break;
15            else
16            {
17                    if (rh < 60)
18                    {
19                        if (firsthour)
20                        {
21                            firsthour = false;
22                            if (rh >= mm)
23                            {
24                                sum += rh - mm;
25                                break;
26                            }
27                            else
28                            {
29                                sum += 60 - mm;
30                                mm = 0;
31                                hh = (hh + 1) % 24;
32                            }
33                        }
34                        else
35                        {
36                            sum += rh;
37                            break;
38                        }
39                    }
40                    else
41                    {
42                        if (firsthour) sum += 60 - mm,mm=0,firsthour=false;
43                        else sum += 60;
44                        hh = (hh + 1) % 24;
45                    }
46
47            }
48        }
49        cout << sum << endl;
50     }
51     return 0;
52 }

A. Karen and Morning

2.题目B: Karen and Coffee

题意:

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

思路:

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

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

下面给出巨巨的链接:

线段树实现

前缀和实现

转载于:https://www.cnblogs.com/ivan-count/p/7043845.html

Codeforces Round #419 (Div. 2)相关推荐

  1. Codeforces Round #506 (Div. 3)

    Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...

  2. Codeforces Round #563 (Div. 2)/CF1174

    Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...

  3. 构造 Codeforces Round #302 (Div. 2) B Sea and Islands

    题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...

  4. Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...

  5. Codeforces Round #712 Div.2(A ~ F) 超高质量题解(每日训练 Day.15 )

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解 比赛链接:https:// ...

  6. Codeforces Round #701 (Div. 2) A ~ F ,6题全,超高质量良心题解【每日亿题】2021/2/13

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A - Add and Divide B - Replace and Keep Sorted C ...

  7. Codeforces Round #700 (Div. 2) D2 Painting the Array II(最通俗易懂的贪心策略讲解)看不懂来打我 ~

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...

  8. Codeforces Round #699 (Div. 2) F - AB Tree(贪心、树上DP)超级清晰,良心题解,看不懂来打我 ~

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) F - AB Tree Problem ...

  9. Codeforces Round #699 (Div. 2) (A ~ F)6题全,超高质量良心题解【每日亿题】2021/2/6

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) (A.B.C)[每日亿题]2021/2/ ...

最新文章

  1. Python使用matplotlib可视化Treemap图、treemap将分层数据显示为一组嵌套矩形,每一组都用一个矩形表示,该矩形的面积与其值成正比(Treemap)
  2. 使用oracle 游标修改数据,Oracle 函数施行修改和游标传递
  3. 牛逼!有人用漫画带你了解 Linux 内核长啥样
  4. 信息学奥赛一本通(1149:最长单词2)
  5. OpenMMLab 生成模型算法库发布,打工人也能玩转图像生成!
  6. Codeforces Round #296 (Div. 2) C. Glass Carving [ set+multiset ]
  7. thinkphp 调用wsdl接口实例化SoapClient抛出异常
  8. 深度学习中的BN和dropout方法及训练和测试时的差异
  9. 快捷笔记应用Side Notes Mac
  10. java代码绩点计算器_怎么用java写一个gpa计算器?
  11. 自由职业者互联网进化记
  12. 小米手机qq邮箱收件服务器,小米手机无法添加邮箱?是你不会设置而已
  13. mt6577驱动开发 笔记版
  14. Python——数字排列组合
  15. proxyconnect tcp: dial tcp: lookup proxy.example.com on 8.8.8.8:53: no such host
  16. 极值点偏移问题的处理策略及探究(作业帮的毕冶老师总结)
  17. 端口碰撞Port Knocking和单数据包授权SPA
  18. 2020年数学建模国赛C题Demo【准确率只有61%,仅供参考】
  19. linux查看openssl版本,debian – 如何区分安装的OpenSSL版本?
  20. 指针秒懂1(如梦初醒):

热门文章

  1. php 打开pdf文件附件,pdf里怎么链接到附件
  2. php调用md5.js,PHP和JS实现HTTP上安全地传输密码
  3. Unity 2017 Game Optimization 读书笔记 Dynamic Graphics (3)
  4. 卡通角色表情驱动系列二
  5. WIX(20121031) 应用设置默认变量
  6. 页面中用到iframe不能完全显示的解决方案
  7. .NET常用功能和代码[总结与收藏] (转)
  8. Test live writer
  9. HTML与CSS布局技巧总结
  10. Lucene全文检索过程