
dp
hubayi31072
这个作者很懒,什么都没留下…
展开
-
C - Monkey and Banana 【hdu 1069 dp】
hdu1069 一组研究人员正在设计一项实验,以测试猴子的智商。他们将挂香蕉在建筑物的屋顶,同时,提供一些砖块给这些猴子。如果猴子足够聪明,它应当能够通过合理的放置一些砖块建立一个塔,并爬上去吃他们最喜欢的香蕉。 研究人员有n种类型的砖块,每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi,yi,zi来表示。 同时,由于砖块是可以旋转的,每个砖块的3条边可以组成6种不原创 2017-08-08 17:36:37 · 354 阅读 · 0 评论 -
A - 最少拦截系统
点击打开链接 最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44627 Accepted Submission(s): 17471 Problem Description 某国为原创 2017-08-09 15:36:42 · 211 阅读 · 0 评论 -
B - Bridging signals 【poj 1631 lis dp】
点击打开链接 Bridging signals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14594 Accepted: 7895 Description 'Oh no, they've done it again', cries t原创 2017-08-09 16:58:21 · 232 阅读 · 0 评论 -
Bellovin【hdu 5748 dp lis】
点击打开链接 Bellovin Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1807 Accepted Submission(s): 718 Problem Description Pe原创 2017-08-09 17:45:51 · 205 阅读 · 0 评论 -
【hpu oj 1019 985的买饮料难题 [数学、DP]】
点击打开链接 /*第一天只能用这天的价格买, 设一个数记录最便宜的数, 对接下来的每一天判断是否小于最便宜价格, 小于则按该天价格买, 否则按最便宜价格买, 不断更新最便宜价格。*/ #include #include #include using namespace std; struct Node{ int x,p,sum; }a[1005]; int main() {原创 2017-09-01 22:58:12 · 284 阅读 · 0 评论