上一页 1 2 3 4 5 6 7 8 ··· 29 下一页
摘要: 题目: 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。 牛牛希望你能帮他计算一共有多少个可能的数对。 输入描述: 输入包括两个正整数n,k。 输出描述: 对于每个测试用例, 输出一个正整数表 阅读全文
posted @ 2018-04-04 17:04 Kiven#5197 阅读(1208) 评论(0) 推荐(0) 编辑
摘要: 题目: 小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。 小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。 阅读全文
posted @ 2018-04-04 12:09 Kiven#5197 阅读(944) 评论(0) 推荐(0) 编辑
摘要: 题目: 小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 输入描述: 输入包括两个整数l和r, 表示要求 阅读全文
posted @ 2018-04-04 12:06 Kiven#5197 阅读(808) 评论(0) 推荐(0) 编辑
摘要: 为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 输入描述: 每个输入 阅读全文
posted @ 2018-04-04 11:19 Kiven#5197 阅读(570) 评论(0) 推荐(0) 编辑
摘要: pair是将2个数据组合成一个数据,当需要这样的需求时就可以使用pair,如stl中的map就是将key和value放在一起来保存。另一个应用是,当一个函数需要返回2个数据的时候,可以选择pair。 pair的实现是一个结构体,主要的两个成员变量是first second 因为是使用struct不是 阅读全文
posted @ 2018-04-04 11:17 Kiven#5197 阅读(217) 评论(0) 推荐(0) 编辑
摘要: emplace_back()高效率的 push_back() 阅读全文
posted @ 2018-04-04 11:15 Kiven#5197 阅读(147) 评论(0) 推荐(0) 编辑
摘要: N! 末尾有多少个 0 呢? 先将n个数的乘法分解多个素数的乘法,其中2的个数一定比5多,则只需要判断其中有多少个5就可知末尾有多少0. AC代码: 阅读全文
posted @ 2018-03-30 20:52 Kiven#5197 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 一个数的整数次幂,是我们在计算中经常用到的,但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢? 阅读全文
posted @ 2018-03-30 20:43 Kiven#5197 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 第一次做时理解错了题意,只算了中间对角线构成的十字形,题目真正的意思是由边abcd的中点依次连接组成的矩形所包含的所有点的值的和。 可以将这个矩形看成被一个十字形分成了四个象限,然后分别求出四个象限的和,加在一起后十字形被加了两次,中间十字焦点被加了四次,则我们减掉一次十字形,两次焦点即为总面积。 阅读全文
posted @ 2018-03-30 20:02 Kiven#5197 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 对于一个含有 n+2n+2 个元素的数列,A_0, A_1, \cdots A_nA0​,A1​,⋯An​,满足这样的递归公式 \displaystyle A_i = \frac{A_{i-1} + A_{i + 1}}{2} - C_i\ \ \ 1 \le i \le nAi​=2Ai−1​+A 阅读全文
posted @ 2018-03-29 21:05 Kiven#5197 阅读(401) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 29 下一页