当前位置: 首页 > news >正文

怎么修改字体wordpress湖南正规关键词优化

怎么修改字体wordpress,湖南正规关键词优化,建设网站的目的和意义,网站建设郑州今天发晚了,嘿嘿,玩黑神话玩的 题目 给你有一个 非负 整数 k 。有一个无限长度的台阶,最低 一层编号为 0 。 Alice 有一个整数 jump ,一开始值为 0 。Alice 从台阶 1 开始,可以使用 任意 次操作,目标是到达…

今天发晚了,嘿嘿,玩黑神话玩的

题目

给你有一个 非负 整数 k 。有一个无限长度的台阶,最低 一层编号为 0 。

Alice 有一个整数 jump ,一开始值为 0 。Alice 从台阶 1 开始,可以使用 任意 次操作,目标是到达第 k 级台阶。假设 Alice 位于台阶 i ,一次 操作 中,Alice 可以:

向下走一级到 i - 1 ,但该操作 不能 连续使用,如果在台阶第 0 级也不能使用。
向上走到台阶 i + 2jump 处,然后 jump 变为 jump + 1 。
请你返回 Alice 到达台阶 k 处的总方案数。

注意,Alice 可能到达台阶 k 处后,通过一些操作重新回到台阶 k 处,这视为不同的方案。

示例 1:

输入:k = 0
输出:2
解释:
2 种到达台阶 0 的方案为:

  • Alice 从台阶 1 开始。
    - 执行第一种操作,从台阶 1 向下走到台阶 0 。
  • Alice 从台阶 1 开始。
    • 执行第一种操作,从台阶 1 向下走到台阶 0 。
    • 执行第二种操作,向上走 20 级台阶到台阶 1 。
    • 执行第一种操作,从台阶 1 向下走到台阶 0 。

示例 2:
输入:k = 1
输出:4
解释:
4 种到达台阶 1 的方案为:

  • Alice 从台阶 1 开始,已经到达台阶 1 。

  • Alice 从台阶 1 开始。

    • 执行第一种操作,从台阶 1 向下走到台阶 0 。
    • 执行第二种操作,向上走 20 级台阶到台阶 1 。
  • Alice 从台阶 1 开始。

    • 执行第二种操作,向上走 20 级台阶到台阶 2 。
    • 执行第一种操作,向下走 1 级台阶到台阶 1 。
  • Alice 从台阶 1 开始。

    • 执行第一种操作,从台阶 1 向下走到台阶 0 。
    • 执行第二种操作,向上走 20 级台阶到台阶 1 。
    • 执行第一种操作,向下走 1 级台阶到台阶 0 。
    • 执行第二种操作,向上走 21 级台阶到台阶 2 。
    • 执行第一种操作,向下走 1 级台阶到台阶 1 。

提示:

0 <= k <= 109

解题思路

到达 i 的台阶可以的方式是:1. 本身就在 i 处  --   12. 通过 上升 得到   3. 通过 下降 得到4. 先上升 后下降5. 先下降 后上升
其实可以简化为:1. 本身就在 i 处  --   12. 先上升了(先假设为 a ) 2^0+2^1+2^2+...+2^(n-1) 后下降了b总数为: 1+a-b -->  2^n-b2^n-b==k 0 <= k <= 10^90 <= b <= n+1---->n<30利用二维数组(设为 c ) //此处为组合第一维 表示 上升第二维 表示 下降

代码

class Solution {
public:int waysToReachStair(int k) {const int MAXS=31;int c[MAXS][MAXS]={};for(int i=0;i<MAXS;i++){c[i][0]=c[i][i]=1;for(int j=1;j<i;j++){c[i][j]=c[i-1][j-1]+c[i-1][j];}}int ans=0;for(int n=0;n<MAXS-1;n++){int b=(1<<n)-k;if(b>=0&&b<=n+1){ans+=c[n+1][b];}}return ans;}
};
http://www.tj-hxxt.cn/news/53446.html

相关文章:

  • 中职电子商务网站建设与维护考试题广告公司广告牌制作
  • 产品宣传型企业网站怎么建设福州短视频seo方法
  • 测量为什么要建站软文营销名词解释
  • 工业皮带怎么做免费的网站重庆seo俱乐部联系方式
  • 推动高质量发展的举措长尾词seo排名
  • 新手做网站需要多久seo网上培训多少钱
  • 商城网站哪个公司做的好处新产品推广策划方案
  • 无锡做网站365caiyi淘宝排名查询
  • 杭州做网站软件海外aso优化
  • 网页制作免费网站建设恢复正常百度
  • 长春网站建设外包电商运营培训课程
  • 国外高清视频素材网站推荐必应搜索引擎国际版
  • ps做网站横幅百度优化关键词
  • 设计需要看的网站有哪些软文推广策划方案
  • 动态网站开发平台山东今日头条新闻
  • 网站做一个多少钱佛山网站开发公司
  • 蓬莱建网站厦门网站建设
  • 东营有做网站的公司酒店如何进行网络营销
  • 零基础学习做网站关键词排名查询网站
  • 新余网站建设百度站长平台
  • 网站建设的报价单网络营销与管理
  • 优秀的公司网站需要优化的网站有哪些
  • 深圳网络公司做网站新闻头条今日新闻下载
  • 阿里云备案域名购买潍坊自动seo
  • 网站该怎么做正版google下载
  • 深圳有做网站的公司网站优化公司大家好
  • 网站怎么做内链接地址微软优化大师
  • 网站哪里备案有区别么cps推广接单平台
  • 泰安平台公司优化方案电子版
  • 有哪些网站主页做的比较好看深圳网络营销策划公司