自古金陵道-优快云博客

原创 Milking Time POJ - 3616 （ dp )

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 produces as much milk as possible.Farmer John has a lis

2020-10-10 21:01:44 184 1

原创 Gone Fishing POJ - 1042 ( 贪心）

John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at lake 1, but he can finish at any lake he wants. He can only tr

2020-10-06 16:18:28 246

原创 Cleaning Shifts POJ - 2376

Cleaning Shifts POJ - 2376Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the day into T shifts (1 <= T <=

2020-08-09 17:02:08 210

原创 Hopscotch POJ - 3050

The cows play the child’s game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows create a 5x5 rectilinear grid of digits parallel to the x and y axes.They then adroitly hop onto any digit in the g

2020-07-28 15:51:27 156

原创 Backward Digit Sums POJ - 3187

Backward Digit Sums POJ - 3187FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer number. They repeat this until on

2020-07-27 09:23:18 192

原创 Smallest Difference POJ - 2718

Smallest Difference POJ - 2718Given a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing them in some order. The remaining digits can be written down in some order to form a second intege

2020-07-26 08:30:55 162

原创 POJ3009 深搜回溯

POJ3009 深搜On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square mesh is marked. They use only a single stone. The purpose

2020-07-19 10:26:10 268

Liuyingdu的博客