摘要:
题目描述: 一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰,英超劲旅切尔西成为了头号热门。新浪体育最近在吉林教育学院进行了一次大规模的调查,调查的内容就是关于切尔西能否在今年问鼎欧洲冠军。新浪体育的记者从各个院系中一共抽取了n位同学作为参与者,大家齐聚一堂,各抒己见。每一 阅读全文
摘要:
题目描述: 某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月初的库存量为零,第n月月底的库存量也为零,问如何安排这n个月订购计划,才能使成本最低?每月月初订购,订购后产品立即到货,进库并供应市场,于当月被售掉则 阅读全文
摘要:
题目描述: N*M*H的蛋糕,每个位置都要选一个高度切开,每个位置的每个高度都有一个不和谐值,同时相邻格子切开的高度差不能超过D,最小化总代价。 数据范围: 1<=N, M, H<=40 题解: 那N*M每个点拆成H个点,且第一个点与S相连,最后一个点与T相连,每条边权为这个点的不和谐值,那么就是要 阅读全文