荷塘涟漪

未归档

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

/ 注册

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

【dp】poj1664

放苹果 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，...

2020-07-30

0 534

【floyd+枚举】poj1178

Camelot Description Centuries ago, King Arthur and the Knights of the Round Table used to meet every year on New Year's Day to celebrate their f...

2020-07-30

0 480

【dp】poj1179

Polygon Description Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. Each vertex ...

2020-07-30

0 631

【dp】poj1189

钉子和小球 Description 有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。让一个直径略小...

2020-07-30

0 642

【dp】poj1036

Gangsters Description N gangsters are going to a restaurant. The i-th gangster comes at the time Ti and has the prosperity Pi. The door of the r...

2020-07-30

0 442

【dp】poj1141

Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23551 Accepted: 664...

2020-07-30

0 584

【状压dp】poj3254

Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6106 Accepted: 3235 ...

2020-07-30

0 392

【状压dp】bzoj1087 || scoi2005互不侵犯

1087: [SCOI2005]互不侵犯King Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1202 Solved: 697 [ Submit][ Status] Description 在N×N的棋盘里...

2020-07-30

1 558

【状压dp】poj1185 || noi2001炮兵阵地

炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17163 Accepted: 6558 ...

2020-07-30

1 664

【树形dp】poj2342

Anniversary party Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a...

2020-07-30

0 557