2015年09月_Chlerry

原创 [POJ1655]Balancing Act

Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1…N. Deleting any node from the tree yields a forest: a collection of one or more trees. Define the balance of a node to be

2015-09-16 21:11:05 339

原创 [POJ3342]Party at Hali-Bula

Dear Contestant,I’m going to have a party at my villa at Hali-Bula to celebrate my retirement from BCM. I wish I could invite all my co-workers, but imagine how an employee can enjoy

2015-09-16 16:33:46 352

原创 [UVa 1625]Color Length

Problem DescriptionMy Problem Report这是道非常值得总结的题。通过这道题我对两个概念的理解加深了很多：无后效性原则最优子结构在做动态规划的时候，我们需要明白一点，就是当前状态一定是由过去的状态（也就是最优子结构）转移而来的，而不是说过去的状态影响了现在的状态。我们在对状态进行转移时，要充分意识到三点：过去的状态一定是最优的，我们

2015-09-09 20:40:37 496

原创 [Codeforces Round #317]Order Book

In this task you need to process a set of stock exchange orders and use them to create order book.An order is an instruction of some participant to buy or sell stocks on stock exchange. T

2015-09-09 20:27:21 345

原创 [Codeforces Round #318]Bear and Elections

Problem DescriptionLimak is a grizzly bear who desires power and adoration. He wants to win in upcoming elections and rule over the Bearland.There are n candidates, including Limak. We know how many ci

2015-09-09 20:21:19 360

原创 [Codeforces Round #318]Bear and Three Musketeers

Problem DescritionDo you know a story about the three musketeers? Anyway, you will learn about its origins now.Richelimakieu is a cardinal in the city of Bearis. He is tired of dealing with crime by hi

2015-09-09 20:07:57 355

原创 [Codeforces Round #318]Bear and Poker

Limak is an old brown bear. He often plays poker with his friends. Today they went to a casino. There are n players (including Limak himself) and right now all of them have bids on t

2015-09-09 19:58:29 286

原创 [Codeforces Round #318 ]Bear and Blocks

Limak is a little bear who loves to play. Today he is playing by destroying block towers. He built n towers in a row. The i-th tower is made of hi identical blocks.

2015-09-09 19:51:11 394