![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
FRRE_Y
这个作者很懒,什么都没留下…
展开
-
POJ 1321 棋盘问题
Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k原创 2016-11-02 20:00:49 · 253 阅读 · 0 评论 -
POJ 2251 Dungeon Master
DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit no原创 2016-11-02 20:11:38 · 237 阅读 · 0 评论 -
UESTC - 1328 卿学姐与诡异村庄
数据结构C题:卿学姐与诡异村庄题目大意:有N个人互相指控,每个人会说另一个人是好人或者坏人,好人只会说实话,坏人只会说谎话。给你所有的指控后,询问是否存在一个好人坏人的集合,使得所有指控均成立。思路:做完了这个题一搜题解都是用并查集做的,所以就写了这个不一样的题解。我的思路是:对于这些指控,必定会形成一个环,和一些桥,只有在环上才有可能出现互相冲突,所以只需要对于每一个点,假定是true或者fals原创 2017-09-12 15:21:40 · 269 阅读 · 0 评论