文章分类 - poj
摘要:DNA SortingTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 76039Accepted: 30490DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this m
阅读全文
摘要:PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 2939 Accepted: 1081DescriptionAndy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Can you propose an efficient algorithm to find the length of the
阅读全文
摘要:Function Run FunTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 15171Accepted: 7849DescriptionWe all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c):if a 20 or b > 20 or c > 20, then w(a, b, c) returns:w(20, 20, 20)if a #includeint dp[25][25][25]
阅读全文
摘要:Image PerimetersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7194 Accepted: 4299DescriptionTechnicians in a pathology lab analyze digitized images of slides. Objects on a slide are selected for analysis by a mouse click on the object. The perimeter of the boundary of an object is one u.
阅读全文
摘要:RelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10269 Accepted: 4950DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such that a
阅读全文
摘要:Perfect Pth PowersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15918 Accepted: 3605DescriptionWe say that x is a perfect square if, for some integer b, x = b2. Similarly, x is a perfect cube if, for some integer b, x = b3. More generally, x is a perfect pth power if, for some integer b.
阅读全文
摘要:Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34596 Accepted: 13275DescriptionIn 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number greater than 4 can be written a
阅读全文
摘要:OnesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10306 Accepted: 5869DescriptionGiven any integer 0 int main(void){ int n; while(scanf("%d",&n)!=EOF) { int e=1; int cnt=1; while(e!=0){ e=10*e+1; e%=n; cnt++; } pr...
阅读全文
摘要:To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37431 Accepted: 19715DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum o.
阅读全文
摘要:滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 68987 Accepted: 25450DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个...
阅读全文