2018年12月6日
HDU-1087-Super Jumping! Jumping! Jumping!（DP+上升子序列）
摘要： Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know 阅读全文
posted @ 2018-12-06 21:16 芹菜叶子 阅读(125) 评论(0) 推荐(0) 编辑
HDU-1114-Piggy-Bank(完全背包)
摘要： Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this actio 阅读全文
posted @ 2018-12-06 20:48 芹菜叶子 阅读(154) 评论(0) 推荐(0) 编辑
HDU-1712-ACboy needs your help（分组背包）
摘要： Problem Description ACboy has N courses this term,and he plans to spend at most M days on study.Of course,the profit he will gainfrom different course 阅读全文
posted @ 2018-12-06 15:59 芹菜叶子 阅读(155) 评论(0) 推荐(0) 编辑
背包问题
摘要： 01背包问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 01是指每个物品选0或1个。 选或不选体现在，剩下重量选后边的。前边的没选所以才能剩下重量。 子问题：容量为1-V的背包装哪些能使价值总和最大。 阅读全文
posted @ 2018-12-06 13:51 芹菜叶子 阅读(102) 评论(0) 推荐(0) 编辑
2018年12月4日
HDU-2546-饭卡（01背包）
摘要： Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种 阅读全文
posted @ 2018-12-04 21:32 芹菜叶子 阅读(136) 评论(0) 推荐(0) 编辑
POJ-2533-Longest Ordered Subsequence(DP)
摘要： Description A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence (a1, a2, …, aN) be any sequence 阅读全文
posted @ 2018-12-04 21:17 芹菜叶子 阅读(104) 评论(0) 推荐(0) 编辑
HDU-1176-免费馅饼（DP）
摘要： Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径 阅读全文
posted @ 2018-12-04 21:13 芹菜叶子 阅读(109) 评论(0) 推荐(0) 编辑
POJ-1163-The Triangle（DP）
摘要： Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers pass 阅读全文
posted @ 2018-12-04 21:05 芹菜叶子 阅读(118) 评论(0) 推荐(0) 编辑
2018年12月2日
HDU-2571-命运(DP)
摘要： Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返 阅读全文
posted @ 2018-12-02 17:18 芹菜叶子 阅读(189) 评论(0) 推荐(0) 编辑
2018年12月1日
HUST第八届程序设计竞赛-G小乐乐打游戏（双bfs）
摘要： 题目描述 小乐乐觉得学习太简单了，剩下那么多的时间好无聊，于是便想打游戏。 最近新出了一个特别火的游戏，叫吃猪，小乐乐准备玩一玩。 吃猪游戏很简单，给定一个地图，大小为n*m，在地图中会随机出现一个火山口，只要小乐乐能逃离这个地图，他便能吃猪！ 但吃鸡远没有那么简单： 1.小乐乐每走一次只能上下左右 阅读全文
posted @ 2018-12-01 20:21 芹菜叶子 阅读(299) 评论(0) 推荐(0) 编辑