Hobo Chen

ACM-西安2014

这篇博客是2014年西安区域赛的题解。

A - Built with Qinghuai and Ari Factor

全场题,检查每个数是不是3的整数倍。

B - Puzzle & Dragons

搜索,待补。

C - The Problem Needs 3D Arrays

最大密度子图。

如果i, j存在逆序关系则建一条i->j的有向边;最后输出最大密度即可。

最大密度子图的做法可以参见国家队论文,其中第二个优化的代码待补。

D - The Diameter of Tree

待补。

[E - ]

待补。

[F - Color]

容斥原理,在处理大组合数的时候需要使用逆元。

[G - ]

回文树。

[H - ]

博弈,搜索。

[I - ]

给一些超网格式的IP,要求用最少的超网格式IP数目构造出原IP的补,Trie树。

[J - ]

[K - Last Defence]

全场题,手算一下找到规律即可。