摘要：
题目描述 农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返回住所，她们都采用了用时最少的路线．那么，用时最多的奶牛需要多少时间来回呢？ 阅读全文
摘要：
题目描述 Farmer John的N(1 include include define maxn 50001 using namespace std; inline long long read(){ register long long x(0); register char c(getchar( 阅读全文
摘要：
题目描述 .jpg) 输入格式 Line 1: 牛的数量 N。 Lines 2..N+1: 第 i+1 是一个整数，表示第i头牛的高度。 输出格式 Line 1: 一个整数表示c[1] 至 c[N]的和。 由于每头奶牛都可以看到前面第一头比它高的奶牛之前的所有奶牛，也就是说我们用单调栈维护一个单调下 阅读全文
摘要：
题目描述 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）．这时候，这一群奶牛可能会分成两群，分别沿着接下来的两条路继续走．如果她们再次走到三岔路口，那么仍有可能继续分裂成两群继续走． 奶牛的分裂方式 阅读全文
摘要：
题目描述 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号。第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足,可以卖出无限多的干草包. 阅读全文