![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
文章平均质量分 81
qian99
这个作者很懒,什么都没留下…
展开
-
UESTC 1715 Harue's Child Mahjong Club
题意:四个美少女打麻将,给出牌堆的顺序,每个人的打牌都是最优的,求出最后谁会赢,若没有赢,输出"For round X, a Draw Hand occurs."思路:由于每个人打的牌都是最优的,因此,每次抓牌后判断是否能胡,不需要把牌打出去,看谁最先能够胡就是赢家。判断牌是否能胡可以用dfs遍历所有可能的胡牌方式,找出是否可以胡牌,另外,由于有特殊的胡牌方式(十三幺,七对),这两种牌型可以再原创 2013-05-15 14:17:40 · 1421 阅读 · 0 评论 -
hdu 4756 & hdu 4126 & hdu 4081
hdu 4756是南京网赛的题,这题和2011年福州现场赛的一道题,也就是hdu4126很像,比赛前十几天明明做过的说,结果比赛的时候没看到这题,唉。今天一不小心又翻到了一个和这两题也很像的题——hdu 4081,还是2011北京现场赛的题,晕了,既然这样就直接都放在一起算了。 这三个题思路都差不多,问题都是先要求一个最小生成树,然后删掉一条边,询问剩下的最小生成树的情况(原创 2013-09-24 18:23:49 · 1203 阅读 · 0 评论 -
zoj 3726 Pocket Cube(搜索)
题意:有一个2×2×2的魔方,每一个小块上的颜色都不同,你现在最多能转魔方n次,m为魔方中一个面上的颜色全都相同的面的个数,问能转到的状态中m的最大值是多少。思路:思路很简单,直接搜完所有状态,然后取个最大值就行了,但是写起来很烦,转啊转的都蒙了,gyf没事用纸做了个魔方给我看,按着这个魔方费了半天劲打了表……首先随便选一个面作为正面,那么对于当前状态来说一共有6种转法(怎么转的很容易能想出来原创 2013-11-24 18:14:35 · 1081 阅读 · 0 评论 -
zoj 3761 Easy billiards(dfs搜索树)
题意:平面有n个台球,每次可以选择一个台球,让它向着水平或垂直的方向,遇到其它台球它就会停在这个位置,而被击中的球继续前进,不能让一个球向着没有球的方向运动,最外面的球会被打出去。问最后最少能剩多少球。思路:把所有的点与其相邻的点连边,这个可以通过两次排序解决,然后是一个一个去删点。首先,同一个连通块的肯定会被消成一个。对于这样的联通块,任意选一个点开始dfs,会生成一棵dfs搜索树,从叶子节原创 2014-03-02 17:38:31 · 1332 阅读 · 0 评论