DancingZ的博客

Description 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1 到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi 。检验矿产的流程是： 　　1、给定m 个区间[Li ，Ri ]；  　　2、选出一个参数 W； 　　3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值 Yi ： Yi=totj*sumj,j∈[li,ri]且wj>=...

Description 有一个编号为1…N（1≤N≤10^5）的排列，小明对数列进行了M次观察（1≤M≤50,000）。每个观察结果都是某些数的一个有序序列，表示这些数出现的顺序。比方说，如果小明的一次观察结果是序列2、5、1，则2在5的前面，5在1的前面。小明的观察结果是按优先级排列的，所以他的目标是最大化X的值，使得最终完整排列顺序能够符合前X个观察结果描述的状态。当多种排列顺序都能符合前X...

【问题描述】     FJ已经把K (1<=K<=30)台挤奶机放在了C (1<=C<=200)头奶牛的中间，挤奶机和挤奶机，挤奶机和牛，牛和牛之间都是有距离的。挤奶机从1到k编号，奶牛从k+1到k+c编号，每台挤奶机每天能够最多处理M (1<=M<=15)头奶牛挤奶。现在问你怎么安排这C头牛到K台机器挤奶，才能使得需要走最长路径到挤奶机的奶牛所走的路程最小，...