POJ 刷题
_Apocrypha
这个作者很懒,什么都没留下…
展开
-
POJ 2424 Flo's Restaurant (模拟)
POJ 2424 Flo’s Restaurant题意:解题过程:AC代码:POJ 2424 Flo’s Restaurant题目传送门题意:你在开一个餐厅,共有三种桌子,第一种:只能坐1~2个人,第二种:只能坐3~4个人,第三种:只能做5~6个人,每种桌子分别有A、B、C张,有一些客人会来吃饭,但可能会出现客人会等待的情况。假设每桌都要吃半小时...原创 2018-03-05 22:25:22 · 204 阅读 · 0 评论 -
POJ 2392 Space Elevator(多重背包,排序)
POJ 2392 Space Elevator题意:解题过程:AC代码:POJ 2392 Space Elevator题目传送门题意:你需要建一个高塔,材料总共有K种,每种材料有三个属性:高度,数量,限度。限度是指该种材料只能在低于该限度的高度下被使用。问你最高能够把这个高塔建到多高。解题过程:这题中材料有高度和数量,比较容易的想到这题是...原创 2018-03-05 22:19:56 · 240 阅读 · 0 评论 -
POJ 2385 Apple Catching(DP)
POJ 2385 Apple Catching题意:解题过程:AC代码:POJ 2385 Apple Catching题目传送门题意:一头牛要接苹果,一共有两棵树,牛刚开始在第一棵树下,每次可以在两棵树之间移动,给出你T秒内下落苹果的树的编号(1或2),问你最多移动K次,能够接到最多的苹果是多少。解题过程:比较水的DP,本来想着用一维记录牛当前在...原创 2018-03-05 22:11:55 · 214 阅读 · 0 评论 -
POJ 2356 Find a multiple (数学,前缀和)
POJ 2356 Find a multiple题意:解题过程:AC代码:POJ 2356 Find a multiple题目传送门题意:给出你n个数,问你能否从这n个数中取出任意数量的数,使这些数的和是n的倍数,不行则输出0,否则输出方案。解题过程:根据抽屉原理可知这题并不存在0的情况,因为我们设前i个数的和对n取模为Si,如果出现Si...原创 2018-03-05 21:54:58 · 160 阅读 · 0 评论 -
POJ 2355 Railway tickets (DP)
POJ 2355 Railway tickets题意:解题过程:AC代码:POJ 2355 Railway tickets题目传送门题意:你需要从s点做车到t点,车在行驶距离不同时价格不同,如果距离比0大且比l1小,那么价格为c1如果距离比l1大且比l2小,那么价格为c2,如果距离比l2大且比l3小,那么价格为c3,但一辆车的行驶距离不能超过l3,一共有...原创 2018-03-05 11:27:02 · 473 阅读 · 0 评论 -
POJ 2353 Ministry(DP,前缀)
POJ 2353 Ministry题意:解题过程:AC代码:POJ 2353 Ministry题目传送门题意:给你一个n*m的矩阵,每个矩阵有一个数,表示在位置(i,j)办理手续的费用,在(i,j)办理完手续之后,你可以到(i+1,j)或者(i,j+1)或者(i,j-1)的位置继续办理手续,办完所有的手续定义为从(1,j)开始,到(n,j’)结束的整个过...原创 2018-03-05 11:18:01 · 186 阅读 · 0 评论 -
POJ 刷题进程.2
POJ 刷题进程.2-(已完结)POJ 1690 (Your)((Term)((Project)))题意:解题过程:AC代码:POJ 1699 Best Sequence题意:解题过程:AC代码:POJ 1742 Coins题意:解题过程:AC代码:POJ 1887 Testing the CATCHER题意:解题过程:AC代码:POJ 19...原创 2018-02-25 21:01:30 · 1558 阅读 · 0 评论 -
POJ 2346 Lucky tickets(DP,记忆化)
POJ 2346 Lucky tickets题意:解题过程:AC代码:POJ 2346 Lucky tickets题目传送门题意:定义一个位数为偶数的数为幸运数当且仅当这个数前一半的部分数字之和等于后一半的数字之和,给出一个n,求出有多少个位数小于n的数是幸运数。解题过程:我们可以比较容易的想到DP,然后我们会发现DP当中我们需要的只是前一半...原创 2018-03-04 21:11:45 · 360 阅读 · 0 评论 -
POJ 2329 Nearest number - 2(搜索)
POJ 2329 Nearest number - 2题意:解题过程:AC代码:POJ 2329 Nearest number - 2题目传送门题意:你有一个n*n矩阵,每个点有一个数字,可能是0~1e9的任意一个数字,现在要求你对这个矩阵进行修改,对于所有的为0的数字,要求寻找到这个点曼哈顿距离最小的非0的一个数,并把这个点改为那个数的值,如果有...原创 2018-03-04 21:02:33 · 292 阅读 · 0 评论 -
POJ 2192 Zipper (简单DP)
POJ 2192 Zipper题意:解题过程:AC代码:POJ 2192 Zipper题目传送门题意:给出你三个字符串,问你能否把前两个字符串混合成第三个字符串,使得每个字母在原字符串中的前后顺序不改变。解题过程:考虑DP,可以用f[i][j]表示第一个字符串枚举到第i位,第二个字符串枚举到第j位时,能否混合成前第三个字符串前i+j位。...原创 2018-03-04 20:53:21 · 389 阅读 · 0 评论 -
POJ 刷题进程.1
POJ 刷题进程 1-已完结POJ 1018 Communication System题意解题过程AC代码POJ 1050 To the Max题意解题过程AC代码POJ 1083 Moving Tables题意解题过程AC代码POJ 1088 滑雪题意解题过程AC代码POJ 1125 Stockbroker Grapevine题意解题过...原创 2018-02-08 17:52:56 · 1696 阅读 · 0 评论 -
LIGHGTOJ 1094 Farthest Nodes in a Tree (树的直径,模板)
LIGHGTOJ 1094 Farthest Nodes in a Tree题意:解题过程:AC代码:LIGHGTOJ 1094 Farthest Nodes in a Tree题目传送门题意:给出你一棵树和每条边的边权,让你找出树上的两点,满足这两点之间的路径权值和最大。求这个权值和。解题过程:这题是一道模板题,就是让你求树的直径(...原创 2018-03-06 17:35:12 · 286 阅读 · 0 评论