摘要: escription Farmer John是一个令人惊讶的会计学天才,他已经明白了他可能会花光他的钱,这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后 N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000),他想要为他连续 的M(1<= 阅读全文
posted @ 2019-01-02 15:24 zjxxcn 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求,修好后的路面高度应当单调上升或单调下降,也 就是说,高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段,N个整数A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路的 阅读全文
posted @ 2019-01-02 15:19 zjxxcn 阅读(263) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不过,为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔,来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相 阅读全文
posted @ 2019-01-02 14:34 zjxxcn 阅读(200) 评论(0) 推荐(0) 编辑