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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/258378.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java NIO 系列教程

Java NIO&#xff08;New IO&#xff09;是从Java 1.4版本开始引入的一个新的IO API&#xff0c;可以替代标准的Java IO API。本系列教程将有助于你学习和理解Java NIO。感谢并发编程网的翻译和投递。 &#xff08;关注ITeye官微&#xff0c;随时随地查看最新开发资讯、技术文章…

Multisim14仿真入门笔记

本文是B站北京邮电大学邓刚老师《Multisim仿真入门》的学习笔记&#xff0c;视频地址&#xff1a;【电路仿真】Multisim仿真入门&#xff08;北京邮电大学 邓刚主讲&#xff09;_哔哩哔哩_bilibili。 1.Multisim简介 Multisim14是一种专门用于电路仿真和设计的软件之一&#x…

office365在win7上使用订阅+win7在线升级win10就用它(亲测有效)

前言&#xff1a; 作为office365的重度使用用户&#xff0c;最近两天订阅到期&#xff0c;续订之后一直显示无法验证此订阅&#xff08;仅查看&#xff09;&#xff0c;office365未经授权&#xff0c;大多数功能已停用&#xff0c;狂晕&#xff01;&#xff01;&#xff01; 在…

HDU 4414 Finding crosses(搜索)

题目链接&#xff1a;HDU 4414 Finding crosses 【题目大意】 给你一张n*n的图&#xff0c;由o #这两个元素组成&#xff0c;让我们找其中有多少十字架。 十字架由#构成 十字架的纵向长度等于横向长度 &#xff0c; 且这个长度要为大于等于3的奇数。 构成十字架的#周围不能有多…

递归和分治思想及其应用

目录 递归和分治思想一些实例逆序输出字符串查找数组元祖是否存在汉诺塔问题八皇后问题更多&#xff1a;递归和分治思想 如果可以使用迭代&#xff0c;尽量别使用递归。由编译原理可以知道&#xff0c;每次自调用的时候&#xff0c;计算机都需要保存在调用&#xff0c;浪费时间…

AM+PM+FM基本调制原理及相关理论

总论&#xff1a; 调制信号&#xff1a; 模拟信号m(t)&#xff0c;可以是正弦波信号、方波信号等任意信号&#xff0c;又称基带信号 载波信号&#xff1a;一般为正弦波信号 已调信号&#xff1a; 幅度调制AM---A(t)随m(t)成比例变化----线性调制 相位调制PM---随m(t)成比…

win32 api 文件操作!

CreateFile打开文件要对文件进行读写等操作&#xff0c;首先必须获得文件句柄&#xff0c;通过该函数可以获得文件句柄&#xff0c;该函数是通向文件世界的大门。ReadFile从文件中读取字节信息。在打开文件获得了文件句柄之后&#xff0c;则可以通过该函数读取数据。WriteFile向…

小说里的lt什么意思_游戏cpdd网络用语是什么意思 王者荣耀里很常见

[闽南网]随着互联网的发展&#xff0c;越来越多的流行语横空出世&#xff0c;在网络上得到广泛使用。当一个网络语流行的时候&#xff0c;不管在微博上还是贴吧里&#xff0c;都会看见和流行语有关的句子和表情包。眼下在各种游戏里&#xff0c;总是能看到游戏玩家们说“cpdd”…

linux系统 硬链接和软链接

背景&#xff1a; 当几个用户同在一个项目里工作时。经常须要共享文件。假设一个共享文件同一时候出如今属于不同用户的不同文件夹下。工作起来就非常方便。比如B和C文件夹下有一文件D是两者都能够訪问和改动的共享文件&#xff0c;这样是非常方便&#xff0c;但也会有一些问题…

openssl 学习之从证书中提取RSA公钥N 和 E

原文链接: http://blog.csdn.net/kkxgx/article/details/19850509 通常数字证书包含很多信息&#xff0c;其中N和E值即我们称为的公钥。如何从PEM 或者DER格式的证书中提出证书呢&#xff1f;下面给出代码实现从PEM和DER编码的证书中提出N、E。 [cpp] view plaincopy #include …

Web browser的发展演变

