CTSC 2012 showhand

http://www.lydsy.com/JudgeOnline/problem.php?id=2804
闲的DT去写了一下。。。其实也不难写。。。

算法么也就那样。。。预处理出所有C(52,5)种牌的组合,然后将他们按大小排序,对每个我可能的牌,算出有多少个在它之前的牌与它没有重复元素,使用容斥计算就行了。。。

常数有点虚。。。预处理牌的时候尽量写的靠谱一点。。。用两个数分别压位表示点数和花色。。。然后一个type一个type的处理。。。

容斥的时候么。。。裸Hash似乎会T。。。对所有组合编个码好了。。。

code:

http://ideone.com/M1uIV

10 thoughts on “CTSC 2012 showhand

  1. 其实在每副牌在内把每张牌按照该点数出现次数为第一关键字,点数为第二为关键子,花色为第三关键字排序,可以少很多代码。。

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>