m0_58245389的博客

51Nod - 2206考虑股票市场上的某一只股票，一共有nn天。对于第ii天，BB君知道股票的价格是每单位a[i]a[i]元在每一天，BB君可以选择买入一个单位的股票，或卖出一个单位的股票，或者什么都不做。刚开始BB君有无穷多的钱，但是没有任何股票。问nn天之后BB君最多可以赚多少钱。Input第一行一个整数n表示天数。(1 <= n <= 200000，1 <= a[i] <= 10000) 接下来一行n个整数，表示每天的价钱。O...

51Nod - 2201B君和m个人一起，要完成n个任务，在这个题中，m个人会看着这B君，自己什么都不做。第i个任务有一个开始时间s[i]和结束时间e[i]（保证s[i]<=e[i]），一个人完成两个任务的时间区间，不能有交集，但是可以首尾相连。（参考样例）换句话说，如果一个人依次完成了(s[1], e[1]) (s[2], e[2]) (s[3], e[3])这3个任务，那么这3个任务需要满足s[1]<=e[1]<=s[2]<=e[2]<=s[3]<=e[3

n个同学去动物园参观，原本每人都需要买一张门票，但售票处推出了一个优惠活动，一个体重为xx的人可以和体重至少为2x2x配对，这样两人只需买一张票。现在给出了nn个人的体重，请你计算他们最少需要买几张门票？输入格式第一行一个整数nn，表示人数。第二行nn个整数，每个整数a_iai​表示每个人的体重。输出格式一个整数，表示最少需要购买的门票数目。数据范围对于30\%30%的数据：1 \le n \le 251≤n≤25，1\le a_i \le 1001≤...

最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.Input输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达.

1007: 混合牛奶题目描述牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。快乐的牛奶制造公司从一些农民那购买牛奶，每个农民卖给牛奶制造公司的价格不一定相同。而且,如一只母牛一天只能生产一定量的牛奶,农民每一天只有一定量的牛奶可以卖。每天,快乐的牛奶制造者从每个农民那购买一定量的牛奶,少于或等于农民所能提供的最大值。给出快乐牛奶制造者的每日的牛奶需求,连