Codeforces Round #419 (Div. 2)
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)相关推荐
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
- 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 ...
- 构造 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 的例子可以 ...
- Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...
- Codeforces Round #712 Div.2(A ~ F) 超高质量题解(每日训练 Day.15 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解 比赛链接:https:// ...
- Codeforces Round #701 (Div. 2) A ~ F ,6题全,超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A - Add and Divide B - Replace and Keep Sorted C ...
- Codeforces Round #700 (Div. 2) D2 Painting the Array II(最通俗易懂的贪心策略讲解)看不懂来打我 ~
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...
- Codeforces Round #699 (Div. 2) F - AB Tree(贪心、树上DP)超级清晰,良心题解,看不懂来打我 ~
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) F - AB Tree Problem ...
- Codeforces Round #699 (Div. 2) (A ~ F)6题全,超高质量良心题解【每日亿题】2021/2/6
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) (A.B.C)[每日亿题]2021/2/ ...
最新文章
- Python使用matplotlib可视化Treemap图、treemap将分层数据显示为一组嵌套矩形,每一组都用一个矩形表示,该矩形的面积与其值成正比(Treemap)
- 使用oracle 游标修改数据,Oracle 函数施行修改和游标传递
- 牛逼!有人用漫画带你了解 Linux 内核长啥样
- 信息学奥赛一本通(1149:最长单词2)
- OpenMMLab 生成模型算法库发布,打工人也能玩转图像生成!
- Codeforces Round #296 (Div. 2) C. Glass Carving [ set+multiset ]
- thinkphp 调用wsdl接口实例化SoapClient抛出异常
- 深度学习中的BN和dropout方法及训练和测试时的差异
- 快捷笔记应用Side Notes Mac
- java代码绩点计算器_怎么用java写一个gpa计算器?
- 自由职业者互联网进化记
- 小米手机qq邮箱收件服务器,小米手机无法添加邮箱?是你不会设置而已
- mt6577驱动开发 笔记版
- Python——数字排列组合
- proxyconnect tcp: dial tcp: lookup proxy.example.com on 8.8.8.8:53: no such host
- 极值点偏移问题的处理策略及探究(作业帮的毕冶老师总结)
- 端口碰撞Port Knocking和单数据包授权SPA
- 2020年数学建模国赛C题Demo【准确率只有61%,仅供参考】
- linux查看openssl版本,debian – 如何区分安装的OpenSSL版本?
- 指针秒懂1(如梦初醒):
热门文章
- php 打开pdf文件附件,pdf里怎么链接到附件
- php调用md5.js,PHP和JS实现HTTP上安全地传输密码
- Unity 2017 Game Optimization 读书笔记 Dynamic Graphics (3)
- 卡通角色表情驱动系列二
- WIX(20121031) 应用设置默认变量
- 页面中用到iframe不能完全显示的解决方案
- .NET常用功能和代码[总结与收藏] (转)
- Test live writer
- HTML与CSS布局技巧总结
- Lucene全文检索过程