[补档][NOIP2015] 斗地主
[NOIP2015] 斗地主
题目
INPUT
OUTPUT
SAMPLE
INPUT1
OUTPUT1
INPUT2
OUTPUT2
解题报告
3 4 5 6 7 8 9 9 10 10 J J
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
inline int read(){
int sum();
char ch(getchar());
for(;ch<''||ch>'';ch=getchar());
for(;ch>=''&&ch<='';sum=sum*+(ch^),ch=getchar());
return sum;
}
int size[];
int n,ans;
inline int get_val(int x){
if(x==)
return ;
if(x==)
return ;
if(x==)
return ;
return x-;
}
inline int doit(){
int tmp();
int tp[]={};
for(int i=;i<=;i++)
tp[size[i]]++;
while(tp[]&&tp[]>=)
tmp++,tp[]--,tp[]-=;//四带俩对
while(tp[]&&tp[]>=)
tmp++,tp[]--,tp[]-=;//四带俩单
while(tp[]&&tp[]>=)
tmp++,tp[]--,tp[]--;//三带二
while(tp[]&&tp[]>=)
tmp++,tp[]--,tp[]--;//三带一
tmp+=tp[]+tp[]+tp[]+tp[];
return tmp;
}
inline int my_min(int a,int b){
return a<b?a:b;
}
inline void dfs(int cnt){
if(cnt>ans)
return;
int x(doit());
ans=my_min(ans,cnt+x);
for(int i=;i<=;i++){//三顺子
int j;
for(j=i;size[j]>=&&j<=;j++);
if(j-i<)
continue;
for(int k=j;k-i>=;k--){
for(int l=i;l<k;l++)
size[l]-=;
dfs(cnt+);
for(int l=i;l<k;l++)
size[l]+=;
}
}
for(int i=;i<=;i++){//连对
int j;
for(j=i;size[j]>=&&j<=;j++);
if(j-i<)
continue;
for(int k=j;k-i>=;k--){
for(int l=i;l<k;l++)
size[l]-=;
dfs(cnt+);
for(int l=i;l<k;l++)
size[l]+=;
}
}
for(int i=;i<=;i++){//顺子
int j;
for(j=i;size[j]>=&&j<=;j++);
if(j-i<)
continue;
for(int k=j;k-i>=;k--){
for(int l=i;l<k;l++)
size[l]--;
dfs(cnt+);
for(int l=i;l<k;l++)
size[l]++;
}
}
}
inline int gg(){
// freopen("landlords.in","r",stdin);
// freopen("landlords.out","w",stdout);
int T(read());
n=read();
while(T--){
memset(size,,sizeof(size));
for(int i=;i<=n;i++){
int x(read()),y(read());
size[get_val(x)]++;
}
ans=doit();
dfs();
printf("%d\n",ans);
}
return ;
}
int K(gg());
int main(){;}
[补档][NOIP2015] 斗地主的更多相关文章
- NOIP2015斗地主[DFS 贪心]
题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共54张牌来进行的扑克牌游戏.在斗地主中,牌的大小关系根据牌的数码表示如下:3<4< ...
- BZOJ 4325: NOIP2015 斗地主
4325: NOIP2015 斗地主 Time Limit: 30 Sec Memory Limit: 1024 MBSubmit: 684 Solved: 456[Submit][Status] ...
- NOIP2015 斗地主(搜索+剪枝)
4325: NOIP2015 斗地主 Time Limit: 30 Sec Memory Limit: 1024 MBSubmit: 270 Solved: 192[Submit][Status] ...
- [补档]暑假集训D6总结
考试 不是爆零,胜似爆零= = 三道题,就拿了20分,根本没法玩好吧= = 本来以为打了道正解,打了道暴力,加上个特判分,应该不会死的太惨,然而--为啥我只有特判分啊- - 真的是惨. 讲完题觉得题是 ...
- LOJ2422 NOIP2015 斗地主 【搜索+贪心】*
LOJ2422 NOIP2015 斗地主 LINK 题目大意很简单,就是问你斗地主的一分手牌最少多少次出完 然后我们发现对于一种手牌状态,不考虑顺子的情况是可以贪心做掉的 然后我们直接枚举一下顺子出牌 ...
- 【BZOJ4325】NOIP2015 斗地主 搜索+剪枝
[BZOJ4325]NOIP2015 斗地主 Description 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共54张牌来进行的扑克牌游戏.在斗 ...
- 2106. [NOIP2015] 斗地主
2106. [NOIP2015] 斗地主 ★★★☆ 输入文件:landlords.in 输出文件:landlords.out 简单对比 时间限制:2 s 内存限制:1025 M ...
- NOIP2015斗地主题解 7.30考试
问题 B: NOIP2015 斗地主 时间限制: 3 Sec 内存限制: 1024 MB 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共 ...
- STL 补档
STL 补档 1.vector 作用:它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据. vector在C++标准模板库中的部分内容,它是 ...
随机推荐
- 抓包工具 - Fiddler(如何捕获Android数据包)
如何捕获Android数据包 一.移动设备访问网络原理 先看看移动设备是怎么去访问网络,如图1所示,可以看到,移动端的数据包是从wifi出去的. 图1(移动设备访问网络) 所以我们可以把自己的电脑开启 ...
- Python操作redis系列之 列表(list) (四)
# -*- coding: utf- -*- import redis r =redis.Redis(host=,password="ZBHRwlb1608") 1. Lpush ...
- 【JavaScript学习】-JS内置对象1-对象概述
对象(object): JavaScript 中的所有事物都是对象,如:字符串.数值.数组.函数等,每个对象带有属性和 方法.JavaScript 提供多个内建对象,比如 String.Date.Ar ...
- 为Windows资源管理器右键菜单添加菜单项
为Windows资源管理器右键菜单添加菜单项 在Windows下命令行用的比较多,经常在资源管理器里翻到某个目录,若想要在此目录下跑命令,只能是打开cmd.exe,然后一路cd才能到达此目录. 每次都 ...
- Mac: 易用设置
Mac是一个类unix系统,因此很多命令是类似于Linux的.例如其中的Terminal, shell等等.但是软件源鉴于国内的网络环境,是不方便配置的. 中文输入法快速切换. 在不同的语言中可以用组 ...
- [leetcode-629-K Inverse Pairs Array]
Given two integers n and k, find how many different arrays consist of numbers from 1 to n such that ...
- Linux系统网卡设置
由于做了虚拟机的克隆,发现克隆机和被克隆机的MAC地址相同了,下面我将要介绍一下linux中网卡的配置步骤,我使用的linux是CentOS release 6.9 (Final) 1.root用户编 ...
- SQLyog简介
一.软件简介 SQLyog 是一个快速而简洁的图形化管理MYSQL数据库的工具,它能够在任何地点有效地管理你的数据库.SQLyog是业界著名的Webyog公司出品的一款简洁高效.功能强大的图形化MyS ...
- IOS开发基础环境搭建
一.目的 本文的目的是windows下IOS开发基础环境搭建做了对应的介绍,大家可根据文档步骤进行mac环境部署: 二.安装虚拟机 下载虚拟机安装文件绿色版,点击如下文件安装 获取安装包: ...
- Django+MySQL开发项目:内容管理系统cms(一)
Baker-Miller Pink被科学方法证实可以平静情绪并且抑制食欲的颜色,具有amazing的效果.基百里面说实验结果表明该颜色具有: "a marked effect on lowe ...