Would You like to Share!

Tag: POJ

POJ1062【单源最短路】

by Charlie on Oct.02, 2008, under ACM Reports

题目大意:
探险家想获得某样物品,可以直接买,花费P;也可以获得另外一种物品(递归调用。。。),再加上V金币来换取。
另外,与探险家交换的人都有个级别。他只能在一个长度为M + 1的下界不定的范围的级别的人内交换。举个例子,M为1,他要是与级别为3的人交换了,就不能与级别为1的人交换了,反之亦然。
求出,探险家想获取物品0所需花费的最少金币数。

Leave a Comment :, , more...

POJ 1837 Balance解题报告(动态规划)

by NENU_ACM_Club on Aug.05, 2008, under ACM Reports

题目大意:
输入一个天平若干(<=20)挂钩的位置,将若干(<=20)砝码挂到天平上,问有多少种使天平挂平衡的方法。

Leave a Comment :, , , more...

POJ 2917【数学题】

by NENU_ACM_Club on Aug.02, 2008, under ACM Reports

题目大意:
等式 1/x + 1/y = 1/n x,y,n都为正整数且x<y;
给定n值,输出有多少对这样的x,y;
题意理解
此题主要是时间上要求很严格。不能直接用遍历(1/y = (x - n)/(x*n) 遍历判断x*n能否被(x - n)整除),这样时间不够用。

Leave a Comment :, more...

POJ1836【动态规划】

by NENU_ACM_Club on Aug.02, 2008, under ACM Reports

题目大意:
给出系列数字,要求求出一个最长串,使得任意一个数字都不在两个大于等于它的数字中间
题意理解
这题主要是要求一个不降序列和一个不升序列的序列,由此,可以看到跟2533(最长不降序列)很相像。实际上,也只要考虑几个小问题就行了。

Leave a Comment :, , , more...

POJ3681[Finding the Rectangle]【枚举+限界】

by NENU_ACM_Club on Aug.02, 2008, under ACM Reports

【题意描述】
给出N、M和N个点的坐标,要求找出面积最小的一个矩形,使其中至少包含M个点(恰处在边上的点不算包含在内)。
【数据范围】
1 ≤ M ≤ N ≤ 200
1 ≤ Xi, Yi ≤ 10000 ,(Xi,Yi)为第i个点坐标

Leave a Comment :, , , more...

POJ2418【二叉搜索树】

by NENU_ACM_Club on Jul.21, 2008, under ACM Reports

题目大意:
有一大堆树,卫星上看到他们的种类,输入数据给出的;让你统计每一个种类的出现次数,按照字典序输出种类名称和频率;
数据范围:
树种类名字小于30字符;种类个数小于1000;树的个数小于1000000;
边界数据;
无;
可能陷进
知道不能直接统计就好;

Leave a Comment :, , more...

POJ2524【并查集】

by NENU_ACM_Club on Jul.20, 2008, under ACM Reports

题目大意:
给出几个人两两之间的信仰相同;要求给出最多有多少个不同的信仰集合;
数据范围:
学生数0—50000;
边界数据:
几乎没有;
可能陷进:
几乎没有;

Leave a Comment :, , more...

POJ2051【最小优先级队列】【堆实现】

by Charlie on Jul.19, 2008, under ACM Life

题目大意:

给出任务的id(各个任务唯一)和执行间隔(各个任务不唯一);要求按照执行的时间顺序来输出要求的钱几个任务id号;当两个任务在同一个时间执行时,先输出id小的;

Leave a Comment :, , , more...

Looking for something?

Use the form below to search the site:

Still not finding what you're looking for? Drop a comment on a post or contact us so we can take care of it!