- 博客(12)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 免费馅饼 HDU-1176【数塔+DP】题解
目录1.题目2.思路3.代码1.题目都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身...
2020-04-29 18:45:26
329
原创 数塔 HDU - 2084【动态规划】题解
题解目录1.题目2.代码1.题目在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的...
2020-04-25 15:54:44
272
原创 Monkey and Banana HDU - 1069 [ 结构体排序+DP最长不上升子序列 ] 详细题解
题解目录1.题目2.题意3.思路4.代码1.题目A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey wit...
2020-04-25 13:27:22
8495
原创 Ignatius and the Princess IV HDU - 1029（思维）
题解目录1.题目2.题意3.思路4.代码1.题目“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a special integer amo...
2020-04-22 19:35:26
139
原创 hdu 2159 FATE(二维费用背包 DP完全背包) 题解
题解目录1.题目1.题目最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能...
2020-04-22 17:03:47
398
原创 HDU 1078 FatMouse and Cheese（记忆化搜索，DP）
目录1.题目2.题意3.思路4.代码1.题目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...
2020-04-20 15:08:45
176
原创 HDU 1159.Common Subsequence（DP 最长公共子序列）超详细题解
目录1.题目2.题意3.思路4.代码1.题目A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, …, xm> another sequence Z = <z1, z2,...
2020-04-18 21:59:31
357
原创 Super Jumping! Jumping! Jumping!（DP 最长不下降子序列 ）超详细题解
目录1.题目2.题意3.解题思路4.代码1.题目Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it ...
2020-04-18 15:35:08
969
原创 Bone Collector HDU - 2602（01背包题解报告）
Bone CollectorProblem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went...
2020-04-17 21:39:35
174
原创 Coin Change HDU - 2069 （超详细题解）
文章目录1.题目2.题意3.解题思路4.代码1.题目Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.For example, if we ...
2020-04-13 19:50:08
1591
原创 HDU2571：命运(DP) 超详细题解
题目 穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！ 可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！ 命运大迷宫可以看成是一个两维的方格阵列，如下图所示： ...
2020-04-11 21:12:33
421
原创 不容易系列之(4)——考新郎（错排题解）
不容易系列之(4)——考新郎 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果...
2020-04-11 15:09:51
1009
350道Java面试题手册+Java基础面试题.rar
2021-05-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人