ACM: 动态规划题 poj&nb…
来源:互联网 发布:金山tw域名遭抢注 编辑:程序博客网 时间:2024/06/06 01:58
Description
Help the cows build the tallest space elevator possible by stackingblocks on top of each other according to the rules.
Input
* Lines 2..K+1: Each line contains three space-separated integers:h_i, a_i, and c_i. Line i+1 describes block type i.
Output
Sample Input
3
7 40 3
5 23 8
2 52 6
Sample Output
48
题意: cows们打算去太空, 它们有K种不同types的材料建造升降舱, 每种材料有c_i个和
解题思路:
代码:
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
#define MAX 40005
#define MAXSIZE 405
struct node
{
}block[MAXSIZE];
int n;
bool dp[MAX];
inline int max(int a, int b)
{
}
bool cmp(node &a, node &b)
{
}
int DP()
{
}
int main()
{
//
}
- ACM: 动态规划题 poj&nb…
- ACM: 动态规划题 poj&nb…
- ACM: 动态规划题 poj&nb…
- ACM: 动态规划题 poj&nb…
- ACM: 动态规划题 poj&nb…
- ACM: 动态规划题 poj&nb…
- ACM: 动态规划题 poj&nb…
- ACM: 极其简单题 uva&nb…
- ACM: dp动态规划题(难) poj 3267 …
- ACM: dp题(动态规划) poj 2151 (d…
- ACM: 树状DP 动态规划题 poj 1463 …
- ACM: LA 3266 -&nb…
- ACM: 简单动态规划题 poj 2955
- ACM: 动态规划题 poj 2241
- ACM: 动态规划题 poj 1054
- ACM: 动态规划题 poj 2948
- ACM: 动态规划题 poj 1925
- ACM: 动态规划题 poj 3034
- ACM: 动态规划题 poj 3140
- ACM: 动态规划题 poj&nb…
- ACM: 动态规划题 poj 1192 树形DP
- ACM: 动态规划题 poj 3659
- 动态规划: 经典0-1背包问题 (转)
- ACM: 动态规划题 poj&nb…
- ACM: 动态规划题 poj 3211 背包变…
- (OK)(OK) Fedora23——NS3(MANETs)——Docker(busybox)——genymotion(android)——All is OK
- ACM: 动态规划题 poj&nb…
- ACM: 动态规划题 poj 3093 0-1背包
- ACM: 动态规划题 poj&nb…
- ACM: 动态规划题 poj 2923
- 兴趣学习: opencv -- 视频读写, 鼠…
- 兴趣学习: opencv 实现画图程序