文章分类 -  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 阅读全文
posted @ 2013-10-13 17:22 heaventouch 阅读(108) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2013-10-01 16:08 heaventouch 阅读(115) 评论(0) 推荐(0) 编辑
摘要: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] 阅读全文
posted @ 2013-09-25 22:35 heaventouch 阅读(123) 评论(0) 推荐(0) 编辑
摘要: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. 阅读全文
posted @ 2013-09-24 13:07 heaventouch 阅读(127) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2013-09-21 17:52 heaventouch 阅读(130) 评论(0) 推荐(0) 编辑
摘要: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. 阅读全文
posted @ 2013-09-21 09:26 heaventouch 阅读(176) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2013-09-20 23:31 heaventouch 阅读(156) 评论(0) 推荐(0) 编辑
摘要: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... 阅读全文
posted @ 2013-09-20 23:17 heaventouch 阅读(142) 评论(0) 推荐(0) 编辑
摘要: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. 阅读全文
posted @ 2013-09-16 21:08 heaventouch 阅读(114) 评论(0) 推荐(0) 编辑
摘要:滑雪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一个人可以从某个... 阅读全文
posted @ 2013-09-16 20:20 heaventouch 阅读(251) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示