摘要：Number SequenceTime Limit: 10000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 822Accepted Submission(s): 339Prob... 阅读全文

摘要：题意：给出平面上的n个点，求一条直线，使得所有点在该直线的同一侧且所有点到该直线的距离和最小，输出该距离和。思路:要使所有点在该直线的同一侧，明显是直接利用凸包的边更优。所以枚举凸包的没条边，然后求距离和。直线一般式为Ax + By + C = 0.点(x0, y0)到直线的距离为fabs(Ax0+... 阅读全文

摘要：Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3028Accepted Submission(s): 861Problem Description... 阅读全文

摘要：题 目 ：Problem DescriptionLittle E is doing geometry works. After drawing a lot of points on a plane, he want to enumerate all the triangles which the v... 阅读全文

摘要：最舒适的路线时间限制：5000ms | 内存限制：65535KB描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，否则它会很不舒服。现在异形卵聚居在神经元S点，想游动到神经元T点。它希望选择一条游动过程中通道最大速度与最小速度比尽可能小的路线，也就是所谓最舒适的路线。输入第一行： K 表示有多少组测试数据。接下来对每组测试数据：第1行: N M第2~M+1行： X 阅读全文

摘要：原文:http://www.2cto.com/kf/201208/146894.html编程之美的课后题也有一个和整个题目一样的。（P269)题目这个题目的题意很容易理解，在一个N*M的格子里，我们现在有两种类型的 砖块，1 * 2 和 2 * 1，问一共有多少种方案，可以将整个N*M的空间都填满。最简单的例子就是下面的了：编程之美中题目：某年夏天,位于希格玛大厦四层的微软亚洲研究院对办公楼的天井进行了一次大 规模的装修.原来的地板铺有 N×M 块正方形瓷砖,这些瓷砖都已经破损老化了,需要予以 更新.装修工人们在前往商店选购新的瓷砖时,发现商店目前只供应长方形的瓷砖,现在的 一块长方 阅读全文

摘要：时间限制：1000ms | 内存限制：65535KB难度：3描述Given a positive integer N (0 2 #include 3 #include 4 using namespace std; 5 #define INF 100003 6 int dp[10002]; 7 int main() 8 { 9 int i, z, n;10 dp[1] = 1, dp[2] = 2;11 for(i = 3; i < 10001; i++){12 dp[i] = INF;13 for(z = 1; z < i && z <=... 阅读全文

摘要：Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6725Accepted Submission(s): 2251Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult 阅读全文

摘要：有两种算法复杂度为 O(n＊logn) 和 O(n＾2)O(n＾2)算法分析如下： （a［1］...a［n］ 存的都是输入的数)1、对于a［n］来说.由于它是最后一个数，所以当从a［n］开始查找时，只存在长度为1的上升子序列；2、若从a［n-1］开始查找.则存在下面的两种可能性：(1)若a［n-1］... 阅读全文