Mahjong

HDOJ 5379 Mahjong tree 树形DP

在一棵树上给所有点标号，要求任意一个子树里的点编号连续，每一个点的儿子编号连续。那么，一个点的非叶子儿子应该是连续的，即一个点的非叶子儿子最多只有两个。对于每一个点，我们把它的叶子儿子的个数记作S，所有儿子的方案数积为T。当非叶子儿子节点个数小于2的时候，方案数为2T*(S!).当非叶子儿子节点数等于2的时候，这个点为根的子树合法方案数位T*（S!）.这样dfs一遍即可以处理整棵树的方案数。Mah
u012797220·2015-08-12 12:00

hdu 5379 Mahjong tree

题目大意：给一棵树上的结点编号，满足：1、每个结点的子节点编号连续。2、每个节点下的子树的编号连续。求总的方案数。分析：可以发现每个节点的非叶子儿子结点最多只能有两个，因为如果多于两个，不妨设编号为k+1,k+2,……,k+n，由于要满足条件2，则除了k+n这个结点的子结点可以继续往下编号，其他的结点的子节点都无法再进行编号(无法满足条件2)对于某个结点，设它的叶子结点个数为a，非叶子结点个数为b
u014679804·2015-08-12 12:00

hdu 5379 Mahjong tree dfs

题意：在一棵树上给所有点标号，要求任意一个子树里的点编号连续，每一个点的儿子编号连续。分析：考虑到一个连续的序列[l,r]，如果这颗子树有超过3个非叶子儿子，那么一定是无解的。因为对于一个连续序列[l,r]最多可以分配给两个非叶子节点。分别是l和r，[l+1,r-1]这些可以随意分配给叶子节点。考虑到这一点其实问题就可以简化了对于每一个节点。如果确定[l,r]是分配到以这个节点为根的子树，只有两种
CHCXCHC·2015-08-12 10:00

【HDOJ 5379】 Mahjong tree

【HDOJ5379】Mahjongtree往一颗树上标号要求同一父亲节点的节点们标号连续同一子树的节点们标号连续问一共有几种标法画了一画发现标号有二叉树的感觉初始标号1~n根结点1可以标1或n否则其他情况无法让下面的子树满足各自连续并且该根的儿子节点都要连续根结点下的节点平分其他标号画一画可以发现每个根下最多有两颗子树否则无法满足条件并且两颗子树占据剩余标号的左右两边中间夹的必须是叶子这样才能满足
ChallengerRumble·2015-08-11 21:00

hdu 5379 Mahjong tree 树形dp

链接题意：给定一棵树把1-n填到树的节点上，使得：1：儿子节点上填的数字是连续的。2：子树节点上填的数字是连续的。把儿子节点分成两种，一种是叶子节点，一种是非叶子节点。显然非叶子节点个数不能超过2个，不然就不存在这样的方案了。然后分类讨论一下非叶子节点个数即可。#pragmacomment(linker,"/STACK:102400000,102400000") #include #include
qq574857122·2015-08-11 20:00

HDU 5379 Mahjong tree

ProblemDescriptionLittlesunisanartist.Todayheisplayingmahjongalone.Hesuddenlyfeelsthatthetreeintheyarddoesn'tlookgood.Sohewantstodecoratethetree.（Thetreehasnvertexs,indexedfrom1ton.）Thoughtforalongtim
jtjy568805874·2015-08-11 19:00

hdu 5379 Mahjong tree 2015多校联合训练赛#7 dfs

MahjongtreeTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):175    AcceptedSubmission(s):51ProblemDescriptionLittlesunisanartist.Todayheisplayingmahjongalo
firenet1·2015-08-11 19:00

HDU 4431 Mahjong （麻将、神坑模拟题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4431题面：MahjongTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4219    AcceptedSubmission(s):842ProblemDescr
David_Jett·2015-07-27 18:00

