摘要: Round799-Div4 D题题解 题意: 给出当前时间,例如12:21,再给一个数,输出所有当前时间加上数后成为互逆时间(13:31,10:01,00:00)的可能性结果。时间格式为字符串,内容样式如上。 Input: 6 03:12 360 00:00 1 13:22 2 15:15 10 1 阅读全文
posted @ 2022-06-16 12:06 は?無理です! 阅读(37) 评论(0) 推荐(0)
摘要: Uva11988破损的键盘 题目 有一个键盘,破了,在输入的时候会随机不间断的向文本中插入End和Home字符 (end:跳到待输入语句的末尾,在输入语句中用[表示;Home:跳到待输入语句的开头,用]表示)。 现请你编写程序,读入字符串,输出相应的结果。 分析 一种做法是采用vector,之后直接 阅读全文
posted @ 2022-06-10 21:16 は?無理です! 阅读(49) 评论(0) 推荐(0)
摘要: 可改不可改? 常量表达式是指在编译器编译时期就可以的到值的表达式,例如:const int a = 3,虽然听起来很简单,但实际上很容易犯错。本文简要总结它们的不同: 关于const:顶层const和底层const 一般,我们声明const用来存储不变的恒定量: const int MAXN = i 阅读全文
posted @ 2022-04-27 18:47 は?無理です! 阅读(141) 评论(0) 推荐(0)
摘要: 对于程序而言,随着输入数据的扩大,程序相应处理时间也相应增长。描述算法的执行时间,将算法执行时间的变化趋势描述为输入规模的一个函数。称作时间复杂度(time complexity)记作 T(n)所谓算法的复杂度分析,其实就是针对算法的基本操作数进行比较。基本操作数就是算法最本质的操作,例如排序算法的 阅读全文
posted @ 2022-04-25 20:26 は?無理です! 阅读(43) 评论(0) 推荐(0)
摘要: P5019 春春是一名道路工程师,负责铺设一条长度为n的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n块首尾相连的区域,一开始,第 i块区域下陷的深度为 d_i。 春春每天可以选择一段连续区间[L,R] ,填充这段区间中的每块区域,让其下陷深度减少1。在选择区间时,需要保证,区间 阅读全文
posted @ 2022-04-12 16:54 は?無理です! 阅读(29) 评论(0) 推荐(0)
摘要: 原码,补码,反码是什么? 为了将数字存储在计算机中,尤其是表示正负数,人们想出了原码,反码,补码者三种数据存储方式。现在来一一介绍: 原码: 原码就是将一个数首先记录下它的符号,之后取绝对值,然后取二进制 例如: 7 -> 111 ->(再加上一位表示正负) 0111 //0代表正 -5 -> 10 阅读全文
posted @ 2022-04-11 19:48 は?無理です! 阅读(216) 评论(0) 推荐(0)
摘要: 高精度加法&乘法 做题时常常遇到数值异常庞大的高精度题型,即使long long也无法存储,这时我们只能用模拟的方式,将数据存储在string中。 高进度加法: 步骤: 首先搞定输入: 由于是加法,所以输入的数据应该非常巨大,所以我们应该用string来存储: string s1,s2; int a 阅读全文
posted @ 2022-04-10 21:45 は?無理です! 阅读(53) 评论(2) 推荐(0)