BZOJ1296

bzoj 1296 //1296: [SCOI2009]粉刷匠

bzoj1296//1296:[SCOI2009]粉刷匠//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:05

BZOJ1296(SCOI2009)[粉刷匠]--背包+DP

【链接】bzoj1296【解题报告】很容易想到背包定义g[i][j]表示目前推了i行，共刷了j次。然后我们再对每一行进行考虑。定义f[i][j]表示目前推到第i个，刷了j次的最优解。
Greninja_Wu·2020-08-11 11:43

bzoj 1296: [SCOI2009]粉刷匠 DP

bzoj1296粉刷匠传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1296Descriptionwindy有N条木板需要被粉刷。
DJS_K_D·2020-07-06 21:46

bzoj1296(SCOI2009)粉刷匠

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1296这道题暴露出自己：1.对于区间与前缀的可转化性认识不足；2.对于分组背包不够熟练。很容易想到最后是一个分组背包，枚举总共刷k次，前几个木条刷了k-j次，当前木条刷j次，得到答案。所以我们需要每个木条“刷k次的最大正确数量”这一个值。自己只会做“前缀被全刷完的最少次数”（颜色相同就-1），
weixin_34026276·2020-06-28 10:44

[BZOJ1296][SCOI2009]粉刷匠(DP)

每一行做一个DP，然后整体矩阵做一次DP即可好惨啊，三目运算符记得要加括号Code#include#include#defineN66usingnamespacestd;intn,m,T,f[N][N*N],g[N][N],sum[N],Ans;chars[N];intmain(){scanf("%d%d%d",&n,&m,&T);for(inti=1;i<=n;++i){scanf("%s",s
weixin_34019929·2020-06-28 09:15

bzoj1296【SCOI2009】粉刷匠

1296:[SCOI2009]粉刷匠TimeLimit:10SecMemoryLimit:162MBSubmit:1479Solved:837[Submit][Status][Discuss]Descriptionwindy有N条木板须要被粉刷。每条木板被分为M个格子。每一个格子要被刷成红色或蓝色。windy每次粉刷。仅仅能选择一条木板上一段连续的格子，然后涂上一种颜色。每一个格子最多仅仅能被粉刷
weixin_33729196·2020-06-28 04:26

bzoj1296: [SCOI2009]粉刷匠

这题很强，get到新姿势dp套dp。f[j][k]表示第i个串，枚举到第j个位置涂了k次的最优解。那么O(n^3)搞定。然后我挂在背包了。。。就是拿dp完的值去背包。好像不能直接空间T的背包，要每个串记录转移，原因不明。#include#include#include#include#include#includeusingnamespacestd;intf[60][60],b[60][3100]
weixin_30699463·2020-06-27 23:48

bzoj1296[SCOI2009]粉刷匠

bzoj1296[SCOI2009]粉刷匠题意：粉刷N条木板，每条木板M个格子，每个格子要被刷成红色或蓝色。每次只能选择一条木板上一段连续的格子涂上一种颜色。每个格子最多只能被粉刷一次。
anheku1562·2020-06-22 14:47

做题记录1.0

【普转提七联测Day3】DAG校内模拟赛T3BZOJ4247挂饰bzoj5124:[Lydsy1712月赛]波浪序列BZOJ1003[ZJOI2006]物流运输BZOJ1296粉刷匠Codef
Galway_girl·2019-07-23 09:00

【BZOJ1296】[SCOI2009]粉刷匠 （DP+背包）

[SCOI2009]粉刷匠题目描述\(windy\)有\(N\)条木板需要被粉刷。每条木板被分为\(M\)个格子。每个格子要被刷成红色或蓝色。\(windy\)每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果\(windy\)只能粉刷\(T\)次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。输入输出格式输入格式：第一行
ZAGER·2018-10-31 14:00

一周

11.13考试bzoj1296粉刷匠bzoj1801中国象棋11.14bzoj1029建筑抢修考试bzoj2386[Ceoi2011]Team考试11.15考试poj1328区间选点问题贪心cf605A
ACTY·2016-11-14 07:24

一周

11.13考试bzoj1296粉刷匠bzoj1801中国象棋11.14bzoj1029建筑抢修考试bzoj2386[Ceoi2011]Team考试11.15考试poj1328区间选点问题贪心cf605A
ACTY·2016-11-14 07:24

【BZOJ1296】[SCOI2009]粉刷匠【区间DP】【背包DP】

【题目链接】区间DP+背包，感觉比较厉害的题。【qpswwww的题解】/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; constintmaxn=55,maxt=2505; intn,m,t,f[maxn][maxn],sum[maxn],dp[maxn][maxt]; charstr[maxn];
BraketBN·2016-03-31 20:00

bzoj1296【SCOI2009】粉刷匠

1296:[SCOI2009]粉刷匠TimeLimit:10SecMemoryLimit:162MBSubmit:1479Solved:837[Submit][Status][Discuss]Descriptionwindy有N条木板需要被粉刷。每条木板被分为M个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如
AaronPolaris·2016-02-27 20:42

bzoj1296【SCOI2009】粉刷匠

1296:[SCOI2009]粉刷匠TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1479  Solved: 837[Submit][Status][Discuss]Descriptionwindy有N条木板需要被粉刷。每条木板被分为M个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只
AaronGZK·2016-02-27 20:00

BZOJ1296【动态规划】

/*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemake(a,b)make_pair(a,b) #definefifirst #define
Lethelody·2015-04-23 14:00

bzoj1296: [SCOI2009]粉刷匠 DP

其实题意很坑爹，T有可能大于n*m;所一他可以一个格子一个格子地涂。dp[i][j][w]指前i个格子涂成j个部分并且它的颜色为w时，最多可以涂对多少个。又是一个多重背包所以f[j]表示一共分j份的最大值。tmp[j]代表当前板子涂j次的最大值。#include#include#include#includeusingnamespacestd;intdp[61][61][4],cut[2501],
WJSZMRX·2014-07-04 19:08
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他