最近做的一些SGU题目。。。

384.Country
唬人题。。可以发现给定图肯定是一个root下面挂着N个三角形。。。
然后就随便搞搞了。。
369.Game
这个题目也差不多。。若两个点x和y分量中有一个是一样的,在他们间连一条边。。然后求连通分量。。
可以发现每个联通分量必然会变成一个矩形。。算出长和宽就OK了。。。
//我模拟赛题目的来源~~
389.Strange Planet
考虑每个位,结合3个串的话有8种可能性。。可以根据对称性之考虑4种。
就是
0   0   0   0
0   1   0   1
0   0   1   1
A1A2A3A4
。。。然后设Ai中有Bi结果串选了0.。
就可以列个方程。。
就可以发现B1确定了。。everything 确定了。。。
枚举B1就可以了。。。
394.空间点维护问题。。直接二维线段树硬搞。也可以离散掉之后用一维线段树搞。/
393.各种搜索。。。

5 thoughts on “最近做的一些SGU题目。。。

Leave a Reply

Your email address will not be published. Required fields are marked *