摘要：
题意:
$x$轴上有$n$个质量为$1$的点,他们的坐标分别为$x_i$.
质心的坐标为$\frac{\sum{x_i}} {n}$
转动惯量为$\sum{d_i^2}$,其中$d_i$为第$i$个点到质心的距离.
现在你可以至多移动其中的$k$个点,求可能的最小的转动惯量. 分析:
首先可以... 阅读全文
摘要：
题意:
给出$n$个长度,要设计一个有$m$个刻度的刻度尺,刻度尺的刻度从$0$开始.
使得任意一个长度都能被该刻度尺度量出来.
首先要使$m$最小,在$m$最小的前提下尺子的长度越短越好. 分析:
首先对长度从小到大排个序,然后从小到大枚举刻度尺上可能的长度,然后用bitset标记一下能被度量... 阅读全文