
基础动态规划
# 基础动态规划
OPA_heiyaa
嗨嗨嗨
展开
-
HDU--1069--动态规划--结构体排序处理
一组研究人员正在设计一项实验,以测试猴子的智商。他们将挂香蕉在建筑物的屋顶,同时,提供一些砖块给这些猴子。如果猴子足够聪明,它应当能够通过合理的放置一些砖块建立一个塔,并爬上去吃他们最喜欢的香蕉。研究人员有n种类型的砖块,每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi,yi,zi来表示。 同时,由于砖块是可以旋转的,每个砖块的3条边可以组成6种不同的长宽高。在构建塔时,...原创 2020-04-04 15:27:01 · 210 阅读 · 0 评论 -
HDU--1029--胡搞
题目描述给你n个数字,请你找出出现至少(n+1)/2次的数字。输入本题包含多组数据,请处理到EOF: 每组数据包含两行。 第一行一个数字N(1<=N<=999999) ,保证N为奇数。 第二行为N个用空格隔开的整数。输出对于每组数据,输出一行,表示要求找到的那个数样例输入51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 ...原创 2020-04-04 15:23:45 · 135 阅读 · 0 评论 -
HDU--1024--段子序列和最大
给定长度为N的序列S。定义sum(i , j) = s[i] + ... + s[j]。给定m,求m段sum(i1, j1) + ... + sum(im,jm)。且没有ix <= iy <=jx。Input输入m,输入n。输入n个数。Output输出最大和Sample Input1 3 1 2 32 6 -1 4 -2 3 -2 3Sample Outpu...原创 2020-04-04 15:22:11 · 200 阅读 · 0 评论