上一页 1 2 3 4 5 6 7 8 ··· 16 下一页
  2013年10月29日
摘要: Time Limit:1000MSMemory Limit:10000KTotal Submissions:1535Accepted:529DescriptionAnalyzing the run-time complexity of algorithms is an important tool for designing efficient programs that solve a problem. An algorithm that runs in linear time is usually much faster than an algorithm that takes quadr 阅读全文
posted @ 2013-10-29 21:39 straw_berry 阅读(746) 评论(0) 推荐(0) 编辑
  2013年10月28日
摘要: http://poj.org/problem?id=3393好大的一道模拟题,直接当阅读理解看了。下面是大神写的题意,解释的好详细。定义:Goog month : 该月第一个工作日为星期一的月份Luckly month: 该月最后一个工作日为星期五的月份问: 给定一个Gregorian Calendar格里高公历的时间闭区间(就是包括端点的年月了)【开始年、月】~【结束年、月】 在这个时间区间内,有多少个Goog month,有多少个Luckly month文章要点:Gregorian Calendar格里高公历 就是现在广泛使用公历(西历),下面简称GCGC的起始日期为 1年1月1号,该日为 阅读全文
posted @ 2013-10-28 21:05 straw_berry 阅读(327) 评论(0) 推荐(0) 编辑
  2013年10月26日
摘要: Time Limit:1000MSMemory Limit:10000KTotal Submissions:27110Accepted:9045DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's proposals to build a beaut 阅读全文
posted @ 2013-10-26 16:18 straw_berry 阅读(306) 评论(0) 推荐(0) 编辑
  2013年10月25日
摘要: Time Limit:3000MSMemory Limit:65536KTotal Submissions:25256Accepted:7756DescriptionBessie, 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 #include 5 usi 阅读全文
posted @ 2013-10-25 20:53 straw_berry 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Time Limit:1000MSMemory Limit:10000KTotal Submissions:4628Accepted:1434DescriptionThe DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, the pieces of wood are attached to one another using a wooden peg that fits into pre-cut holes in each piece to be attached. The 阅读全文
posted @ 2013-10-25 17:35 straw_berry 阅读(357) 评论(0) 推荐(0) 编辑
  2013年10月24日
摘要: ime Limit:1000MSMemory Limit:65536KTotal Submissions:8930Accepted:3235Special JudgeDescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of th 阅读全文
posted @ 2013-10-24 19:19 straw_berry 阅读(269) 评论(0) 推荐(0) 编辑
摘要: Time Limit:1000MSMemory Limit:30000KTotal Submissions:10287Accepted:2615DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion.When a thin rod is mounted on two solid walls and then heated, it expands and 阅读全文
posted @ 2013-10-24 17:52 straw_berry 阅读(209) 评论(0) 推荐(0) 编辑
摘要: Time Limit:1000MSMemory Limit:10000KTotal Submissions:1642Accepted:1051DescriptionA fisherman named Etadokah awoke in a very small island. He could see calm, beautiful and blue sea around the island. The previous night he had encountered a terrible storm and had reached this uninhabited island. Some 阅读全文
posted @ 2013-10-24 16:33 straw_berry 阅读(346) 评论(0) 推荐(0) 编辑
  2013年10月23日
摘要: Time Limit:1000MSMemory Limit:30000KTotal Submissions:3820Accepted:1950DescriptionYou are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complete the task.The space station is made up 阅读全文
posted @ 2013-10-23 00:03 straw_berry 阅读(363) 评论(0) 推荐(0) 编辑
  2013年10月22日
摘要: 转载了一篇关于全排列的哈希函数,Poj1077就是应用了全排列的哈希;我们经常使用的数的进制为“常数进制”,即始终逢p进1。例如,p进制数K可表示为K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n (其中0 pi,那么,如果在排列Q中qi之前的元素x与qi构成逆序对,即有x > qi,则在排列P中pi之前也有相同元素x > pi(因为x > qi且qi > pi),即在排列P中pi之前的元素x也与pi构成逆序对,所以pi的逆序数大于等于qi的逆序数。又qi与pi在排列P中构成pi的逆序对,所以pi的逆序数大于qi的逆序数。(2)同理 阅读全文
posted @ 2013-10-22 20:38 straw_berry 阅读(689) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 16 下一页