2014 ACM/ICPC牡丹江区域赛部分题解

牡丹江打星rank12也是醉了……人品已经败完。

简要题解：
zoj3819 Average Score：求平均数，floor，ceil什么的。。
zoj3820 Building Fire Stations：求树上两个点，使得其它点到这两个点任意一个的距离最大值最小。
求出树的直径，二分最大距离在直径上找到两个点，bfs判断这两个点是否到达其它点距离不大于二分的这个距离即可。O(nlogn)
zoj3822 Domination: dp。大概是dp[i][j][k]保存共有i行，j列被覆盖，已用k天的概率。然后求和。
zoj3826 Hierarchical Notation: EON表达式可以化为树形结构。每个key就是一个子树。
每个树节点保存一个map<string,int>记录，类似于trie的思想去转移。
zoj3827 Information Entropy：水题你懂的。
zoj3829 Known Notation： 挺恶心的一个题目，5000居然是O(n)贪心。还好队友大腿粗壮不然大概要死在这一题。
先把数字补充到乘号数+1个，全都插在最前面。
从左往右扫，某个乘号不符合条件，就和最后一个数字换一下。
如果最后一个是数字，再和前面的乘号换一下。


比完赶脚自己还是弱爆，一个水的不行的H搞了两个多小时差点没做出来，其它题也没什么思路。
这个星期赶紧刷刷水题攒人品，求下一站不跪出屎。。。