与‘DP-树形DP’有关的日志

poj1192

maksyuki 发表于 oj 分类,标签:
0
poj1192

最优连通子集

众所周知,我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示,如果x, y都是整数,我们就把点P称为整点,否则点P称为非整点。我们把平面上所有整点构成的集合记为W。 >>继续阅读

poj3592

maksyuki 发表于 oj 分类,标签: ,
0
poj3592

Instantaneous Transference

It was long ago when we played the game Red Alert. There is a magic function for the game objects which is called instantaneous transfer. When an object uses this magic function, it will be transferred to the specified po >>继续阅读

hdu1011

maksyuki 发表于 oj 分类,标签: ,
0
hdu1011

Starship Troopers

Problem Description

You, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is >>继续阅读

poj3659

maksyuki 发表于 oj 分类,标签: ,
0
poj3659

Cell Phone Network

Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him to set up cell phone towers on his N (1 ≤ N ≤ 10,000) pastures (conveniently numbered 1..N >>继续阅读

poj1463

maksyuki 发表于 oj 分类,标签: ,
0
poj1463

Strategic game

Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend a >>继续阅读

ural1018

maksyuki 发表于 oj 分类,标签:
0
ural1018

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 biparous branch splits up to exactly two new branches. We will enumerate by integers the root of binary ap >>继续阅读

poj2342

maksyuki 发表于 oj 分类,标签:
0
poj2342

Anniversary party

There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tree rooted at the rector V. E. >>继续阅读