hdu 6188 Duizi and Shunzi 题意:求一个序列中对子和顺子的数量。 tags:优先组成对子。对于1 2 3 3 4 5 这样的先判一下。 ...
分类:
其他好文 时间:
2017-09-14 23:45:31
阅读次数:
222
P2668 斗地主 统计单牌和对牌的数量 然后 凑顺子,能凑就凑 还有四带balabala和三带balabala 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,t,s[15],ans,a,b; 4 5 inline void rea ...
分类:
其他好文 时间:
2017-09-09 22:32:53
阅读次数:
150
题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.. ...
分类:
其他好文 时间:
2017-09-09 11:59:08
阅读次数:
165
栈。 将数字排序后,一个一个压入栈。如果栈顶两个元素形成了对子,那么$ans+1$,弹出栈顶两个元素;如果栈顶三个元素形成了顺子,那么$ans+1$,弹出栈顶三个元素。 ...
分类:
其他好文 时间:
2017-09-08 09:56:44
阅读次数:
149
首先最优解时每个数如果作为顺子,那么只可能为1次或者2次。首先将所有非0个数变为1或者2。在考虑特殊情况,对于某区间1 1 2 1 1时,用作两个顺子会更优。 同理 1 1 2 1 2 1 1等等类似的也是这样,总结可得1 1 2或者1 1 1化为顺子为最优解,剩下的2都为对子。 ...
分类:
其他好文 时间:
2017-09-02 19:59:09
阅读次数:
103
题意:给出一个数列,问能组成对子和顺子的最大数目 思路:我们当然知道优先组成对子,但是有 1 2 3 3 4 5的话,就不适应了,所以得判断下该种情况 ...
分类:
其他好文 时间:
2017-08-31 19:08:46
阅读次数:
215
http://wiki.jikexueyuan.com/project/for-offer/question-forty-four.html 题目:从扑克牌中随机抽 5 张牌,判断是不是一个顺子, 即这 5 张牌是不是连续的。2~10 为数字本身, A 为 1。 J 为 11、Q 为 12、 为 1 ...
分类:
其他好文 时间:
2017-08-27 10:11:36
阅读次数:
189
noip2015斗地主 链接:https://www.luogu.org/problem/show?pid=2668 这道题正解居然是贪心。。。 前几天考试的时候我还想着贪心能拿几分是几分。。。 后来还是打了暴力。。。 30分。。。 正解:贪心,3顺子,2顺子,1顺子,4带2,4带1,三带2,三带1 ...
分类:
其他好文 时间:
2017-08-15 14:17:32
阅读次数:
121
题目描写叙述 LL今天心情特别好,由于他去买了一副扑克牌,发现里面竟然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想測測自己的手气,看看能不能抽到顺子,假设抽到的话,他决定去买体育彩票,嘿嘿。!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子 ...
分类:
编程语言 时间:
2017-08-13 10:00:02
阅读次数:
261
这个东西考试的时候一眼以为状压就压炸了考试又了一下午.....最后我打出来发现后几个点10min都过不去,我大概算了一下,可能是吧.......最后一脸懵逼的我去怂了正解,我们发现只要确定了顺子就可以贪心了,所谓贪心就是在扔相同数码牌的基础上从四带二(对),四带二,三带二,三带一,开始贪心,我们的二 ...
分类:
其他好文 时间:
2017-07-30 22:11:03
阅读次数:
315