UVA - 11210 Chinese Mahjong(注意暴力搜索时排除排列重复搜索)

为了使得在暴力dfs判断选完将之后剩下的牌是否构成刻子和顺子；要用now【34】数组记录每张牌的个数，并且一直从有牌的内个最小编号牌判断其是否属于某个刻子或顺子；而且他所属顺子一定以他为最小值；#include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=136+10;
playwfun·2014-12-29 21:00

httpPost

packagecom.kkfun.cocoa.mahjong.utils;importjava.io.BufferedReader;importjava.io.ByteArrayOutputStream
依稀还在·2014-12-05 14:00

UVA - 11210 Chinese Mahjong（回溯）

ProblemCChineseMahjongMahjong()isagameofChineseoriginusuallyplayedbyfourpersonswithtilesresemblingdominoesandbearingvariousdesigns,whicharedrawnanddiscardeduntiloneplayerwinswithahandoffourcombination
HelloWorld10086·2014-09-03 21:00

UVA 11210 Chinese Mahjong

ChineseMahjongMahjong()isagameofChineseoriginusuallyplayedbyfourpersonswithtilesresemblingdominoesandbearingvariousdesigns,whicharedrawnanddiscardeduntiloneplayerwinswithahandoffourcombinationsofthree
Houheshuai·2014-08-01 10:00

Uva 11210 Chinese Mahjong 解题报告（枚举+码力）

ProblemCChineseMahjongMahjong()isagameofChineseoriginusuallyplayedbyfourpersonswithtilesresemblingdominoesandbearingvariousdesigns,whicharedrawnanddiscardeduntiloneplayerwinswithahandoffourcombination
kbdwo·2014-07-14 22:00

11210 - Chinese Mahjong(dfs)

题目：11210-ChineseMahjong题目大意：给出十三个麻将，问再取哪一个能胡？把所有的情况列出来，并且按照题目要求的顺序。胡的条件需要一个而且仅一个对，然后剩下要么是三个相同的，要么是三个连续的（前提是后缀相同，并且只有T,S,W在考虑范围内）解题思路：把要取的情况一个个枚举出来，然后dfs，找是否加入这个可以胡就可以了，找的话就三种情况去判断一下。但是要注意：三个连续要注意需要后缀相
u012997373·2014-05-22 23:00

ZOJ3671：Japanese Mahjong III

Mahjong isagameofskill,strategyandcalculationandinvolvesacertaindegreeofchance.Inthisproblem,weconcentrateon
libin56842·2014-05-12 20:00

ZOJ3669:Japanese Mahjong I

Mahjong isagameofskill,strategyandcalculationandinvolvesacertaindegreeofchance.Inthisproblem,weconcentrateon
libin56842·2014-05-12 20:00

UVA 11210 - Chinese Mahjong(暴力枚举)

ProblemCChineseMahjongMahjong()isagameofChineseoriginusuallyplayedbyfourpersonswithtilesresemblingdominoesandbearingvariousdesigns,whicharedrawnanddiscardeduntiloneplayerwinswithahandoffourcombination
u011217342·2013-12-16 16:00

HDU 4431 Mahjong 简单的DFS

题意：给出十三章牌，问有几种赢的方法。思路：DFS枚举所有的情况，记得剪枝。自己想得几组数据。71s1s2s2s3s3s4s4s5s5s6s6s7s31s4s7s1s1s3s3s5s5s1p1p5m5m7c7c1c11c1s2s3s2c2c2c2p3p5m6m7m1p1p21p4p1p1p2p3p4s5s6s7c7c3s3s2m2mNooten1s2s3s4s5s6s7s8s9s9s9s2c3cN
u012161037·2013-12-02 10:00

2012 Asia Tianjin Regional Contest

hdu4431 Mahjong日麻XD枚举/模拟，之前用一个桶来装牌来搜索结果一直TLE，后来改了一种更直接的搜索方法就可以AC了。
Sd_Invol·2013-09-08 21:00

