codeforces 185A. Plant（规律）

最新推荐文章于 2020-11-03 10:50:27 发布
最新推荐文章于 2020-11-03 10:50:27 发布
阅读量1.2k 收藏 1
点赞数
分类专栏： algorithm_基础数学 algorithm_矩阵 文章标签： 规律
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/thearcticocean/article/details/50488626
版权
codeforces 185A. Plant


问经过N年后，向上的三角形的个数。

第一种解法：矩阵递推可以发现一年后，新的三角形图形含有的三角形的个数是上一三角形图形含有的三角形个数的4倍。不过中间的那一块上下方向转变了。由此我们可以得到递推式：设f[n][0]是第N年后的图形的上三角形个数，f[n][1]是第N年后图形的下三角形个数。

#include <
最低0.47元/天 解锁文章
theArcticOcean
关注
专栏目录
Codeforces 1083 A. The Fair Nut and the Best Path（树形DP）
01-03
codeforces每日一练。 题意: 给一棵树，每个点有一个点权，每条边有一个边权，求一条链使得点权和-边权和最大。 思路： 由于我没看清楚题意，以为是求联通子图的点权和-边权和最大，用link-cut-tree写换根，wa10了两...
codeforces 185A Plant
我是传奇
08-23 155
点击打开cf 185A 思路: 递推+矩阵快速幂 分析: 1 题目要求找到在n年后向上三角形的个数 2 写出前面的几个数F(0) = 1 , F(1) = 3 , F(2) = 10 , F(3) = 36 , F(4) = 136 通过前面几项我们可以找到通项公式F[n] = 4*F[n-1]-2^(n-1) 那么我们通过够找矩阵 | 4 -1 | * | F(n-1) | ...
CodeForces 185A. Plant（矩阵快速幂）
04-08 1790
CodeForces 185A. Plant（矩阵快速幂）
Plant（矩阵快速幂）
Simone chou...
08-04 132
A. Plant time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Dwarfs have planted a very interesting plant, which is a ...
CodeForces 185A. Plant (矩阵快速幂)
Pengwill's Blog
05-18 433
CodeForces 185A. Plant (矩阵快速幂)题意分析求解N年后，向上的三角形和向下的三角形的个数分别是多少。如图所示：N=0时只有一个向上的三角形，N=1时有3个向上的三角形，1个向下的三角形，N=2，有10个向上的三角形和6个向下的三角形。根据递推关系，设an为第N年向上的三角形个数，bn为第N年向下的三角形个数初始条件。a0 = 1, b0 = 0; 递推关系式： an =
CodeForces 185A - Plant
菜鸟
08-22 969
1、这道题就是一道规律题。 2、看了条件，然后看了一下样例，再对比一下图，我发现每一个三角形的最下面的尖尖朝上的三角形的个数是pow（2，n），但是如果直接这样用普通的幂运算，会wa，我就wa了的，然后这里就要用到一下快速幂了！然后就可以得到一个等差数列，从1到幂运算后得到那个值用等差数列求和就解决了！#include #include #include #include #includ
Codeforces 185A - Plant 全测试点49个
08-13
Codeforces 185A - Plant 全测试点49个 Codeforces 是一个在线编程平台，提供了大量的编程题目和比赛。其中，185A - Plant 是一个经典的题目，要求编写一个程序来解决植物生长的问题。 在这个题目中，输入是一个...
codeforces算法竞赛.zip
最新发布
09-11
1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，...
Codeforces 988 D. Points and Powers of Two（数学+结论）
01-20
《Codeforces 988 D. Points and Powers of Two》是一道融合了数学与算法的编程竞赛题目。问题的核心在于找到一个数组中的子序列，使得其中任意两个元素之间的差值都是2的幂次。目标是找到这样的子序列，其长度尽...
CodeForces-185A（矩阵快速幂）
Swust_ZzK的博客
07-26 422
Dwarfs have planted a very interesting plant, which is a triangle directed "upwards". This plant has an amusing feature. After one year a triangle plant directed "upwards" divides into four triangle p
Codeforces 185A Plant
喵呜的Blog
07-01 1224
Codeforces Round #118 (Div. 1) A. Plant time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Dwarfs have planted a ver
codeforces 185a(矩阵快速幂)
俯瞰风景
05-28 807
题意：三角形变化过程如下图 问正着的三角形的个数，n=1时1个，n=2时3个，n=3时10 … 。 题解：可以找到规律 正x 倒y 1 0 3 1 10 6 … … 3*x+y 3*y+x 然后构造矩阵用矩阵快速幂求解。#include <cstdio> #include <iostream> #include <cstring> using n
【快速幂】 CodeForces 185A Plant
Kewowlo
04-08 563
点击打开链接 △-> 3*△ +1*▽ ▽-> 1*△ +3*▽ 所以 a[i][0]=a[i-1][0]*3+a[i-1][1]; a[i][1]=a[i-1][0]+a[i-1][1]*3 构造个矩阵 #include #include #include #include #include #include #include #include using names
Codeforces 185A Plant（ 递推关系 + 矩阵快速幂 ）
dijingzhou4259的博客
05-03 98
链接：传送门 题意：输出第 n 年向上小三角形的个数 % 10^9 + 7 思路： 设 Fn 为第 n 年向上小三角形的个数，经过分析可以得到 Fn = 3 * Fn-1 + ( 4^(n-1) - Fn-1 )，根据这个递推式可以用矩阵快速幂来解决。 下面三个矩阵设为矩阵 a ，b ，ans 矩阵 a： 2 1 0 4 矩阵 b： Fn-1 0 ...
CodeForces - 185A （ Plant）
passer__的博客
08-26 283
A. Plant time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Dwarfs have planted a very interesting plant, whic
Codeforces 185A 题解
LightningUZ的博客
04-12 242
题意简述 一个三角形如图所示变化。初始状态是一个大三角形，然后每一个三角形都会被4等分，分完就是下一个状态。求第nnn(nnn的范围是101810^{18}1018!!!)个状态中有多少个尖角朝上的三角形。对109+710^9+7109+7取模。 数据 输入 3 输出 10 思路 ...
Codeforces 185A.Plant
qq_39378221的博客
11-03 153
1 题目描述（题目链接） 2 题解   设第nnn年向上的三角形个数为f(n)f(n)f(n)，向下的三角形个数为g(n)g(n)g(n)，根据题目描述，每一个向上的三角形在下一年会产生三个向上的和一个向下的，每一个向下的三角形在县一年会产生三个向下的和一个向上的。因此可以得到下述关系： {f(n)=3∗f(n−1)+g(n−1)g(n)=3∗g(n−1)+f(n−1) \begin{cases} f(n) = 3*f(n-1)+g(n-1)\\ g(n) = 3*g(n-1)+f(n-1) \end{c
简单数学训练—C
GrEedWish_X的专栏
05-04 573
Description Dwarfs have planted a very interesting plant, which is a triangle directed "upwards". This plant has an amusing feature. After one year a triangle plant directed "upwards" divides into
codeforces1798A
06-07
Codeforces1798A是一道字符串操作的题目。给定一个字符串，要求将其中的所有元音字母（即a、e、i、o、u）移动到字符串的末尾，保持其他字符的相对顺序不变。例如，字符串"hepaaat"经过操作后变成"hphttae"。 一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值