[bzoj 1028--JSOI2007]麻将
2016-10-11 14:08
483 查看
Description
有n种牌,m*3+1张牌。从1到n中选一张牌,使得这m*3+2张牌中,有一个对子(两张相同的牌),剩下的牌要么是刻子(三张相同的牌),要么是顺子(三张连续的牌)。
Input
包含两行。第一行包含两个由空格隔开整数n, m (9<=n<=400, 4<=m<=1000)。第二行包含3m + 1个由空格隔开整数,每个数均在范围1到n之内。
Output
输出为一行,表示可能的牌。如果该组牌不能达成要求,则输出”NO”。
Sample Input
9 4
1 1 2 2 3 3 5 5 5 7 8 8 8
Sample Output
6 7 9
这道题,没想到吧。其实就是暴力枚举,不过要注意一点细节。就是要在枚举中,先考虑能不能配对子,再配刻子(因为顺子会影响后面),最后配顺子。还有,在枚举中用另一个数组代替s数组(s数组不能改变),格式很重要。
有n种牌,m*3+1张牌。从1到n中选一张牌,使得这m*3+2张牌中,有一个对子(两张相同的牌),剩下的牌要么是刻子(三张相同的牌),要么是顺子(三张连续的牌)。
Input
包含两行。第一行包含两个由空格隔开整数n, m (9<=n<=400, 4<=m<=1000)。第二行包含3m + 1个由空格隔开整数,每个数均在范围1到n之内。
Output
输出为一行,表示可能的牌。如果该组牌不能达成要求,则输出”NO”。
Sample Input
9 4
1 1 2 2 3 3 5 5 5 7 8 8 8
Sample Output
6 7 9
这道题,没想到吧。其实就是暴力枚举,不过要注意一点细节。就是要在枚举中,先考虑能不能配对子,再配刻子(因为顺子会影响后面),最后配顺子。还有,在枚举中用另一个数组代替s数组(s数组不能改变),格式很重要。
#include<cstdio> #include<cstring> using namespace std; int n,m,a[5000],s[5000],s1[5000],ans[5000],ss=0; bool hehe() { bool v; for(int i=1;i<=n;i++) { if(s[i]>=2)//配对 { v=true; s[i]-=2; for(int j=1;j<=n+2;j++)s1[j]=s[j]; for(int j=1;j<=n+2;j++) { if(s1[j]<0){v=false;break;} s1[j]%=3;//刻子 s1[j+1]-=s1[j]; s1[j+2]-=s1[j];//顺子 } s[i]+=2; if(v==true)return 1; } } return 0; } int main() { memset(s,0,sizeof(s)); scanf("%d%d",&n,&m); for(int i=1;i<=m*3+1;i++){scanf("%d",&a[i]);s[a[i]]++;} bool v=false; for(int i=1;i<=n;i++) { s[i]++; if(hehe()){v=true;ans[++ss]=i;} s[i]--; } for(int i=1;i<=ss;i++) { printf("%d",ans[i]); if(i!=ss)printf(" "); } if(!v)printf("NO"); return 0; }
相关文章推荐
- 【BZOJ】【1028】【JSOI2007】麻将
- bzoj 1028: [JSOI2007]麻将 (贪心)
- 【BZOJ 1028】【 JSOI2007】麻将
- BZOJ_1028_[JSOI2007]_麻将_(模拟+贪心)
- BZOJ 1028 [JSOI2007]麻将
- BZOJ 1028 [JSOI2007]麻将
- 【bzoj1028】【JSOI2007】【麻将】
- BZOJ 1028 JSOI 2007 麻将 贪心
- BZOJ1028[JSOI2007]麻将
- [bzoj1028][JSOI2007]麻将【暴力】【贪心】
- 【BZOJ】1028: [JSOI2007]麻将(贪心+暴力)
- 【BZOJ 1028】 [JSOI2007]麻将
- bzoj1028 [JSOI2007]麻将
- 【bzoj1028】[JSOI2007]麻将
- BZOJ 1028: [JSOI2007]麻将
- BZOJ1028【JSOI2007】麻将
- 【bzoj1028】[JSOI2007]麻将
- [BZOJ1028][JSOI2007]麻将(贪心)
- [BZOJ 1028][JSOI 2007] 麻将 模拟+贪心思想
- 【bzoj1028】[JSOI2007]麻将