等比数列

HDU 4430 Yukari's Birthday (枚举 二分)

（n=2）思路：根据等比数列求和公式我们可以知道ｋ＊（１-k^r）/(1-k)=ｎ或ｎ＋１，我们可以发现r最大才40，所以我们可以枚举r，这样r确定，和就满足k的单调性，这样可以二分来确定k是否存在。
cillyb·2020-08-18 07:22

HDU4430

算法思路：有等比数列公式可得，当k取最小的2时，r最大不超过40，因为超过40，n就要超过12位了。那么只需要遍历r，然后对k在[2,pow(n,1/r)]区间内进行二分，求出答案即可。
huyifan1·2020-08-18 07:21

蓝桥杯最大比例

也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。
zyh_coding·2020-08-18 07:36

[第七届蓝桥杯省赛C++B组]最大比例

也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54，其等比值为：3/2。现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。
蒟蒻%·2020-08-18 05:51

2016年蓝桥杯 —— 第十题

也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。
SxTopc·2020-08-18 02:55

2016年蓝桥杯省赛C/C++ A组 最大比例

也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。
Smlight·2020-08-18 02:03

最大比例

也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。
直方大·2020-08-18 02:49

第七届蓝桥杯个人赛省赛（软件类）C++B组试题第十题

也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。
threecat.up·2020-08-18 02:40

数论-辗转相减法-第七届蓝桥杯省赛C++A/B组-最大比例

也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54，其等比值为：3/2。现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。
njuptACMcxk·2020-08-18 00:16

【数据结构与算法】二分查找

所以，每次查找的数据大小是：n，n/2，n/4，…，n/(2k)，…，这是一个等比数列。当n/(2k)=1时
CryptWinter·2020-08-18 00:32

蓝桥杯 最大比例

也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获
l1nkkk·2020-08-17 23:30

2016蓝桥杯省赛C语言A组第十题 最大比例

也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。
iamxiongwei163·2020-08-17 22:42

第七届蓝桥杯C-B-10-最大比例/gcd变形

也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。
all00747·2020-08-17 21:46

2016年蓝桥杯预赛第十题最大比例

也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。
EJW·2020-08-17 19:01

Codeforces #361C. Mike and Chocolate Thieves 二分 数学

题目题目链接：http://codeforces.com/contest/689/problem/C题目来源：Codeforces#361题解m内等比数列的个数要等于输入的n且最小。
ned_chu·2020-08-17 17:07

蓝桥杯 2016省赛 最大比例 从直觉到辗转相除法的变化

蓝桥杯2016省赛最大比例从直觉到辗转相除法的变化题目链接题面请看链接，分析一下题目，题目就是要求从一等比数列的某几项中得知，这个等比数列的最大公比。
Lejeune·2020-08-17 09:48

【Codeforces 335 E】—Counting Skyscrapers

传送门当询问AliceAliceAlice的时候可以发现答案就是nnn因为考虑如果跳过一个高度为iii的中间经过的楼房数量就是2i2^i2i考虑枚举中间有几个房子等比数列算一下就可以得到了考虑BobBobBob
Stargazer.·2020-08-17 06:42

2018CCPC吉林赛区（重现赛）C. TJustice (贪心)

如果能合并出两个111那么输出YESYESYES否则输出NONONO，如果只有一个111那么无论栈中还剩下什么求和之后都一定小于二分之一，这里可以等比数列
GoldenFingers·2020-08-17 04:13

等比数列三角形

题解：（3|12）3能被12整除q^2|x:因为k^2*x为整数[满足此条件]？1：0；算到下面这一步后直接暴力枚举就可以了：主要得出：即为答案标程：#includeusingnamespacestd;intn,s;doublee=(1+sqrt(5))/2;intmain(){cin>>n;//推导所得的求和公式计算for(intq=1;q*q<=n;q++)for(intp=q;p<=q*e;
THE END GAME·2020-08-17 03:22

poj 1845 Sumdiv 数论--等比数列和(逆元或者递归)

先说题意：输入a和b，求a^b的所有因子之和。题解：先分解a的质因子，a=p1^t1*p2^t2*...*pk^tk(pi为质数)。再a^b=p1^(t1*b)*p2^(t2*b)*...pk^(tk*b)。选出所有的因子就是枚举所有的ti*b，求和可知sum=(1+p1+...p1^(t1*b))*(1+p2+...p2^(t2*b))*...*(1+pk+...+pk*(tk*b));而求1+
knownothing·2020-08-17 00:56

A sequence of numbers（HDU 2817 快速幂）

pid=2817题面：思路：这道题目中给出一个序列的前三项，让你求第k项，我们可以得知这个序列不是一个等差数列就是一个等比数列，然后求出第k项，我们等差数列可以使用等差数列的通项公式就可以快速的得到答案
kunyuwan·2020-08-16 08:00

Note2

