自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 收藏
  • 关注

原创 多柱汉诺塔的Frame-Stewart算法

通过分析三柱汉诺塔的递归求解过程,我们能够线性递推出移动nnn个盘子的最小移动次数设三柱汉诺塔,移动nnn个盘子的最小移动次数为T(3,n)T(3, n)T(3,n)T(3,n)={1n=12f(3,n−1)+1n>1T(3,n)=\left\{\begin{aligned}& 1 & n=1 \\& 2f(3,n-1) +...

2018-10-27 00:27:41 2091

原创 [HDU 6378] 1005 度度熊玩数组 2018 “百度之星”程序设计大赛 - 初赛(A)

题意长度为 N(1≤N≤100000)N(1≤N≤100000)N(1≤N≤100000 ) 的数组 AAA,和一个整数 KKK,有 NNN 次操作每次删除一个位置问不包含失效位置的最接近 KKK 的区间权值和分析并没有完全看懂出题者的题解,补题时非常感谢https://blog.csdn.net/qq_36797743/article/details/81604424的启发!...

2018-08-18 12:59:33 386

原创 PAT-A-1139 First Contact

PAT-A-1139 First Contact

2018-03-29 12:16:08 477

原创 [简记] 在nlogn时间计算左/右逆序数计数

使用归并排序或树状数组计算左/右逆序数计数

2018-03-20 20:21:06 356

原创 [旧题新解]HDU1005 Number Sequence

HDU1005 Number Sequence

2018-03-07 15:24:06 323

原创 [USACO09NOV]灯Lights

[USACO09NOV]灯Lights

2017-10-19 00:29:29 698

原创 UESTC - 1707 神秘组织的的分数

神秘组织的的分数

2017-08-10 19:15:22 456

原创 并查集与带权并查集

并查集作为算法竞赛中较为简单、易用的数据结构,适用于由时序并入的动态集合查找。并查集中的两个主要操作就是“合并集合”与“查找集合”算法用集合中的某个元素来代表这个集合,该元素称为集合的代表元。

2017-06-06 14:49:27 8261 9

原创 2017年大计基算法题 题解

2017年大计基算法题 题解

2017-06-05 14:29:35 1296

原创 2017年南邮集训队选拔 题解

2017年南邮集训队选拔 题解

2016-11-28 08:57:55 885

原创 数论(1):最大公约数和最小公倍数(Gcd&Lcm)

最大公约数 最小公倍数

2016-03-30 10:09:02 515

原创 算法竞赛入门经典 习题2-10 排列(permutation)

算法竞赛入门经典 习题2-10 排列(permutation)

2016-03-07 21:29:27 499

原创 Hello world!

Hello world!

2015-11-08 00:21:08 450

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除