摘要: 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的 DD 对同学上课时会交头接耳。 同学们在教室中坐成了 MM 行 NN 列,坐在第 ii 行第 jj 列的同学的位置是 (i,j) 阅读全文
posted @ 2019-12-29 11:05 小松QAQ 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中 阅读全文
posted @ 2019-12-27 12:03 小松QAQ 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一元nn次多项式可用如下的表达式表示: f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0f(x)=an​xn+an−1​xn−1+⋯+a1​x+a0​,an​​=0 其中,a_ix^iai​xi称为ii次项,a_iai​ 称为ii次 阅读全文
posted @ 2019-12-27 11:50 小松QAQ 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 日常补题——ICPC网络赛上海站第二题B Light bulbs 题目链接: https://nanti.jisuanke.com/t/41399 博客借鉴: https://blog.csdn.net/weixin_43701790/article/details/100867368 题目大意: 阅读全文
posted @ 2019-09-16 18:56 小松QAQ 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 先放个题目 Super_log 来源:计蒜客 https://nanti.jisuanke.com/t/41299 In Complexity theory, some functions are nearly O(1)O(1), but it is greater then O(1)O(1). F 阅读全文
posted @ 2019-09-11 18:29 小松QAQ 阅读(279) 评论(0) 推荐(0) 编辑
摘要: The beautiful values of the palace 参考博文:https://blog.csdn.net/weixin_42856843/article/details/100559048 T: 1500msM: 524288Kjudge:计蒜客source:The Prelimi 阅读全文
posted @ 2019-09-11 18:21 小松QAQ 阅读(632) 评论(0) 推荐(0) 编辑
摘要: 分治法下的归并算法(merge sort) 分支模式的三个步骤: 分解:将原问题分解为若干个子问题,子问题为原问题规模较小的问题 解决:递归求解子问题,若足够小,直接求解 合并:将子问题的解合并为原问题的解 归并算法(merge sort) 分解:分解待排序的n个元素的序列成各具n/2个元素的子序列 阅读全文
posted @ 2019-06-23 15:47 小松QAQ 阅读(825) 评论(0) 推荐(0) 编辑