码迷,mamicode.com
首页 >  
搜索关键字:顺子    ( 135个结果
hdu 6188 贪心
hdu 6188 Duizi and Shunzi 题意:求一个序列中对子和顺子的数量。 tags:优先组成对子。对于1 2 3 3 4 5 这样的先判一下。 ...
分类:其他好文   时间:2017-09-14 23:45:31    阅读次数:222
洛谷 P2668 斗地主
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
剑指offer 扑克牌顺子
题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.. ...
分类:其他好文   时间:2017-09-09 11:59:08    阅读次数:165
HDU 6188 Duizi and Shunzi
栈。 将数字排序后,一个一个压入栈。如果栈顶两个元素形成了对子,那么$ans+1$,弹出栈顶两个元素;如果栈顶三个元素形成了顺子,那么$ans+1$,弹出栈顶三个元素。 ...
分类:其他好文   时间:2017-09-08 09:56:44    阅读次数:149
hdu 6188 Duizi and Shunzi
首先最优解时每个数如果作为顺子,那么只可能为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
hdu 6188
题意:给出一个数列,问能组成对子和顺子的最大数目 思路:我们当然知道优先组成对子,但是有 1 2 3 3 4 5的话,就不适应了,所以得判断下该种情况 ...
分类:其他好文   时间:2017-08-31 19:08:46    阅读次数:215
剑指offer:扑克牌顺子
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斗地主
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
【BZOJ4325】NOIP2015 斗地主 搜索+贪心
这个东西考试的时候一眼以为状压就压炸了考试又了一下午.....最后我打出来发现后几个点10min都过不去,我大概算了一下,可能是吧.......最后一脸懵逼的我去怂了正解,我们发现只要确定了顺子就可以贪心了,所谓贪心就是在扔相同数码牌的基础上从四带二(对),四带二,三带二,三带一,开始贪心,我们的二 ...
分类:其他好文   时间:2017-07-30 22:11:03    阅读次数:315
135条   上一页 1 ... 5 6 7 8 9 ... 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!