倍增法
我在浪里
I LOVE Coding,冲刺中。。。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NOIP 2001-2——最大公约数和最小公倍数问题(简单推导/分解质因数)
问题描述 输入二个正整数x0,y0(2 条件: 1.P,A是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 样例 输入:x0=3 yo=60 输出:4 说明(不用输出)此时的 P Q 分别为: 3 60 15 12 12 15 60 3 所以:满足条件的所原创 2017-05-03 16:56:50 · 1670 阅读 · 0 评论 -
hzau1203——One Stroke(二叉树前序遍历+倍增求祖先)
1203: One Stroke Time Limit: 2 Sec Memory Limit: 1280 MB Submit: 247 Solved: 50 [Submit][Status][Web Board] Description There is a complete binary tree which includes n nodes. Each node原创 2017-04-27 17:34:45 · 334 阅读 · 0 评论 -
LCA(最近公共祖先)倍增法实现
转自:http://www.tuicool.com/articles/N7jQV32 LCA-倍增法(在线)O(nlogn)-O(logn) - ousuo 时间 2014-06-24 11:46:00 博客园-所有随笔区 原文 http://www.cnblogs.com/OUSUO/p/3805715.html 主题 技术 1. DFS预处理出所有节点转载 2017-04-27 17:38:21 · 420 阅读 · 0 评论
分享