- 博客(4)
- 收藏
- 关注
原创 [CF335D]Rectangle And Square 解题报告
中文题面: 【描述】 你有N个矩形(编号从1到N)。所有矩形的四个角的坐标都是整数,并且两组对边分别平行于X和Y两坐标轴。不同的矩形可能接触,但是不会重叠。 现在你的任务是:选出一些矩形,使它们恰好拼成一个正方形。 【输入】 第一行,一个整数N,为矩形的数目。 以下N行,每行四个整数x1, y1, x2, y2,描述一个左下角为(x1, y1),右上角为(x2, y2)的矩形。这N行
2015-06-27 11:58:10 1255
原创 [Apio2007]Zoo解题报告
这个题我做的时候感觉非常蛋疼,主要是。。我担心那个小朋友喜欢或害怕的动物在他视域范围外,然后我就判断了一下,结果判断的时候一时脑抽,搞了个相当长的表达式,结果跪成狗了。现在一想,其实假如说它喜欢x,那么显然x合法当且仅当(x+N-E)%N<5啊!哪里有那么多事! 不过以后还是要注意,在写完很长的表达式的时候,务必要仔细检查一遍!还有就是以前不太会用打包位运算,所以写这个题的时候也感到很蛋疼,做完这
2015-06-27 11:23:52 1174
原创 [NOIP2013]车站分级 解题报告
妈蛋这道普及组水(神)题搞了我很久。 一、 首先一个非常显然的事情就是每个火车告诉了站与站之间的等级关系,所以拓扑求最长路。 但是发现暴力建边的话最坏可以达到500*500,所以时间复杂度有O(MN2)≈2.5∗108O(MN^2)≈2.5*10^8,常数相当小。。数据水成狗,所以绝对可以过的。 二、 所以我就想到了bitset,把每辆火车做成一个长N的布尔向量,经过为1,不经过为0,第一
2015-06-27 10:44:13 3198 2
原创 [Astar2015]矩形面积解题报告
这是一个模板水题。。但是对于我来说却是第一道计算几何题,考场上写了两个小时终于写了出来,但是却因为最大值清错了挂掉了。真是蛋痛。 最小面积矩形至少有一边与凸包的一边重合,这个结论我第一感觉是对的。。但是当我屡WA不止时,我便渐渐开始怀疑它的正确性,然后发现我并不会证它。。 看了题解以后,发现还是很厉害的。 我们考虑如果把矩形卡住的是在矩形四条边上且不与端点重合的四个点,如图所示。那么我们分
2015-06-03 18:50:00 1203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人