随笔分类 -  其他 倍增

BZOJ 3732: Network 最小生成树 倍增
摘要：3732: Network 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3732 Description 给你N个点的无向图 (1 using namespace std; const int N=200500; int n,m; st 阅读全文
posted @ 2016-11-23 23:15 qscqesze 阅读(506) 评论(0) 推荐(0) 编辑
Codeforces Round #371 (Div. 1) D. Animals and Puzzle 二维倍增
摘要：D. Animals and Puzzle 题目连接： http://codeforces.com/contest/713/problem/D Description Owl Sonya gave a huge lake puzzle of size n × m to hedgehog Filya 阅读全文
posted @ 2016-10-03 14:50 qscqesze 阅读(495) 评论(0) 推荐(0) 编辑
HDU 5289 Assignment rmq
摘要：Assignment 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5289 Description Tom owns a company and he is the boss. There are n staffs which are number 阅读全文
posted @ 2016-03-12 18:12 qscqesze 阅读(324) 评论(0) 推荐(0) 编辑
Manthan, Codefest 16 E. Startup Funding ST表 二分 数学
摘要：E. Startup Funding 题目连接： http://codeforces.com/contest/633/problem/E Description An e commerce startup pitches to the investors to get funding. They h 阅读全文
posted @ 2016-02-28 13:02 qscqesze 阅读(341) 评论(0) 推荐(0) 编辑
Codeforces Educational Codeforces Round 3 E. Minimum spanning tree for each edge LCA链上最大值
摘要：<center E. Minimum spanning tree for each edge</center 题目连接：http://www.codeforces.com/contest/609/problem/E DescriptionConnected undirected weighted... 阅读全文
posted @ 2015-12-20 03:15 qscqesze 阅读(264) 评论(0) 推荐(0) 编辑
Codeforces Round #333 (Div. 1) B. Lipshitz Sequence 倍增 二分
摘要：B. Lipshitz SequenceTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/601/problem/BDescriptionA functionis called Lipschitz cont... 阅读全文
posted @ 2015-11-25 12:05 qscqesze 阅读(486) 评论(9) 推荐(0) 编辑
Codeforces Round #333 (Div. 2) B. Approximating a Constant Range st 二分
摘要：B. Approximating a Constant RangeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/602/problem/BDescriptionWhen Xellos was doing... 阅读全文
posted @ 2015-11-25 11:12 qscqesze 阅读(551) 评论(0) 推荐(0) 编辑
HDU 4123 Bob’s Race 树的直径 RMQ
摘要：Bob’s RaceTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4123Description Bob wants to hold a race to encourage pe... 阅读全文
posted @ 2015-10-29 16:34 qscqesze 阅读(411) 评论(0) 推荐(0) 编辑
ZOJ 3633 Alice's present 倍增 区间查询最大值
摘要：Alice's presentTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=95030#problem/ADescriptionAs a doll mas... 阅读全文
posted @ 2015-10-13 21:58 qscqesze 阅读(399) 评论(1) 推荐(0) 编辑
2015北京网络赛 F Couple Trees 暴力倍增
摘要：Couple TreesTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://hihocoder.com/problemset/problem/1232Description"Couple Trees" are two trees, a husband t... 阅读全文
posted @ 2015-09-21 19:09 qscqesze 阅读(1245) 评论(4) 推荐(0) 编辑

点击右上角即可分享
微信分享提示