uva 11210

要求让你在所有还能拿的牌中找出可能胡的牌，最简单的胡法是，在有对子的情况下，再找出三张相同的或者顺子#include #include #include usingnamespacestd; constchar*mahjong
u011345136·2013-08-25 21:00

hdu4431 Mahjong

MahjongTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2464AcceptedSubmission(s):522ProblemDescriptionJapaneseMahjongisafour-playergame.Thegameneedsfourpeople
u010422038·2013-08-19 18:00

hdu 4431 Mahjong (模拟+搜索)

MahjongTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2406    AcceptedSubmission(s):500ProblemDescriptionJapaneseMahjongisafour-playergame.Thegameneedsfo
u010228612·2013-08-18 20:00

枚举+搜索 hdu-4431-Mahjong

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4431题目大意：给一副牌，求出所有能糊的牌。解题思路：枚举每一张牌，看能不能糊。因为一共只有14张牌，每次依据将，去掉三张牌，判断最后两张牌是否一样。七对和十三幺单独考虑，注意：1、1p1p1s9s1m9m1c2c3c4c5c6c7c这样的也可以糊9p。2、七对时，要为不同的牌，1s1s1s1s不能糊七
cc_again·2013-08-18 19:00

uva 11210 Chinese Mahjong(暴力搜索）

ChineseMahjongMahjong()isagameofChineseoriginusuallyplayedbyfourpersonswithtilesresemblingdominoesandbearingvariousdesigns,whicharedrawnanddiscardeduntiloneplayerwinswithahandoffourcombinationsofthree
u011328934·2013-08-17 21:00

hdu 4431 Mahjong,uva 11210 chinese Mahjong,麻将，超快的解法。。

这个代码在hdu可以进前五，运行时间是140ms（我贴的代码是156ms，不用cincout就可以140ms了好像）题目就是我们熟悉的麻将，题目会给你13张牌，你判他能不能胡，以及胡那些牌ok题意很简单是吧，开始，各种暴力吧，以及各种剪枝，。。。有些剪枝原理我没写注释相信聪明的你可以明白的。。#include #include #include #include #include usingnam
u011401504·2013-08-07 20:00

7_12_2013 G: Mahjong problem

ProblemG:MahjongproblemTimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 0  Solved: 0[Submit][Status][WebBoard]DescriptionInChinese,Mahjongisthemeanof‘MaJiang’,asweknow,Dremoneisveryfondofmahjong,heisalways 
電泡泡·2013-07-19 18:00

uva 11210 - Chinese Mahjong（模拟，3级）

ProblemCChineseMahjongMahjong()isagameofChineseoriginusuallyplayedbyfourpersonswithtilesresemblingdominoesandbearingvariousdesigns,whicharedrawnanddiscardeduntiloneplayerwinswithahandoffourcombination
nealgavin·2013-05-15 18:00

uva 11210 - Chinese Mahjong

链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2151 经典的一道暴力回溯题，今天终于做了。。 #include<cstdio> #include<
king_tt·2013-03-22 14:00

uva 11210 - Chinese Mahjong

链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2151经典的一道暴力回溯题，今天终于做了。。#include #include #include #include #include usingnamespacestd; i
shuangde800·2013-03-22 14:00

Uva-11210-Chinese Mahjong

这个题是对麻将的一个模拟，要求求出所有可以“听"牌的可能，其实可以枚举所有的牌然后进行搜索看这张牌是否可以成为听牌，而如果拥有着张牌后能够成功的和牌，那么就说明这张牌能够成为听牌。再添加某张牌后，选一个多余或等于2张的牌出来，然后进行进一步搜索判断这张牌是否可以成为听牌。其中还需要注意的是同种牌不能超过4张。代码：#include #include #include usingnamespaces
z309241990·2013-03-16 20:00

uva 11210 Chinese Mahjong

点击打开链接uva 11210 思路：模拟 分析： 1 根据题目我们可以知道总共有34种牌，分别是（9张饼+9张条+9张万+东南西北+中发白） 2 题目明确说明“胡牌”的请况是“将+刻子(>=0)+顺子(>=0)”，那么我们知道最多有34总牌，那么我们只要去枚举每一种是否可以作为将，然后去判断剩下的是否满足刻子和顺子即可 3 注意题目明确说明如果输入的时候是4张一样的牌，那么这个牌是
从此醉·2013-03-13 21:00

uva 11210 Chinese Mahjong

点击打开链接uva11210思路：模拟分析：1根据题目我们可以知道总共有34种牌，分别是（9张饼+9张条+9张万+东南西北+中发白）2题目明确说明“胡牌”的请况是“将+刻子(>=0)+顺子(>=0)”，那么我们知道最多有34总牌，那么我们只要去枚举每一种是否可以作为将，然后去判断剩下的是否满足刻子和顺子即可3注意题目明确说明如果输入的时候是4张一样的牌，那么这个牌是不可能听的。代码： #inclu
cgl1079743846·2013-03-13 21:00

ZOJ 3671 Japanese Mahjong III（模拟）

JapaneseMahjongIIITimeLimit:2Seconds    MemoryLimit:65536KBMahjongisagameofskill,strategyandcalculationandinvolvesacertaindegreeofchance.Inthisproblem,weconcentrateonJapaneseMahjong,avariationofmahjon
·2013-02-22 20:00

Chinese Mahjong

 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#pragma
gyarenas·2012-11-13 11:00

HDU 4431 Mahjong（12天津A题）#by zh

超蛋疼模拟题，尤其是对我这个不会玩麻将的人来说，根本不知道该怎么判断胡牌，在网上搜到了一个判断胡牌的算法，这个只能判断那种最一般的情况，七小对和十三幺都没有。不过这两个也不怎么难，我把模版贴过来自己写了这两个函数，华丽丽的wa了，改了半天又和网上求这两种和法的函数比较才改好，真心伤不起，还是我代码能力太弱了……#include #include #include #include #include
XDU_Truth·2012-10-30 19:00

HDU 4431 Mahjong（枚举，模拟）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove 题目;给出麻将的13张牌，问再抓一张什么牌，可以胡~~~http://acm.hdu.edu.cn/showproblem.php?pid=4431 表示麻将一点都不会，简单看了下题，然后听victoria说了下，就开始搞了。枚举所有的牌，然后判断14
ACM_cxlove·2012-10-28 22:00

自汉语而来的英语单词

年来自“阴阳”）Kowtow（1804年来自“叩头”）Tofu（1880年来自“豆腐”）Lychee或litche（1588年来自“荔枝”）Gungho或gung-ho（热心）（1939年来自“工合”）Mahjong
changtiger·2009-03-19 21:00

使用 GNU autotools 改造一个软件项目

示例软件下载：http://planet.time.net.my/TechnologyPark/semj/mahjong.tar.bz2 软件布局：将下载的软件包解压到一个目录 $cd~/work$tarxjfmahjong.tar.bz2
rufeng18·2008-12-05 15:00

Scoring in Mahjong

ScoringinMahjongFromWikipedia,thefreeencyclopediaJumpto:navigation,searchAnall-powerfulhu:Theeighteenperfectsplusthefourgreatblessings.ScoringinMahjong,agamblinggameforfourplayersthatoriginatedinChina
牵着老婆满街逛·2007-08-28 17:00

Mahjong

MahjongThisarticleisaboutthefour-playergameofChineseorigin.Forthetile-matchinggame,seeMahjongsolitaire.MahjongPlayers2–4AgerangeAnySetup time2–10minutesPlaying time0–3hoursRandom chanceYesSkills requi
牵着老婆满街逛·2007-08-28 17:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他