摘要：
牛客网NOIP赛前集训营-提高组（第二场） A 方差 题目大意： 一个长度为 m 的序列 b[1...m] ，我们定义它的方差为 ，其中 表示序列的平均值。 可以证明的是，如果序列元素均为整数，那么方差乘以 m^2 之后，得到的值一定是整数。 现在有一个长度为 N 的序列 a[1...N]，对每个 阅读全文
posted @ 2018-09-17 21:43
清风我已逝
阅读(286)
评论(0)
推荐(0)
摘要：
P1273 有线电视网 题目大意： 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等 阅读全文
posted @ 2018-09-17 17:54
清风我已逝
阅读(145)
评论(0)
推荐(0)
摘要：
Curling 2.0 题目大意： 在二维平面内有一个冰壶开始在起点S,要到终点T,推冰壶冰壶会一直走到出界,碰到障碍物会停下,并且障碍物会消失,求最少多少步完成. 剪枝即可，即$step>ans$回溯即可 阅读全文
posted @ 2018-09-17 17:10
清风我已逝
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号