数学
LIN452
(*╹▽╹*)
展开
-
BZOJ2800/POI2012 Leveling Ground
Task 给出n个整数X_1,X_2,…X_n,再给出两个正整数a、b,可以进行下面四种操作: 1. 选择正整数l,r (1<=l<=r<=n),将X_l,X_{l+1},…,X_r都加上a。 2. 选择正整数l,r (1<=l<=r<=n),将X_l,X_{l+1},…,X_r都减去a。 3. 选择正整数l,r (1<=l<=r<=n),将X_l,X_{l+1},…,X_r都加上b。 4原创 2016-10-09 22:24:42 · 806 阅读 · 0 评论 -
BZOJ1527/POI 2005 Point
相似点集有一个性质,重心在点集中的位置是相同的,可以通过点集的重心判断现点集是否能还原成原点集. 如果两个点集的点数不同,肯定是不相似的.移动:直接根据重心的位置,确定现点集的移动方式,使得两个点集的重心重合.缩放:根据两个点集内的点到重心的最短距离确定缩放比例,注意如果最短距离是0要特判.旋转:根据每个点到重心的极角给两个点集内的点排序. 每个点记录两个参数:①到重心的距离,②排原创 2016-10-27 07:04:27 · 334 阅读 · 0 评论