2018年03月__Apocrypha

原创 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 283

原创 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 201

原创 POJ 2392 Space Elevator（多重背包，排序）

POJ 2392 Space Elevator 题意：解题过程： AC代码： POJ 2392 Space Elevator 题目传送门题意：你需要建一个高塔，材料总共有K种，每种材料有三个属性：高度，数量，限度。限度是指该种材料只能在低于该限度的高度下被使用。问你最高能够把这个高塔建到多高。解题过程：这题中材料有高度和数量，比较容易的想到这题是...

2018-03-05 22:19:56 237

原创 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 212

原创 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 158

原创 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 462

原创 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 179

原创 POJ 2346 Lucky tickets（DP，记忆化）

POJ 2346 Lucky tickets 题意：解题过程： AC代码： POJ 2346 Lucky tickets 题目传送门题意：定义一个位数为偶数的数为幸运数当且仅当这个数前一半的部分数字之和等于后一半的数字之和，给出一个n，求出有多少个位数小于n的数是幸运数。解题过程：我们可以比较容易的想到DP，然后我们会发现DP当中我们需要的只是前一半...

2018-03-04 21:11:45 357

原创 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 287

原创 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 385

czl_233的博客