花费 530ms 找到63839条记录
1 bzoj 1037 [ZJOI2008]生日聚会Party(DP)
2016年03月11 - 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1037 【题意】 一排n男m女,求满足任意连续段男女人数之差不超过k的数目。 【思路】 DP 设f
2 bzoj1037ZJOI2008生日聚会Party
2016年02月13 - 1037: [ZJOI2008]生日聚会PartyTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1828 Solved: 1081[Submit][Status][Discuss]Description今天是hidadz小朋友的生日,她邀请了许多
3 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<
4 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]
5 BZOJ1037】【ZJOI2008生日聚会Party 递推
2015年10月21 - 原题链接 1037: [ZJOI2008]生日聚会PartyTime Limit: 10 Sec Memory Limit: 162 MB Submit: 1707 Solved: 1015 [Submit][Status][Discuss] Description今天是hidadz小朋友
6 BZOJ 1037】[ZJOI2008]生日聚会Party
2017年10月04 - 【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1037 【题意】 【题解】 /* 设f[i][j][k][l] 表示前i个人中,有j个男生,它的后缀中,男生比女生多k人,女生比男生多l个人的方案数
7 bzoj 1037: [ZJOI2008]生日聚会Party
2016年04月24 - 1037: [ZJOI2008]生日聚会Party Description   今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩
8 bzoj1037: [ZJOI2008]生日聚会Party
2018年04月11 - 被数位DP虐爆,迁怒于DP 然而这题我一开始的想法是f[i][j][k][l]表示到第i位置,用了j个男生,k个女生,到当前位置差别最大为l 但其实男生女生是可以合成一维的,然后后面两维应该是max(男 - 女)和max(男 - 女) 转移也不难 #include<cstdio&
9 bzoj1037: [ZJOI2008]生日聚会Party
2016年09月10 - =(ans+dp[n+m][n][i][j])%mod; printf("%d\n",ans); return 0; }    1037: [ZJOI2008]生日聚会Party Time Limit: 10 Sec Memory Limit: 162 MBSubmit
10 BZOJ 1037: [ZJOI2008]生日聚会Party
2014年08月31 - 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1037 思路:记忆化搜索,我们一个一个位置考虑放男还是放女,用dp[n][m][k1][k2] 表示剩下n个男孩,m个女孩要分配,并且上一个位置往前延伸男孩最多多女孩k1

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