
POJ
无
lwz_159
原acmer(已退役)
展开
-
Jumping Cows(线性DP)
Farmer John’s cows would like to jump over the moon, just like the cows in their favorite nursery rhyme. Unfortunately, cows can not jump.The local witch doctor has mixed up P (1 <= P <= 150,0...原创 2020-04-10 20:45:42 · 490 阅读 · 0 评论 -
Milking Time
Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently labeled 0…N-1) so that she...原创 2020-04-09 12:15:17 · 404 阅读 · 0 评论 -
Maximum sum (最大子段和问题)
Given a set of n integers: A={a1, a2,…, an}, we define a function d(A) as below:Your task is to calculate d(A).InputThe input consists of T(<=30) test cases. The number of test cases (T) is ...原创 2020-04-07 22:53:46 · 1895 阅读 · 0 评论 -
Integer Intervals
An integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b.Write a program that: finds the minimal number of elements in a set containing at least t...原创 2020-03-15 17:53:26 · 281 阅读 · 0 评论 -
Stripies
Our chemical biologists have invented a new very useful form of life called stripies (in fact, they were first called in Russian - polosatiki, but the scientists had to invent an English name to apply...原创 2020-03-12 20:32:12 · 401 阅读 · 0 评论 -
Protecting the Flowers
Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cluster of cows was in his garden eating his beautiful...原创 2020-03-12 18:21:57 · 437 阅读 · 0 评论