摘要：
-->测评传送门 题目描述潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要不少于特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？输入 阅读全文
摘要：
描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润 阅读全文
摘要：
#include<stdio.h> #include<algorithm> using namespace std; int n,m,a[1010],b[1010],f[1010][1010]; int main() { scanf("%d",&n); for(int i=1;i<=n;++i) { 阅读全文
摘要：
-->测评传送门 题目描述 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 输入描述第一行一个整数n（n<=100） 第二行n个整数w1,w2...wn (w 阅读全文