花费 33ms 找到60087条记录
1 [BZOJ 1037][ZJOI2008]生日聚会Party
2017年09月08 - 1037: [ZJOI2008]生日聚会PartyTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2560 Solved: 1538[Submit][Status][Discuss]Description  今天是hidadz小朋友的生日,她邀请
2 bzoj1037】【ZJOI2008】【生日聚会Party】【dp】
2015年08月26 - Description 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k。很快,小朋友便找到了一种
3 BZOJ 1037 [ZJOI2008]生日聚会Party
2015年07月22 - 1037: [ZJOI2008]生日聚会Party Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1583 Solved: 936[Submit][Status][Discuss] Description 今天是hidadz
4 bzoj1037: [ZJOI2008]生日聚会Party
2018年04月11 - 被数位DP虐爆,迁怒于DP 然而这题我一开始的想法是f[i][j][k][l]表示到第i位置,用了j个男生,k个女生,到当前位置差别最大为l 但其实男生女生是可以合成一维的,然后后面两维应该是max(男 - 女)和max(男 - 女) 转移也不难 #include<cstdio&
5 bzoj 1037 [ZJOI2008]生日聚会Party(DP)
2016年03月11 - 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1037 【题意】 一排n男m女,求满足任意连续段男女人数之差不超过k的数目。 【思路】 DP 设f
6 bzoj1037ZJOI2008生日聚会Party
2016年02月13 - 1037: [ZJOI2008]生日聚会PartyTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1828 Solved: 1081[Submit][Status][Discuss]Description今天是hidadz小朋友的生日,她邀请了许多
7 BZOJ 1037: [ZJOI2008]生日聚会Party [序列DP]
2017年01月08 - 1037: [ZJOI2008]生日聚会Party Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2249 Solved: 1337[Submit][Status][Discuss] Description   今天是hidadz
8 bzoj 1037: [ZJOI2008]生日聚会Party (DP)
2017年06月06 - 题目描述传送门题目大意:n个女孩,m个男孩排成一排,求任意区间男孩女孩数量相差不超过k的方案数。题解考虑每次在已经排好的序列结尾加入一个男孩或者女孩,f[i][j][x][y]f[i][j][x][y]表示i个女孩j个男孩当前序列中所有已右端点结尾的区间中男孩比女孩最多多x个,女孩比男孩最多多y个。
9 bzoj 1037: [ZJOI2008]生日聚会Party
2016年03月29 - dp乱搞,把男孩想成+1,女孩-1,问题就变成了使任意一段和绝对值不超过k; d(n,m,i,j) 表示n男m女,最大值为i,最小值为j的状态,然后就过了; #include<bits/stdc++.h> #define rep(i,k,n) for(int i=k;i<
10 HYSBZ/BZOJ 1037 [ZJOI2008] 生日聚会Party - dp
2016年02月05 - 题目描述 分析: dp[i][j][p][q]表示前i个boy,j个girl,男孩数量-女孩数量的最大值为p,女孩数量-男孩数量的最大值为q。因为可能没有女孩或者男孩,p,q可能为负数,就用0表示(p,q是最大值,p,q为负的情况只有没有女孩或者没有男孩这种情况) dp[i][j]

 
© 2014-2019 ITdaan.com 粤ICP备14056181号