![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暑假集训2017.7.10-7.18
文章平均质量分 86
A_LEAFmk
这个作者很懒,什么都没留下…
展开
-
2017.7.10 noi2008 假面舞会
首先,可以把每个人看成一个点,能看见谁就相当于两个人之间有一个单向边,这样就可以把关系看成几个连通图。对于每个连通图,有三种情况: 1.所有边数之和的最大公约数 2.正向边和反向边差的绝对值的最大公约数 3.是一条链记录的时候可以把正向边记为+1,反向边记为-1,遍历的时候只要记录图中的加和 就可以得知前两种情况,然后取gcd就是max,min是最小的、大于3原创 2017-07-12 10:30:47 · 320 阅读 · 0 评论 -
文章标题
Spot 描述 有n个泥点,排成一排,第i个泥点坐标为ai。有m个木板,第i个木板长为li。现在用尽可能少的木板覆盖所有泥点。 问:使用木板的最少数量以及最优方案数(mod 1000000007),若不能完全覆盖,请输出“NO”。 注意: 泥点可重复覆盖,木板可重叠。 计算方案时,长度相等的两个板不等价,视为两种板。 输入 第1行:一个数n 第2行:n个数a1,a2…an(从小到大原创 2017-07-12 20:09:15 · 205 阅读 · 1 评论