148E

codeforces 148E Aragorn's Story 背包DP

Aragorn's Story Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://codeforces.com/problemset/problem/148/E Description Our protagonist is the handsome human prince Aragorn comes fro
·2015-10-23 09:28

Codeforces 148E Porcelain (预处理＋多重背包)

E.Porcelaintimelimitpertest：3secondsmemorylimitpertest：256megabytesDuringhertantrumstheprincessusuallysmashessomecollectableporcelain.Everyfuriousshriekisaccompaniedwithoneitemsmashed.Thecollectionofp
Tc_To_Top·2015-08-09 23:00

codeforces 148E Porcelain (dp)

题意：有一个公主一生气就喜欢摔东西。现在有很多个柜子，每个柜子里面装着很多物品，公主每次摔东西只能随机的选择一个柜子，拿出最左边或者最右边的一个物品摔碎，给出公主最多生气的次数，求生完气之后，公主摔掉物品的价值的最大总和。题解：开始这样想dp[i][j]表示前i个点选j个物品的最大价值，然后枚举左右各取多少个，草稿上写了下，四重循环肯定华丽的TL。其实可以先预处理出第i行去几个物品的最大价值。那么
My_ACM_Dream·2015-02-06 22:00

codeforces 148E Porcelain 多重背包

题意：公主很生气，要扔瓷罐子。罐子架分n层，每次只能拿两边的罐子扔。每个罐子的价值不同，问最大损失。做法：背包问题，物品就是每一层，容量就是发火次数。#include #defineLMT10005 intget[103][103],s[103],rget[103][103]; intdp[103][LMT]; intmain(void) { intn,m; scanf("%d%d",&n,&m)
cqlf__·2012-12-09 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他