倍增法
我在浪里
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 6015 1212 1560 3所以:满足条件的所原创 2017-05-03 16:56:50 · 1544 阅读 · 0 评论 -
hzau1203——One Stroke(二叉树前序遍历+倍增求祖先)
1203: One StrokeTime Limit: 2 Sec Memory Limit: 1280 MBSubmit: 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 · 295 阅读 · 0 评论 -
LCA(最近公共祖先)倍增法实现
转自:http://www.tuicool.com/articles/N7jQV32LCA-倍增法(在线)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 · 387 阅读 · 0 评论