2019 January Contest-Silver 简要题解

A.Grass Planting

考虑把无向无环图看成一个树。显然一个子树中各个简单颜色均不相同。因此我们统计每个节点的度。找到$max{d}$然后+1就是答案的解。

B.Icy Perimeter

搜索，面积的话就是flood fill。周长的话就是周围不是冰淇淋的格子的总和。存下每个冰淇淋，然后再根据面积和周长排序。

C.Mountain View

初中数学。容易发现当$l_{1} \le l_{x}; r_{x} \le r_{1}$时显然是不合法时，于是我们就把这两个点排序，模拟一下就好了。

 

总结 吐槽：

本来想着铜太水，不想打，金好像有点难，打不动，就打了银。发现美国的oi还是比较注重思维的。这个挺重要的。但是最好有一道dp，一道模拟，和一道暴力。毕竟是为初学者提供的嘛。。。。

 好了，接下来才是总结。A题我刚开始以为图是一条直线。。。。后来才发现是树。B暴力把x写成y，WA了一发。。。。C居然不能一眼秒。。。。我还是太菜了。。。