题目名称 2106. [NOIP 2015] 斗地主
输入输出 landlords.in/out
难度等级 ★★★☆
时间限制 2000 ms (2 s)
内存限制 1025 MB
测试数据 20 简单对比
题目来源 2015-11-09
开放分组 全部用户
提交状态
分类标签
通过:167, 提交:947, 通过率:17.63%
Gravatardateri 100 0.000 s C++
GravatarAHOI_521 100 0.000 s C++
GravatarShirry 100 0.000 s C++
GravatarShirry 100 0.000 s C++
GravatarCooook 100 0.000 s C++
GravatarHzoi_Mafia 100 0.000 s C++
GravatarHzoi_Ivan 100 0.000 s C++
Gravatar҉҉ Hzoi_Goodboy 100 0.000 s C++
GravatarAnonymity 100 0.000 s C++
GravatarHZOI_蒟蒻一只 100 0.000 s C++
关于 斗地主 的讨论
...发现有神犇 900 MB内存A了,迫不及待要看一看怎么写,奈何自己这写到了90分,于是去copy了代码。。。
GravatarSkyo
2015-11-12 09:11 1楼
Gravatarzhengtn03
2015-11-26 13:35 2楼
现场得分90,^_^.
Gravatar/k
2015-11-17 11:39 3楼
我真是想杀人啊!!!
GravatarDissolute丶Tokgo
2015-11-17 19:07 4楼
回复 @/k : 现场得分90,给跪orzzzzzzzzzzz,最讨厌模拟题了
GravatarTCtower
2015-11-22 15:04 5楼
回复 @/k : orzorz
Gravatarzys
2015-11-29 09:34 6楼
Gravatarstdafx.h
2015-12-09 08:27 7楼
Gravatar转瞬の电流
2015-12-12 19:53 8楼
想通其实不复杂
注:小王 0(数码) 1(花色) 大王 0(数码) 2(花色)
GravatarAHOI_521
2016-07-08 20:59 9楼
样例1已改正
Gravatar_Itachi
2016-10-22 09:01 10楼
改了一晚上最后100行水过
Gravatar_Itachi
2016-08-16 06:12 11楼
我真想一铲子掘了出题人
论偏题的危害
论垃圾体面的危害
Gravatarconfoo
2016-09-01 17:02 12楼
Gravatar哒哒哒哒哒!
2016-10-13 18:57 13楼
Gravatar哒哒哒哒哒!
2016-10-13 18:58 14楼
参考了大神的思路,终于打出来了……
Gravatar浮生随想
2016-10-22 06:00 15楼
代码虽长, 但还是有那么一点条理性的
GravatarSmile
2016-10-25 18:59 16楼
大小王没加特判居然过了
Gravatar残星誓言
2016-10-25 20:44 17楼
回复 @残星誓言 :
大佬大佬, MOMOMO
GravatarSmile
2016-10-25 20:44 18楼
我好辣鸡啊!
GravatarTenderRun
2016-11-03 21:20 19楼
搜搜搜
我去,没发现自己千分了
千分留念
GravatarHzoi_Mafia
2017-07-30 17:39 20楼
回复 @HZOI_皮皮星 :
怎么搜,膜大佬,Orzzzzzzzzzzzzzzzzzzzzzzzzzzzz
Gravatar҉҉ Hzoi_Goodboy
2017-07-30 16:07 21楼
回复 @HZOI_皮皮星 :
orzorz
GravatarAnonymity
2017-07-30 17:17 22楼
百题居然用来斗地主。。。mdzz
GravatarHzoi_QTY
2017-07-30 17:23 23楼
论垃圾出题人语文水平低的危害
论反规则设计题面的危害(神TM4个2带俩王)
论增加无用变量的危害
GravatarHZOI_蒟蒻一只
2017-07-30 17:34 24楼
GravatarHzoi_Ivan
2017-07-30 17:34 25楼
Gravatarhunter
2017-07-30 19:25 26楼
Gravatarhunter
2017-07-30 19:25 27楼
woc突然发现我也千分了QAQ
1024分留念233
Gravatarrvalue
2017-07-30 20:46 28楼
!!!看了题解之后感觉炒鸡简单
GravatarHyoi_Turkey
2017-10-11 14:13 29楼
原来TM四带二可以带出的是2对而不是2张
Gravatarpanda_2134
2017-11-03 07:58 30楼

2106. [NOIP 2015] 斗地主

★★★☆   输入文件:landlords.in   输出文件:landlords.out   简单对比
时间限制:2 s   内存限制:1025 MB

【题目描述】


牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。每一局游戏中,一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进行出牌,首先打光自己的手牌一方取得游戏的胜利。

现在,牛牛只想知道,对于自己的若干组手牌,分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。

需要注意的是,本题中游戏者每次可以出手的牌型与一般的斗地主相似而略有不同。

具体规则如下:


【输入格式】


第一行包含用空格隔开的2个正整数Tn,表示手牌的组数以及每组手牌的张数。

接下来T组数据,每组数据n行,每行一个非负整数对aibi表示一张牌,其中ai示牌的数码,bi表示牌的花色,中间用空格隔开。特别的,我们用1来表示数码A,11表示数码J,12表示数码Q,13表示数码K;黑桃、红心、梅花、方片分别用1-4来表示;小王的表示方法为0 1,大王的表示方法为0 2。


【输出格式】

共T行,每行一个整数,表示打光第i手牌的最少次数。

【样例输入1】

1 8
7 4
8 4
9 1
10 4
11 1
5 1
1 4
1 1

【样例输出1】

3

【样例输入2】

1 17
12 3
4 3
2 3
5 4
10 2
3 3
12 2
0 1
1 3
10 1
6 2
12 1
11 3
5 2
12 4
2 2
7 2

【样例输出2】

6

【提示】


样例1说明


共有1组手牌,包含8张牌:方片7,方片8,黑桃9,方片10,黑桃J,黑桃5,方片A以及黑桃A。可以通过打单顺子(方片7,方片8,黑桃9,方片10,黑桃J),单张牌(黑桃5)以及对子牌(黑桃A以及方片A)在3次内打光。

对于不同的测试点, 我们约定手牌组数T与张数n的规模如下:


数据保证:所有的手牌都是随机生成的。

【来源】

在此键入。