Difference between revisions of "2019 ICPC World Finals"

From EOJ Wiki
Jump to navigation Jump to search
Line 20: Line 20:
  
 
Solved by ultmaster. 03:36 (+3)
 
Solved by ultmaster. 03:36 (+3)
 +
 +
题意:有一个环,环上是很多种不同的颜色的左括号和右括号。要求一种切法使得有尽可能多的颜色满足是一个合法的括号序列。
 +
 +
题解:签到题 II,15 分钟写完,WA 了一年。对于每种颜色,使用 +1, -1 扫描,最低点就是合法的切割点。然后把合法的切割区间加进去汇总扫描线一下就好了。
 +
 +
无数个错误:
 +
 +
* 有可能这种颜色根本不可能合法(这个过不了样例)。
 +
* 有可能没有颜色合法。
 +
* 最终的最佳答案有可能不在扫描线的关键点上取到(不过按照 Z 说的那个方法写就不会有这个问题了,不知道为什么要执着地开两倍)。II
  
 
== Problem E ==
 
== Problem E ==

Revision as of 07:17, 5 April 2019

Replay

Problem A

Solved by ultmaster. 01:07 (+1)

题意:给两排物品,每个物品分别有高度和价格两个属性。要求给两排物品分别做排列,使得同一列上后面的物品比前面的物品高;同一行上价格单增。

题解:盲人签到,上来就 WA。还得靠队友拯救。对价格排完序后,切成一段一段,然后从左往右加进去,少的那段在多的那段里面贪心找。代码倍增,没出锅已经很好了。

Problem B

看完口胡了一下觉得有点难写,就扔了。

Problem C

没看过。

Problem D

Solved by ultmaster. 03:36 (+3)

题意:有一个环,环上是很多种不同的颜色的左括号和右括号。要求一种切法使得有尽可能多的颜色满足是一个合法的括号序列。

题解:签到题 II,15 分钟写完,WA 了一年。对于每种颜色,使用 +1, -1 扫描,最低点就是合法的切割点。然后把合法的切割区间加进去汇总扫描线一下就好了。

无数个错误:

  • 有可能这种颜色根本不可能合法(这个过不了样例)。
  • 有可能没有颜色合法。
  • 最终的最佳答案有可能不在扫描线的关键点上取到(不过按照 Z 说的那个方法写就不会有这个问题了,不知道为什么要执着地开两倍)。II

Problem E

Solved by zerol. 01:49 (+1)

Problem F

Unsolved.

Problem G

Unsolved. (-10)

Problem H

Solved by kblack. 03:49 (+3)

Problem I

没看过。

Problem J

Solved by zerol. 04:09 (+8)

Problem K

Unsolved.