Difference between revisions of "ACM-ICPC 2018 Shenyang Online Contest"
Jump to navigation
Jump to search
| Line 6: | Line 6: | ||
Solved by ultmaster. 02:42 (+) | Solved by ultmaster. 02:42 (+) | ||
| + | |||
| + | 题意：正常的算术运算，增加一种运算 d，类似于算术幂：a d b 会产生一个 $[a,ab]$ 区间内的数。求最后表达式的最大值和最小值。 | ||
| + | |||
| + | 题解：会注意到最后表达式最大最小的时候，每个子表达式一定都是取到最大，或最小的。所以在进行表达式解析的时候算出每个子表达式的最大最小值即可方便地转移。搞清楚文法，写一个自顶向下的 parser 应该很容易。 | ||
== Problem C == | == Problem C == | ||
Revision as of 10:11, 8 September 2018
ECNU Foreigners
Problem A
Problem B
Solved by ultmaster. 02:42 (+)
题意：正常的算术运算，增加一种运算 d，类似于算术幂：a d b 会产生一个 $[a,ab]$ 区间内的数。求最后表达式的最大值和最小值。
题解：会注意到最后表达式最大最小的时候，每个子表达式一定都是取到最大，或最小的。所以在进行表达式解析的时候算出每个子表达式的最大最小值即可方便地转移。搞清楚文法，写一个自顶向下的 parser 应该很容易。
Problem C
Solved by zerol. 00:47 (+1)
Problem D
Solved by ultmaster. 02:32 (+3)
Problem E
Solved by kblack. 04:42 (+8)
Problem F
Solved by ultmaster. 00:35 (+)
Problem G
Solved by zerol. 01:06 (+)
Problem H
Problem I
Solved by kblack. 02:01 (+)
Problem J
Solved by zerol. 01:36 (+)
Problem K
Solved by kblack. 00:44 (+2)
温暖的签到，因选手智障而变得冰冷。