AYIT-2021 609暑假集训第一周下 记忆化搜索和背包
文章平均质量分 69
武幻空
这个作者很懒,什么都没留下…
展开
-
HDU - 1078 FatMouse and Cheese
FatMouse and Cheese HDU - 1078 AYIT-2021 609暑假集训第一周下 记忆化搜索和背包 FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each原创 2021-08-01 14:51:13 · 79 阅读 · 0 评论 -
HDU - 4508 湫湫系列故事——减肥记I
湫湫系列故事——减肥记I HDU - 4508 AYIT-2021 609暑假集训第一周下 记忆化搜索和背包 对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。 当然,为了方便你制作食谱,湫湫给了你每日食物清单,上面描述了当天她想吃的每种食物能带给她的幸福程度,以及会增加的卡路里量。 Input 输入包含多组测试用例。原创 2021-08-01 14:45:08 · 67 阅读 · 0 评论 -
POJ - 1014 Dividing
Dividing POJ - 1014 AYIT-2021 609暑假集训第一周下 记忆化搜索和背包 Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same value原创 2021-08-01 14:39:19 · 95 阅读 · 0 评论 -
POJ - 1276 Cash Machine
Cash Machine POJ - 1276 AYIT-2021 609暑假集训第一周下 记忆化搜索和背包 A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct bill denominations, say Dk, k原创 2021-08-01 14:27:15 · 53 阅读 · 0 评论 -
HDU - 2955 Robberies
Robberies HDU - 2955 AYIT-2021 609暑假集训第一周下 记忆化搜索和背包 The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrative bu原创 2021-08-01 12:31:25 · 69 阅读 · 0 评论 -
HDU - 2546 饭卡
饭卡 HDU - 2546 AYIT-2021 609暑假集训第一周下 记忆化搜索和背包 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 Input 多组数据。对于每组数据: 第一行为正整数n,表示菜的数量。n<原创 2021-08-01 12:22:27 · 68 阅读 · 0 评论 -
HDU - 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 HDU - 2191 AYIT-2021 609暑假集训第一周下 记忆化搜索和背包 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记: 人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。 月有阴晴圆缺,人有旦夕祸福,未来对于我们原创 2021-08-01 12:16:48 · 87 阅读 · 0 评论 -
POJ - 1088 滑雪
滑雪 POJ - 1088 AYIT-2021 609暑假集训第一周下 记忆化搜索和背包 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 一个原创 2021-08-01 12:12:08 · 51 阅读 · 0 评论 -
POJ - 1579 Function Run Fun
Function Run Fun POJ - 1579 AYIT-2021 609暑假集训第一周下 记忆化搜索和背包 We all love recursion! Don’t we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns: 1 if a > 20 or b > 20 or c >原创 2021-08-01 12:05:02 · 97 阅读 · 0 评论 -
HDU - 1495 非常可乐
非常可乐 HDU - 1495 AYIT-2021 609暑假集训第一周下 记忆化搜索和背包 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S>0,N>0,M>原创 2021-08-01 11:48:37 · 53 阅读 · 0 评论 -
HDU - 1978 How many ways
How many ways HDU - 1978 AYIT-2021 609暑假集训第一周下 记忆化搜索和背包 这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的能量。 如上图,机器人一开始在(1,1)点,并拥有4单位原创 2021-07-31 17:58:48 · 63 阅读 · 0 评论