entalent的专栏

题面：总Time Limit: 1000ms Memory Limit: 65536kBDescriptionConsider a transformation T, which transforms each point (x, y) to (x cos y, x sin y) (0 ≤ x ≤ 1000, 0 ≤ y There are two pict

题面：Problem Description小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。 Input第一行一个正整数 T，代表测试数据组数(1≤T≤20)，接下来 T 组测试数据。每组测试数据占若干行，第一行一个正整数 N(1≤N≤1000)，代表矩形的数量。接下来 N

题面：MagicianTime Limit: 18000/9000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 696    Accepted Submission(s): 192Problem DescriptionFantasy m

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5372题意：给出n个操作，每个操作有a, b两个数。a=0表示在数轴上放一条端点分别是b和c的线段，c=b+(这次操作是第几次放置线段的操作)。a=1表示删掉第b次放置线段操作所放置的线段。每次a=0时要求输出要插入的线段完全覆盖了多少条线段。思路：由于数据范围比较大，先读入所有

转自：http://www.cnblogs.com/acsmile/archive/2011/05/09/2040918.html计算几何的精度问题说到底其实是浮点数的精度问题，但我觉得“计算几何”比“浮点数”更能吸引眼球，所以选了这个标题。1.浮点数为啥会有精度问题：浮点数(以C/C++为准)，一般用的较多的是float, double。占

题面：题意：酒吧里的人只会呆至多b分钟或者最少a分钟，给出了酒吧里人的出入记录，判断有没有可能有不符合条件的人在酒吧呆过（在酒吧的时间大于b且小于a）易知这题是个二分图匹配……然而数据量有1000，边数可能会到10^6。用匈牙利算法必然会TLE……于是鸡汁的队友想到了HK算法，可以在O(n^(1/2)*m)的时间求解。然后……交上竟然T了……后来发现抄板抄错了……改过来之后WA

题目链接：http://hihocoder.com/problemset/problem/1231题意：依次给出一个简单多边形上的顶点坐标（鸟飞行的轨迹）和一个圆（未名湖），求多边形和圆的重合部分的周长。之前做过一个求圆和简单多边形重合部分面积的题，用类似于求任意多边形面积的方法就可以搞定。然而这个题的方法是求多边形所有边在圆里面的部分的长度+圆在多边形内的弧的长度。对多边

队友看到一道貌似是计算几何的题目，遂搞之……给出桌面上的n个洞的坐标(xi, yi)，每个洞下面有一个重物，重物质量为pi。重物上面有一条足够长的绳子穿过孔，所有的绳子系在一个结上。绳结足够大，不会从孔里掉到桌面下，同时桌面足够高，重物不会触地。一开始以为有什么神奇的数学规律，列方程……发现方程带着一堆三角函数/根号根本没法解……后来发现这题其实像是大模拟，先假定绳结在某个位置，求绳结