2014-2015 ACM-ICPC, Asia Mudanjiang Regional Contest

Problem A

Solved by zerol. 00:32 (+1)

温暖的签到。但是我把 m 打成 n 了。。。

Problem B

Solved by ultmaster. 03:48 (+)

题意：在树上装两盏半径为 $r$ 的路灯，要求覆盖整棵树。求最小的 $r$。

题解：我们大概可以猜出这两盏路灯一定装在直径的第 $r$ 个点，和倒数第 $r$ 个点上。二分答案判一判就好了。

Problem D

Solved by kblack. 03:23 (+1)

题意：$ n \times m $ 的棋盘，每次挑一个空的放上棋子，问期望多久后所有行列都有棋子。

题解：设计状态 dp[r][c][x] 表示现在占领了 r 行 c 列，且交点中还有 x 个空的，然后按新开行列否分四种情况转移就行了。

明明是原题再现，结果制造了不存在的问题，自我枪毙，拖着队友走向自闭。容斥的精度真的不太行。

Problem E

Unsolved. (-1)

Problem H

Solved by kblack. 02:56 (+1)

题意：给一个只有字符串和嵌套对象为值的 json，然后求值。

题解：递归下降的 Parser 是没有灵魂的。 随便搞一搞就好了。

Problem I

Solved by kblack. 00:34 (+)

温暖的签到。

Problem K

Solved by kblack. 00:20 (+)

题意：给一个包含乘号和数字的串，问多少次操作后可以断成合法的后缀表达式。

题解：数字的数量至少是乘号的数量+1，不够肯定是要补的，不妨补在最前面，然后一旦某个前缀无法满足这个数量关系，就把最后一个数字和这个万恶之源的乘号交换，就做完了。