• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






Object_S

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | | 管理

随笔分类 -  基础算法 -- 递推/递归

 
汉诺塔新论
摘要:一天,桶子在刷abc时遇到了一个难题:已知有三个柱子和n个圆盘,且n个圆盘起始都在第一个柱子上,要求给出解决这个问题的过程。 桶子经过苦思冥想,仍旧无法解答这个问题,于是他决定求助冈部伦太郎。但是他觉得不能完全借鉴别人的答案,所以就决定把问题分成三个步骤。 第一步:求助冈部伦太郎,得到把一号柱子上除 阅读全文
posted @ 2022-04-12 20:35 Object_S 阅读(39) 评论(0) 推荐(0)
Codeforces Round #747 (Div. 2) B. Special Numbers
摘要:读题 注意到n的每个次方只会被利用一次,观察样例说明,意识到对于第k个值,这个值的大小为n^0+n^1+...+n^k。 联想到快速幂的过程。(快速幂算法有效性的证明) 意识到可以把k进行分解,从二进制的角度观察k的值,发现对于k的每一位,如果第i位为1,则ans+=poww(n,i),否则不进行操 阅读全文
posted @ 2021-10-20 14:33 Object_S 阅读(72) 评论(0) 推荐(0)
ytuoj - 3894: 拔苗助长
摘要:题目链接 (1)读题 将题目要求转化为有好几座山,对于每座山,ans+=(最高高度-最低高度),最终结果就是答案。 (2)做题 此题调试十分困难。 正解 #include<cstdio> #include<iostream> using namespace std; int a[200000]; i 阅读全文
posted @ 2021-10-18 21:15 Object_S 阅读(85) 评论(0) 推荐(0)
AW92 递归实现指数型枚举
摘要:题目地址 阅读全文
posted @ 2019-10-24 21:49 Object_S 阅读(148) 评论(0) 推荐(0)