目录分治·归并排序(+求逆序对)·最近点对问题(模板)·cdq分治三维偏序问题动态逆序对一些实用的东西离散化数论·gcd+lcm·快速积·快速幂·分解质因数(快速求一个数的因子个数)·等比数列求和·有重复数的排列
沉欢沉欢·2020-08-15 12:28

HDU 2243 考研路茫茫――单词情结 很是炫酷的题

二分求等比数列的前n项和。s(n)=a1+a2+a3+a4+......+an;=(a[n/2]+1)*s(n/2)依次递归，注意讨论n的奇偶性，矩阵亦可如此。
自在_飞花·2020-08-15 11:10

HDU-2243考研路茫茫——单词情结【AC自动机+矩阵快速幂】

我们只需要计算一下长度小于等于n的不包含特殊串的个数（矩阵中要增加一维代表每一行的sum），然后用总的可能数减去不包含的就是答案了（总的可能数很多人都是用矩阵写的，其实用等比数列求和公式就行了啊）。
hannibal_lecter_·2020-08-15 11:27

满二叉树各种节点数目的计算

（等比数列）对于一棵二叉树，若含有n0个叶子结
金士顿·2020-08-15 04:14

【算法】汉诺塔递归和非递归实现

移动次数假设将n块从原始位置移动到目标位置需要An步，将n-1块从A借助C移动到B，再从B借助A移动到C则需要2A(n-1)步，加上剩下一块移动一步，可得An=2A(n-1)+1将An+1视为以2为公比的等比数列
dustdawn·2020-08-14 18:55

快速幂+等比数列求和取模

公比为k的等比数列之和T[n]当n为偶数时T[n]=T[n/2]+pow(k,n/2)*T[n/2]n为奇数T[n]=T[n/2]+pow(k,n/2)*T[n/2]+等比数列第n个数的值#includeusingnamespacestd
咆哮_·2020-08-14 06:39

Educational Codeforces Round 13 Iterated Linear Function（数学）

思路：推一下公式可以知道其实就是a^n*x+a^(n-1)*b+a^(n-2)*b+....b，就是一个等比数列求和嘛，注意特判1，可是因为范围太大，所以就要用到模乘法以及逆元。
围巾的ACM·2020-08-14 05:23

1072:找规律填数字

而且现在小宇已经知道这串序列要么是等差数列，要么是等比数列或者是斐波那契数列。输入格式
Kay2377·2020-08-13 20:31

等差数列-等比数列公式和前n项和公式

等差数列公式：an=a1+(n-1)d，（n为正整数）a1为首项，an为第n项的通项公式，d为公差。前n项和公式为：Sn=na1+n(n-1)d/2，（n为正整数）Sn=n(a1+an)/2，（n为正整数）公差d=(an-a1)/（n-1），（n为正整数）若n、m、p、q均为正整数，若m+n=p+q则：存在am+an=ap+aq若m+n=2p则：am+an=2ap若A、B、C均为正整数，B为中项，
ECJTU_ACM_余伟伟·2020-08-13 19:21

错位相减法

错位相减法是一种常用的数列求和方法，应用于等比数列与等差数列相乘的形式。
持续学习刻意练习·2020-08-13 19:41

考研必备数学公式大全（持续更新）

文章目录基础回顾面（体）积公式一元二次方程基础极坐标方程与直角坐标转换切线与法线方程因式分解公式阶乘与双阶乘函数的奇偶性排列组合等差数列等比数列常用数列前n项和不等式三角函数公式诱导公式平方关系两角和与差的三角函数积化和差公式和差化积公式倍角公式半角公式万能公式其他公式反三角函数恒等式极限相关公式数列极限递推式重要极限公式常用等价无穷小
蜗牛____·2020-08-13 17:41

用 Markdown 语言编辑一道数学题（等比数列）

mywang882018-03-11用Typora编辑器书写，公式部分使用LaTex语法已知：a1=5a_1=5a1=5，a2=55a_2=55a2=55，a3=555a_3=555a3=555，以此类推，an=555⋯555⎵n个a_n=\underset{n个}{\underbrace{555\cdots555}}an=n个555⋯555。求：数列ana_nan的前nnn项和SnS_nSn。解
mywang88·2020-08-13 16:56

数列 快速幂

/数列时间限制：1秒内存限制：32兆特殊判题：否提交：101解决：9题目描述小明有天在做数学题，碰到这样一个问题，只告诉你一个数列的前三个数，并且这个数列一定是等差数列或等比数列中的一种，问你这个数列的第
yi淼菌君·2020-08-13 13:38

AMC-ICPC Live Archive 7295 和 CSU 1715

这道题应该是那种怎么写怎么过的题,简单得要死…两道题目链接:AMC-ICPCLiveArchive7295,clickhere.CSU1715clickhrere.题意很简单,就是四个数,可能是等差或等比数列
落幕丶式·2020-08-13 12:50

Codeforces Round #638 (Div. 2)

