荷塘涟漪

未归档

我有故事也有酒(3) 杂(3) 来自csdn的老旧题解(1) 题解(10)

/ 注册

全部文章 / 未归档（共91篇）

【完全背包】poj2063

Investment Description John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gat...

2020-07-30

0 388

【树型dp】ural 1018

Binary Apple Tree Let's imagine how apple tree looks in binary computer world. You're right, it looks just like a binary tree, i.e. any bi...

2020-07-30

0 435

【搜索】poj2965

The Pilots Brothers' refrigerator Description The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs ...

2020-07-30

0 464

【dp 最大子矩形】poj1050

To the Max Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 ...

2020-07-30

0 505

【水】poj1083

Moving Tables Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figu...

2020-07-30

0 407

【dp】poj1088

滑雪 Description Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是...

2020-07-30

0 845

【二分图最大匹配】poj2446

Chessboard Description Alice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of...

2020-07-30

0 496

【二分图最大匹配】poj3041

Asteroids Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 5...

2020-07-30

0 530

【二分图最大匹配】poj2239

Selecting Courses Description It is well known that it is not easy to select courses in the college, for there is usually conflict among the tim...

2020-07-30

0 513

【dp】poj2385

Apple Catching Description It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1...

2020-07-30

0 635