2018-2019 ACM-ICPC, Asia Seoul Regional Contest
Problem A
Solved by zerol. 02:10 (+)
Problem B
Unsolved.
Problem C
Unsolved.
Problem D
Solved by zerol. 00:11 (+1)
真·签到。+1 是因为交错 python 版本了。
Problem E
Solved by kblack. 03:15 (+3)
题意:求一个简单分段函数的最小误差最大值估计。
题解:二分然后瞎几吧搞搞,特别注意 0 位置。
Problem F
Solved by ultmaster. 01:51 (+3)
题意:表达式解析,要求判出非法、合法。如果合法,建出表达式树,问是否是一棵二叉树。
题解:如题,模拟。脑残少判了一个地方,自闭一小时。
坑点:经枚举题意,一个节点不算二叉树。
Problem G
Unsolved. (-4)
Problem H
Unsolved.
Problem I
Unsolved.
Problem J
Unsolved and Executed.
Problem K
Solved by kblack. 01:32 (+)
题意:一个二进制串,一些人各自猜了三个位置,构造让所有人都猜对至少两个位置。
题解:考虑一个人的三个位置中的任意两个,或一定是真,经典 2-SAT。
Problem L
Solved by kblack. 01:04 (+1)
温暖的贪心,自信减少条件,已枪毙。