挑战程序设计竞赛记录结果再利用的动态规划
一只大秀逗
这个作者很懒,什么都没留下…
展开
-
F - Coins
Coins People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice原创 2017-12-08 18:31:02 · 329 阅读 · 0 评论 -
I - Wooden Sticks
Wooden Sticks There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It原创 2017-12-05 18:50:33 · 243 阅读 · 0 评论 -
H - Dollar Dayz
Dollar DayzFarmer John 想知道,在一家商品价格为1至K (1 <= K <= 100)的店有多少方法能正好花完他的N(1 <= N <= 1000)元钱 。商品数量充足。InputN 、 K. OutputFJ花钱的方法数 Sample Input5 3Sample Output5Hint1*3+1*2 1*3+2*1原创 2017-12-04 19:31:55 · 331 阅读 · 0 评论 -
D - Milking Time
Milking TimeBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her nextN (1 ≤ N ≤ 1,000,000) hours (conveniently labeled原创 2017-12-04 19:24:47 · 346 阅读 · 0 评论 -
C - Apple Catching
Apple CatchingIt is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, each full of apples. Bessie cannot reach the原创 2017-12-04 19:06:33 · 297 阅读 · 0 评论 -
L - Space Elevator
Space ElevatorThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <= 400) different types of blocks with whic原创 2017-12-02 19:13:27 · 308 阅读 · 0 评论 -
B - Sumsets
SumsetsFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of nu原创 2017-12-02 19:10:13 · 304 阅读 · 0 评论 -
A - Cow Bowling
A Cow BowlingThe cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this:原创 2017-12-02 19:02:56 · 258 阅读 · 0 评论 -
J - Bridging signals
Bridging signals 'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the原创 2017-12-08 18:33:46 · 166 阅读 · 0 评论 -
E - Cheapest Palindrome
Cheapest Palindrome Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the原创 2017-12-07 21:36:50 · 343 阅读 · 0 评论