算法,数据结构
代码搞起来
我来了,就不会晚。
展开
-
【二分查找】【快速幂】 【计蒜客】 气球消消乐2
【二分查找】【快速幂】 【计蒜客】气球消消乐2 问题描述: 蒜头君有 n 只气球,蒜头君把气球排成一排。初始时,气球都是白色,现在蒜头君想用 m 种颜色给气球涂色,如果相邻的气球的颜色相同,这 2 个气球会发生消消乐,蒜头君希望你求出会发生消消乐的涂色方法有多少种。最后答案对 10^9+7取模。 输入输出: 输入两个整数n(1<=n<=10^12 ) ,m(1<=m<...原创 2020-01-28 22:37:35 · 241 阅读 · 0 评论 -
【快速幂】快速相关联等 的理解,
【快速幂】理解 记录一下当时是怎么理解的,以备后面忘记可以回顾。 快速幂 普通求 ab, 就是让aaa…乘b次,时间复杂度为O(n)… 快速幂 能快到O(log n).. 原理是 比如 a5。 5 二进制为 0101;a5=a^ (2^ 01 +2^10 +2 ^2*1) ; 5 = 20*1 +21*0 +2 2*1 a^5^= a^ 2^0^*1 * a^ 2^1^*0 * a^...原创 2020-01-28 22:06:38 · 121 阅读 · 1 评论 -
【二分查找】 切钢管
【二分查找】 切钢管 题目: 小白在工地干活。工地现有 nn 根钢管,第 ii 根钢管的长度为 aii 现在小白想用这 nn 根钢管来做一个支撑用的柱子。工人可以切割这些钢管成为更短的钢管,但是不能缝合两根钢管。为了安全起见,柱子必须用 至少 kk 根长度相同的钢管加上混凝土制成,并且要求钢管长度必须为 整数。 小白想知道,这个柱子最高能建成多高。 Input 输入第一行一个整数 n, k (...原创 2020-01-28 21:04:56 · 376 阅读 · 0 评论