-->分治做得像枚举<--
Starlight_Glimmer
这个作者很懒,什么都没留下…
展开
-
【学校OJ】 二分答案+高精度 高精度开平方
题目描述 输入 一个整数 N。 输出 N 的平方根下取整。 样例输入 Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制) 123456789012345678901234567890 样例输出 351364182882014 提示 对于 100%的数据,0原创 2016-12-22 13:31:04 · 851 阅读 · 0 评论 -
【POJ 1987】树的点分治 Distance Statistics
Frustrated at the number of distance queries required to find a reasonable route for his cow marathon, FJ decides to ask queries from which he can learn more information. Specifically, he supplies an原创 2017-07-15 16:19:34 · 396 阅读 · 0 评论 -
【POJ 3301】 三分 Texas Trip
After a day trip with his friend Dick, Harry noticed a strange pattern of tiny holes in the door of his SUV. The local American Tire store sells fiberglass patching material only in square sheets. Wha原创 2017-07-15 16:47:45 · 390 阅读 · 0 评论 -
【NOIP模拟考三】分治 third 火柴排队(ranks.cpp)
题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中 ai表示第一列火柴中第i个火柴的高度,bi表示第二列火柴中第i个火柴的高度。原创 2016-11-08 13:19:44 · 527 阅读 · 0 评论 -
【NOIP模拟考三】水资源——二分答案+Floyd验证 day1 first 信号连接
题目描述 输入 输出 样例输入 Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制) 4 25 0 0 6 8 12 0 14 0 样例输出 5.00000000 提示 n≤100 精度要求1e-6,建议保留8位输出原创 2017-08-14 17:13:25 · 351 阅读 · 0 评论