摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1064表示想到某一种情况就不敢写下去了。。。。就是找环的gcd。。。好可怕。。于是膜拜了题解。。和我想的差不多。。首先发现这3种情况:1、单链或者几条单链任意两条只相交于连续的一段的单链块。则最大的答案... 阅读全文
posted @ 2014-11-21 21:18 iwtwiioi 阅读(525) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1052首先膜拜题解orz,表示只能想到二分。。。贪心就是每一次找到一个最小的能包围所有点的矩阵,然后枚举四个角放正方形。不会证QAQ(填坑:似乎就因为正方形的边长是相等的有关?应该是的,假如只放一个正方... 阅读全文
posted @ 2014-11-21 18:22 iwtwiioi 阅读(518) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1028表示不会贪心QAQ按顺序枚举,如果能形成刻子那么就形成刻子,否则形成顺子。orz证明?:因为按顺序枚举,所以当枚举到i,i一定要用完,所以因为>3个顺子和>3个刻子等价,所以考虑#include ... 阅读全文
posted @ 2014-11-21 12:44 iwtwiioi 阅读(497) 评论(0) 推荐(0) 编辑