[补档][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++标准模板库中的部分内容,它是 ...
随机推荐
- JavaScript事件与例子(三)
两个例子,好友选中效果和左侧右侧子菜单 一.好友选中效果 可以通过设置属性的方式判断当前是否被选中,也可以通过获取当前元素的颜色从而得知当前元素状态是否被选中,从而进行操作 1.通过设置属性的方式判断 ...
- Quirks模式是什么?它和Standards模式有什么区别
从IE6开始,引入了Standards模式,标准模式中,浏览器尝试给符合标准的文档在规范上的正确处理达到在指定浏览器中的程度. 在IE6之前CSS还不够成熟,所以IE5等之前的浏览器对CSS的支持很差 ...
- 阿里巴巴的datasource
阿里巴巴的datasource:<bean id="dataSource" class="com.alibaba.druid.pool.DruidDataSourc ...
- CSS3学习系列之盒样式(二)
text-overflow属性 当通过把overflow属性的属性值设定为"hidden"的方法,将盒中容纳不下的内容隐藏起来时,如果使用text-overflow属性,可以在盒的 ...
- .Net程序调试与追踪的一些方法
前言 作为一个.net开发工程师,不管是在写桌面程序.服务程序或web程序,在开发阶段,我们必须非常熟悉vs的动态调试技能,当然web程序可能还需要调试前端的脚本或样式,这不在本文的讨论范围.本文主要 ...
- 11.巨坑,注意了,关于显示不正常的问题,localstorage的存储问题
在存储时,localstorage和sessionstorage只能存储字符串,所以,必须把json转换为字符串再存,JSON.stringify
- 一张图告诉你angular2所有知识点
忙活了半年,从angular2.0到现在angular4.2.从没AOT到有AOT.我想说,angular2的学习曲线真的有点陡峭.只能说,angular2是一个比较完整的框架,框架就是这样,一大堆条 ...
- Android 测试 Appium、Robotium、monkey等框架或者工具对比
1. Appium测试 (功能测试,用户接受度测试,黑盒测试) - Rating: 8 Appium测试相当于黑盒测试.只是测试UI逻辑正确性.所以Appium测试框架提供的方法有限.获取一个Appi ...
- H3C交换机删除VLAN与其绑定端口配置
在系统视图下,执行 undo int vlan 2 undo vlan 2 可以删除vlan2的配置信息. 执行 undo vlan all 可以删除所有的vlan信息. 在vlan2视图下,执行: ...
- 在Visual Studio 2017中使用Asp.Net Core构建Angular4应用程序
前言 Visual Studio 2017已经发布了很久了.做为集成了Asp.Net Core 1.1的地表最强IDE工具,越来越受.NET系的开发人员追捧. 随着Google Angular4的发布 ...