2022 年 1月随笔档案 - realFish

FOJ Corral the Cows 题解

摘要：###题目描述约翰打算建一个围栏来圈养他的奶牛。作为最挑剔的兽类，奶牛们要求这个围栏必须是正方形的，而且围栏里至少要有C个草场，来供应她们的午餐。约翰的土地上共有N个草场，每个草场在一块1×1的方格内。有时候，会有多个草场在同一个方格内，那他们的坐标就会相同。告诉约翰，最小的围栏的边长是多少？

37

0

主定理（支配理论）学习笔记

摘要：用于求解分治法得到的递归关系式。形如：

T (n) = a \times T (\frac{n}{b}) + f (n)

$T(n)=a×T(\frac{n}{b})+f(n)$ 其中

a, b

$a,b$ 均为常数。特殊形式：

f (n) = O (n^{d})

$f(n)=O(n^d)$ 则: 若

d > \log_{b} a

$d>\log_{b}{a}$ ⇒

T (n) = O (n^{d})

$T(n)=O(n^d)$

d < \log_{b} a

$d<\log_{b}{a}$ ⇒ \(T(

118

0

FOJ Moving Points 题解

摘要：###题目描述在一个一维坐标轴上给定n(2<=n<=2×105)个点的初始坐标x1,x2,x3,x4……xn(1<=xi<=108)，每个点有一个初速度v1,v2,v3,v4……vn(-108<=vi<=108)所有点同时开始向右移动，在运动过程中每两个点都会存在一个最短距离，问所有点两两之间的最

26

0

realFish的博客

01 2022 档案

公告

随笔档案 (101)