把硬币分成数量相同的两堆，使得两堆的重量相差最小解题思路根据等比数列的求和公式sn=2(1−2n)1−2=2n+1−1s_n=\frac{2(1-2^n)}{1-2}=2^{n+1}
Eric C.H.Xia·2020-08-13 11:45

1005.Fibonacci Sum（杭州电子科技大学2020学习总结）

发现公式在i取不同值时，有对应的等比数列，求它们的和就行了。注意当公比为1时要特殊判断。
再瘦五斤·2020-08-11 04:43

(HDU 5793)2016 Multi-University Training Contest 6 A Boring Question (规律)

对于m相同时，答案是以m为比的等比数列的和ans=mn+1−1m−1打表代码#include#definemem(a,b)memset(a,b,sizeof(a))#definerep(i,a,b)for
Martin20150405·2020-08-11 02:30

agile java 等比数列求和

好久没有写过东西了，最近正在看agilejava(测试驱动开发)这本书，其开发思想方面的不再细说，下面这个是前两天在QQ群里的群友求助的——等比数列前N项和的算法，根据测试驱动开发的思想，写了这个方法，
xiaolei168·2020-08-11 01:05

2020 Multi-University Training Contest 6 A Very Easy Graph Problem

思路：首先，根据给定的边权值的条件可以发现：后建的边一定是大于之前建的边的权值和（等比数列求和），所以只要建成一个树即可（并查集维护），这样就处理掉了最短路的问题，建完树之后，我们不妨把节点1当作根节点
Rrrrya·2020-08-10 20:14

SDJZ 找规律填数字

而且现在小宇已经知道这串序列要么是等差数列，要么是等比数列或者是斐波那契数列。输入格式
evi1743·2020-08-10 16:47

赚钱买房（java大数+逆元+等比数列求和+快速幂）

这一题的思想就是等比数列求和，求和过程中需要用到快速幂方法！求完和之后对这个数求模!求模用到了逆元，什么是逆元呢？
努力前行吧·2020-08-10 15:37

第九周—等比数列求和

/*Copyright(c)2016,烟台大学计算机学院Allrightsreserved.文件名称：tset.cpp作者：尤文敏完成日期：2016年10月31日版本号：v1.0题目描述：等比数列求和问题及代码
Youwenmin·2020-08-10 15:05

一个简单的等比数列求和

题目：天朝有一个乞丐姓洪，去天桥要钱第一天要了1块钱第二天要了2块钱第三天要了4块钱第四天要了8块钱以此类推问题：洪乞丐干10天，收入是多少？分析：第一天的收入为1；第二天的收入为2；第三天的收入为4；第四天的收入为8；……第n天的收入为2^(n-1)于是定义天数day，可获得金钱基数x，金钱总数money代码如下：publicclassmoney{publicstaticvoidmain(Str
无语的小歪歪·2020-08-10 13:06

矩阵快速幂练习

id=52058209应用篇主要通过把数放到矩阵的不同位置，然后把普通递推式变成"矩阵的等比数列"，最后快速幂求解递推式:先通过入门的题目来讲应用矩阵快速幂的套路(会这题的也可以看一下套路)：例一:http
Nagi_Way·2020-08-10 06:15

python 打印斐波那契数列-使用递归函数版本

使用python打印出斐波那契数列的过程中需要特别注意的是数列中的值有前两项相加而来，所以需要两项同时赋值，不能分开赋值，分开赋值会导致数列变为等比数列#!
shishui07·2020-08-10 05:01

numpy.logspace用法

现在介绍logspac用于创建等比数列。其实用法差不多，但是有一个特殊的地方需要注意。●先来看一个例子，我们让开始点为0，结束点为0，元素个数为10，看看输出结果。为什么是这样子？难道不都是0吗？
大大kc·2020-08-10 00:52

[Codeforces 451E] Devu and Flowers （母函数+lucas定理）

支，问从中选出s支的方案数其中n≤20，S≤1014，fi≤1012母函数解法：构造母函数，(1+x2+x3+...xf1)∗(1+...xf2)∗...(1+...xfn)而答案即为xs项的系数利用等比数列和公式
mis_deer·2020-08-09 12:04

python：np.array的操作

文章目录np.arange()：生成序列np.linspace()：等差数列np.logspace()：等比数列生成特殊矩阵astype()：改变数据类型.dtype：查看数据类型np.arange()
海军上将光之翼·2020-08-09 01:54

[数学技巧 等比数列] 斐波那契k次幂和

参考：http://blog.csdn.net/acdreamers/article/details/23039571题意：给定和，其中，，求的值。首先k小的情况可以构造矩阵和向量[fi-1^k,fi-1^(k-1)*fi,fi-1^(k-2)*fi^2,....,fi^k,Sum]#include#include#include#includeusingnamespacestd;typedefl
里阿奴摩西·2020-08-08 22:12
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他