zhber
有好多做过的题没写下来,如果我还能记得就补吧
摘要: DescriptionFarmer John是一个令人惊讶的会计学天才,他已经明白了他可能会花光他的钱,这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后N(1int n,m,l,r,ans;int a[100010];int s[100010];inline int max(int a,... 阅读全文
posted @ 2014-07-29 23:43 zhber 阅读(229) 评论(0) 推荐(0) 编辑
摘要: DescriptionFarmer John 决定给他的奶牛们照一张合影,他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线,每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事,当然这次照相也不例外。... 阅读全文
posted @ 2014-07-29 23:20 zhber 阅读(180) 评论(0) 推荐(0) 编辑
摘要: DescriptionFarmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她们很累,所以她们想消耗最少的能量来跨栏。 显然,对于一头奶牛跳过几个矮栏是很容易的,但是高栏却很难。于是,奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300)... 阅读全文
posted @ 2014-07-29 18:03 zhber 阅读(146) 评论(0) 推荐(0) 编辑
摘要: DescriptionFJ's N (1 = h[a]Input* Line 1: Four space-separated integers: N, I, H and R* Lines 2..R+1: Two distinct space-separated integers A and B (1... 阅读全文
posted @ 2014-07-29 13:39 zhber 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Description农场中,由于奶牛数量的迅速增长,通往奶牛宿舍的道路也出现了严重的交通拥堵问题.FJ打算找出最忙碌的道路来重点整治. 这个牧区包括一个由M (1 ≤ M ≤ 50,000)条单行道路(有向)组成的网络,以及 N (1 ≤ N ≤ 5,000)个交叉路口(编号为1..N),每一条道... 阅读全文
posted @ 2014-07-29 12:28 zhber 阅读(222) 评论(0) 推荐(0) 编辑