现在的位置: 首页 > 综合 > 正文

8#13 – 多校7

2018年04月23日 ⁄ 综合 ⁄ 共 1089字 ⁄ 字号 评论关闭

01 - hyperspace ()

02 - building fence (计算几何,求圆和多边形的凸包,网上找的模版)

03 - finding string

04 - Mutiples on a circle (DP,环形数列DP,分类讨论拆环后有两种情况,第一种情况DP处理,第二种情况用区间查找值的优化技巧处理。对于取模的运算法则要清楚,细节注意)

06 - Backup Plan (构造,分两步,第一步考虑没有服务器坏的情况下,每台服务器active的数据库;然后依次考虑某一台服务器坏的之后,原来active的数据库平均分配到其他服务器上,优先选择active数据库少的sever)

10 - GCD of  Sequence


Hard:

05 - Cube number on a tree

07 - Present Day,Present Time

08 - 

09 - 


传送门:
Solved Pro.ID Title Author Source (AC/Submit)Ratio
  4666 Hyperspace 2013 Multi-University Training Contest
7
(183/367)49.86%
  4667 Building Fence 2013 Multi-University Training Contest
7
(96/521)18.43%
  4668 Finding string 2013 Multi-University Training Contest
7
(24/78)30.77%
  4669 Mutiples on a circle 2013 Multi-University Training Contest
7
(107/449)23.83%
  4670 Cube number on a tree 2013 Multi-University Training Contest
7
(23/148)15.54%
  4671 Backup Plan 2013 Multi-University Training Contest
7
(121/272)44.49%
  4672 Present Day, Present Time 2013 Multi-University Training Contest
7
(64/134)47.76%
  4673 Pirate's Chest 2013 Multi-University Training Contest
7
(2/15)13.33%
  4674 Trip Advisor 2013 Multi-University Training Contest
7
(19/147)12.93%
  4675 GCD of Sequence 2013 Multi-University Training Contest
7
(47/162)29.01%

抱歉!评论已关闭.