动态规划
文章平均质量分 60
韩师学子--小倪
不要告诉别人你的计划,只需要让别人知道结果就行了。
展开
-
1388. 3n 块披萨
我们可以发现,环状序列相较于普通序列,相当于添加了一个限制:普通序列中的第一个和最后一个数不能同时选。选择大小为 4 的披萨,Alice 和 Bob 分别挑选大小为 3 和 5 的披萨。然后你选择大小为 6 的披萨,Alice 和 Bob 分别挑选大小为 2 和 1 的披萨。两轮都选大小为 8 的披萨。如果你选择大小为 9 的披萨,你的朋友们就会选择大小为 8 的披萨,这种情况下你的总和不是最大的。给一个长度为 3n的环状序列,你可以在其中选择 n 个数,并且任意两个数不能相邻,求这 n 个数的最大值。原创 2023-08-21 09:11:16 · 62 阅读 · 0 评论 -
Humble Numbers
Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25735 Accepted Submission(s): 11344 Problem Description A number原创 2017-05-06 07:19:56 · 174 阅读 · 0 评论 -
搬寝室
搬寝室 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27941 Accepted Submission(s): 9625 Problem Description 搬寝室是很累的,xhd深有体会.时间追述2原创 2017-05-06 06:56:19 · 395 阅读 · 0 评论 -
不容易系列之一
不容易系列之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21072 Accepted Submission(s): 8999 Problem Description 大家常常感慨,要做好一件事情真的不原创 2017-05-05 16:59:14 · 217 阅读 · 0 评论 -
不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52605 Accepted Submission(s): 21133 Problem Description 人原创 2017-05-05 16:47:07 · 365 阅读 · 0 评论 -
Children’s Queue
Children’s Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14919 Accepted Submission(s): 4956 Problem Description There ar原创 2017-05-05 16:23:54 · 340 阅读 · 0 评论 -
骨牌铺方格
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52536 Accepted Submission(s): 25374 Problem Description 在2×n的一个长方形方格中,用一个1原创 2017-05-05 15:51:38 · 300 阅读 · 0 评论 -
传纸条(一)
传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,原创 2017-04-29 09:25:28 · 515 阅读 · 0 评论 -
又见01背包
又见01背包 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。 每组测试数据第一行输入,n 和 W ,接下来有n行,每行输原创 2017-05-01 10:27:09 · 290 阅读 · 0 评论 -
开心的小明
开心的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规原创 2017-04-29 15:23:49 · 339 阅读 · 0 评论