摘要：
这场比赛我没有参加,不过就算参加了也估计是被完虐。于是看着题解把大部分题目都搞了一遍。T1：Movie(hdu 5214)题目大意：给出N个区间,问能否选出3个互不相交的区间。 N=1或者奇环数>=2说明存在一个偶环。2.那么如何求出有多少个极小的偶环经过某个点呢？ 只要一次Dfs就好。对于一个点x... 阅读全文
摘要：
T1：Tom and pape (hdu 5224)题目大意：给出一个矩形面积N,求周长的最小值.(长&&宽&&面积都是正整数) N=1.感觉应该要用这个来搞.然后我傻逼的把每一项拆成很多项,怎么都搞不出来。其实这题是这个公式的逆运用。应该把后面的一串当成前缀和搞一搞。枚举j=x2 to y2 an... 阅读全文