SGU109
做法：构造
难度：简单
详细题解：
http://hi.baidu.com/mpnamfncrbivwyr/item/91d374275253dbd20f37f9c2
个人觉得这个题解↑很完善

SGU 122 组合数学原题 见任意一本组合数学书 暴搜也可以过

SGU 121 做法为构造 见http://blog.csdn.net/yayang17/article/details/6168977

sgu 125 裸搜可以过

sgu 126 http://hi.baidu.com/yccbolg/item/a58b7bcb76471e24a0b50abe

SGU 124
brokenline是折线的意思
蒟蒻题

SGU 127
蒟蒻题

SGU110
做法：模拟
类型：空间几何
程度：简单
用向量计算很方便
注意几点：没有交，相切。
喵的老娘算交点一开始用三分跪了无数次一改成解方程他喵的一下就A了**

sgu 128 http://hi.baidu.com/yccbolg/item/672959d664030bba33db90d0

sgu 199
做法：怎麼做都可以
程度：简单
裸的二维最长上升子序列。
nlogn，怎麼做都可以

SGU 198
做法：首先将半径为r的船变为一个点，所有岛半径扩大r。两个岛有交连一条边。问题转化为判断船是否在一个封闭图形内。通过dfs出多棵树并在树上找环的方法将每一条非树边形成的环去进行比较判断船是否在其中即可。
程度：简单但是需要注意细节，主要就是判断点在多边形内的细节。


SGU 197
做法：裸的状压dp+矩阵乘法
程度：简单
喵的WA on 72 是因为10^100有101位！老娘数组只开了100！

SGU 196
做法：每个点度数×(度数-1)+边数×2
程度：简单

SGU 195
做法：dp
程度：农夫山泉