Asimple

未归档

LeetCode(2)

/ 注册

全部文章 / 未归档（共21篇）

ACM题目————装箱问题

题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入第一行为一个整数，表示箱子容量；第二行为一个...

ACM DP

2016-05-05

0 1419

ACM题目————放苹果

Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）...

ACM 递归 DP

2016-05-25

0 540

ACM题目————滑雪

Description Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。...

ACM DFS DP

2016-07-28

0 1114

每日一九度之题目1030：毕业bg

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2046 解决：894 <dl> <dt> 题目描述： </dt> <dd> 每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，...

九度 DP DFS

2016-09-11

0 514

最少拦截系统

先吐槽一句！九度关了！！！！！！！！我的账号密码竟然不对了。。。。 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉...

贪心 DP

2016-11-15

0 551

每日一九度之题目1042：Coincidence

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3007 解决：1638 <dl> <dt> 题目描述： </dt> <dd> Find a longest common subsequence of t...

九度 DP

2016-09-22

0 473

每日一九度之题目1077：最大序列和

时间限制：1 秒内存限制：32 兆特殊判题：否提交：6264 解决：1870 <dl> <dt> 题目描述： </dt> <dd> 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为...

九度 DP

2016-10-07

0 451

免费馅饼

Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但...

DP

2016-11-27

0 545

DP专题训练之HDU 2955 Robberies

打算专题训练下DP，做一道帖一道吧~~现在的代码风格完全变了~~大概是懒了。所以。将就着看吧~哈哈 Description The aspiring Roy the Robber has seen a lot of American movies, and know...

DP

2016-12-27

0 553

DP专题训练之HDU 1864 最大报销额

做DP一定要注意数组的大小，嗯，就是这样~ Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给...

DP

2016-12-28

0 584