我们每天都在使用着浏览器&#xff0c;每个人使用的浏览器各不一样。在这个科技飞速发展的时代&#xff0c;一个游览器能否站住脚跟取决于使用者的数量&#xff0c;看用户是否喜欢这个产品&#xff0c;听取用户们的意见来改善。 我们这个年龄的人最初用到的浏览器肯定是IE浏览器…

matlab 散点图 线性回归图_线性回归思路梳理

作者&#xff1a;夏雨骄阳 封面&#xff1a;自己想吧1简单线性回归1根据研究目的确定因变量和自变量。2判断有无异常值。通过绘制散点图直观观察&#xff1b;亦可通过线性回归的【统计】→【个案诊断】→【所有个案】进行分析&#xff0c;若标准残差超过[-3,3]&#xff0c;则…

物联网云端设计分析

物联网是世界信息产业发展的新浪潮&#xff0c;智能手表、智能手环、智能灯等物联网产品不断的改变着人们的生活方式。那这些产品是怎么设计出来的呢&#xff1f;其实物联网操作系统不光由本地物联网设备上的操作系统组成&#xff0c;还包括提供物联网终端设备支持的云端架构。…

Redis和Memcached的区别

2019独角兽企业重金招聘Python工程师标准>>> Redis的作者Salvatore Sanfilippo曾经对这两种基于内存的数据存储系统进行过比较&#xff1a; Redis支持服务器端的数据操作&#xff1a;Redis相比Memcached来说&#xff0c;拥有更多的数据结构和并支持更丰富的数据操作…

hbase hmaster一会就没了_浅析HBase

一、HBase简介1、Apache HBase™是Hadoop数据库&#xff0c;是一个分布式&#xff0c;可扩展的大数据存储。2、当您需要对大数据进行随机&#xff0c;实时读/写访问时&#xff0c;请使用Apache HBase™。 该项目的目标是托管非常大的表&#xff08; 数十亿的行*百万的列 &#…

MATLAB 迭代法解方程

MATLAB 迭代法解方程 1、代码如下&#xff1a; %%牛顿迭代法解方程 function xnewton_interation(fun,dfun,x0,EPS) %简单牛顿迭代法%fun即迭代函数&#xff0c;dfun即迭代函数的一阶导数&#xff0c;x0为迭代初值&#xff0c;EPS为精度x1x0-fun(x0)/dfun(x0); %牛顿迭代公…

超微服务器电源短接启动图解_教你一招,让你的电脑启动速度秒杀别人

win10快速启动其实是电脑的一种休眠模式&#xff0c;它将电脑中的一些本该关闭的文件保存到hiberfil.sys的磁盘文件中&#xff0c;这样打开电脑时就达到了快速开机的目的。接下来&#xff0c;我就将win10设置快速启动的方法分享给你们win10系统功能非常强大&#xff0c;最让大家…

MATLAB 求离散信号卷积

MATLAB 求离散信号卷积 代码如下&#xff1a; function [C,Ck] dt_convolution_advance(A,B,Ak,Bk) % dt_convolution_advance 计算离散信号卷积 % A 输入信号 % B 输入信号 % Ak 输入信号A下标 % Bk 输入信号B下标 % C 输出信号 % Ck 输出信号C下标 % 计算输入信号A&…

发布 项目_第十八期科创基金项目发布会圆满结束

第十八期科创基金项目发布会圆满结束贺电&#xff01;贺电!电子信息工程学院发来贺电&#xff1a;第十八届科创基金项目发布会圆满结束啦&#xff01;感谢导师们的支持、现场同学的热情参与和科协朋友后勤服务&#xff01;NUAA即使是寒冷的冬天也无法阻挡同学们对科创的热情,那…

Fisher线性判别算法原理及实现 MATLAB

Fisher线性判别算法原理及实现 MATLAB 一、Fisher判别器原理 二、代码实现 clc; close all; clear; %% 生成数据 rng(2020); %指定一个种子 mu1 [0 3]; sigma1 [0.5 0; 0 0.5]; data1 mvnrnd(mu1,sigma1,300); %生成一个300*2的矩阵&#xff0c;每一列的数据分别以0&…