摘要:
Beauty ContestTime Limit:3000MSMemory Limit:65536KTotal Submissions:24431Accepted:7459DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make a tour of N (2 2 #include 3 #include 4 阅读全文
摘要:
Intersecting LinesTime Limit:1000MSMemory Limit:10000KTotal Submissions:8637Accepted:3915DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parallel, 2) intersect 阅读全文
摘要:
打算转下来好好做计算几何了。原文地址:http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠。 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。 4.注意精度控制。 5.能 阅读全文
摘要:
RaidTime Limit:5000MSMemory Limit:65536KTotal Submissions:7473Accepted:2221DescriptionAfter successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense system, the Empire repelled the six waves of Union's attack. After seve 阅读全文
摘要:
GroupTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 546Accepted Submission(s): 299 Problem DescriptionThere are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and i+1 are friends. These n men 阅读全文
摘要:
Arif inDhaka(First Love Part 2)Input:standard inputOutput:standard outputTime Limit:2 secondsOur hero Arif is now inDhaka(Look at problem10244 – First Loveif you want to know more about Arif, but that information is not necessary for this problem. In short, Arif is a brilliant programmer working atI 阅读全文