菜鸟POJ练习
lxt_bupt
https://github.com/lxtGH
展开
-
POJ3278
本学期选了学校的算法课程,P大研究生的算法课程难度不小(PS:对于我这种菜狗),加上本科没有学过算法,更是有点被虐的感觉,所以平时更要多加练习。没事的时候就去做题。POJ3278,2总时间限制: 2000ms 内存限制: 65536kB描述农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(01、从X移动到X-1或X+1,每次移原创 2017-09-12 10:05:26 · 994 阅读 · 1 评论 -
POJ_All Discs Considered
总时间限制: 10000ms 内存限制: 65536kB描述Operating systems are large software artefacts composed of many packages, usually distributed on several media, e.g., discs. You probably remember the time when you原创 2017-10-20 16:30:46 · 711 阅读 · 0 评论 -
poj 丛林中的树
描述热带岛屿Lagrishan的首领现在面临一个问题:几年前,一批外援资金被用于维护村落之间的道路,但日益繁茂的丛林无情的侵蚀着村民的道路,导致道路维修开销巨大,长老会不得不放弃部分道路的维护。上图左侧图显示的是正在使用道路的简图以及每条路每个月的维修费用(单位为aacms)。现在长老会需要提出一种方案,即需要保证村落之间都可以互相到达,又要将每个月的道路维修费用控制在最小。村原创 2017-10-19 21:20:03 · 676 阅读 · 0 评论 -
POJ_Dynamic Median 数据流的中位数
Dynamic Median查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB描述设计一个数据结构,初始为空,支持以下操作:(1)增加一个元素,要求在log(n)时间内完成,其中n是该数据结构中当前元素的个数。注意:数据结构中允许有重复的元素。(2)返回当前元素集合的中位数,要求在常数时间内完成。如果当前元素的原创 2017-10-19 16:31:28 · 1070 阅读 · 1 评论 -
POJ_Butterfly
A:Butterfly查看提交统计提问总时间限制: 1000ms 单个测试点时间限制: 100ms 内存限制: 65536kB描述有一群旅行爱好者,有一天,他们带回了n只蝴蝶回来。他们相信每一只都属于两个不同种类中的一种,为了讨论方便,我们称它们为A与B。他们想把n只标本分成两组——一些属于A且一些属于B——但是直接标记任何一个标本对于他们是非常原创 2017-10-19 02:21:19 · 884 阅读 · 0 评论 -
PAT-Head of Hangs
链接:https://www.nowcoder.com/questionTerminal/6572f529c966464c88ccf75cc0062a8c来源:牛客网One way that the police finds the head of a gang is to check people'sphone calls. If there is a phone call betw原创 2017-10-19 02:10:40 · 284 阅读 · 0 评论 -
Poj Yogurt factory
总时间限制: 1000ms 内存限制: 65536kB描述The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate w原创 2017-10-19 01:50:29 · 264 阅读 · 0 评论 -
POJ仙岛求药
第一次作业的一掉dfs题目,大水题,但是卡了一会儿,原因是队列忘了清空了。这里充分说明了自己平时用oj太少,练习的很少很少。【试题描述】 少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在原创 2017-09-12 14:13:24 · 1093 阅读 · 0 评论 -
POJ3984
又一道广搜的简单题目定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短原创 2017-09-12 12:02:53 · 496 阅读 · 0 评论 -
POJ2479:Maximum sum
总时间限制: 1000ms 内存限制: 65536kB描述Given a set of n integers: A={a1,a2,..., an}, we define a function d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 Your task is to calculat原创 2017-12-07 01:06:04 · 314 阅读 · 0 评论