博客

DFS的题型大概分为两种，一种是令人自闭的数据型，另一种是让人同样自闭的地图型题目。1.数据型题目，相比地图型很抽象，很难理清思路，还要在递归之间跳来跳去，状态之间不断地转化，真是头疼，但是，慢慢来，毕竟以后自闭多得是。来这个网站体验自闭：codeup.cn/contest.php?cid=100000608 （网站名字：墓地）（好有深意，就是来了就别好着回去了）。上题：（体验下自...

Pavel 喜欢网格迷宫。一个网格迷宫是一个 n × m 的长方形迷宫，其中每个单元格要么是空白的，要么是墙体。您可以从一个单元格走到另一个单元格，只要两个单元格均是空白的，且拥有一条公共的边。Pavel 绘制了一个网格迷宫，包含的全部空白单元格形成了一个连通区域。换言之，您可以从任何一个空白的单元格，走到其它任意的空白单元格。Pavel 的迷宫如果墙体太少，他就不喜欢这个迷宫。他希望将 k ...

红红最近喜欢上了一个叫做素数的东西，她发现，所有的数都能够被分解成几个素数的乘积，可是她太懒了，所以想请你写一个程序来完成这个过程。Input多组输入数据，每组数据占一行，包含一个数x(1<x<=65535)Output在一行内输出符合题意的解（如果有多个素数因子则按字典序输出）Sample Input3292Sample Output32*...

小Ho很喜欢在课间去小卖部买零食。然而不幸的是，这个学期他又有在一教的课，而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候，小Ho由于不懂事买了好一大堆东西，被小卖部姐姐给了一个“冷若冰霜”的眼神，食欲都下降了很多。从那以后，小Ho就学乖了，去小卖部买东西只敢同时买3包以内的零食，并且价格加起来必须是5的整数倍，方便小卖部姐姐算价格。但是小Ho不擅长计算，所以他把小卖部里所...

 给定一个指定的总T和一个n个整数的列表，用与t相加的列表中的数字查找所有不同的和。例如，如果t=4，n=6，并且列表是[4,3,2,2,1,1]，那么有四个不同的和等于4:4,3+1,2+2和2+1+1。（一个数字可以在一个和中使用，它出现在列表中的次数和一个数字计数中）。总的来说，你的工作就是解决这个问题。             输入              输入将包含一个或多...

许爷某天ak太多了心烦，想带领他的小跟班们做游戏 。游戏内容如下：当许爷喊出一个数字n时，便有n个小伙伴，身上带着1到n的数字，手牵手拉成一个环。当环里的每个人相邻两人身上数字之和都为素数时，便找到了一个环。当找出所有的环时，游戏便结束。Note: 每个环的第一个数字必须是1Inputn (0 < n < 20).Output输出格式如下方输出样例所示。每...

给定若干位十进制数，你可以通过选择一个非空子集并以某种顺序构建一个数。剩余元素可以用相同规则构建第二个数。除非构造的数恰好为0，否则不能以0打头。举例来说，给定数字0，1，2，4，6与7，你可以写出10和2467。当然写法多样：210和764，204和176，等等。最后一对数差的绝对值为28，实际上没有其他对拥有更小的差。Input - 输入输入第一行的数表示随后测试用例的数量。对于每...

奶牛们以一种独特的方式玩孩子们的跳房子游戏。 奶牛们创造了一个5x5的格子他们熟练地跳上其中的一个格子，可以前后左右地跳（不能对角）到另一个格子上。之后继续跳（可能跳到曾经跳过的格子上）。他们总共跳5次，路径可以看作一个六位数 (准确的说是一个六位序列，如000201是可行的).请你找到这样的六位序列的总数Input* 输入一个5x5的地图Output* 所有可能六位序列的总...

在说这个之前，先看道题目：Tempter of the BoneHDU - 1010 暑假的时候，小明和朋友去迷宫中寻宝。然而，当他拿到宝贝时，迷宫开始剧烈震动，他感到地面正在下沉，他们意识到这是一个陷阱！他们想尽一切办法逃出去。迷宫是一个大小为 N*M 的长方形，迷宫中有一扇门。一开始，门是关着的，他会在第 t 秒的时间打开。因为，小明和朋友必须在第 t 秒到大门口。每一秒，他都可...

CodeForces - 908B 给一个n×m的迷宫，‘#’为墙不可通行，'.'为可经过的点，S为起点，E为终点， 给出一串包含0，1，2，3的字符串，已知0123与上下左右对应，求有几种对应方式使得通过字符串的操作可以从S到EInput第一行包括两个整数n m(2 ≤ n, m ≤ 50)，接下来是一个n×m的迷宫，只包含'.','#',S,E,在下来是一个字符串s，只包含0，1，...

题目的大意就是给你一个地图，地图上不是传统的.和# 等等东西，而是方向N S W E ，你走到那个点，那个点是什么方向就是接下来你走的方向，一开始会给你入口(一开始的方向点)，判断能不能走出迷宫(四个边界，走出任意一个都可以)，如果走不出去(在地图里面循环的情况)。走出就求出步数，走不出去，就写出一开始走几步就开始了几个一周期的循环(步数表示)。一个机器人已经被编程成按照其路径上的指令进行...

这是一道很简单的水题：我们将给你一个数字n和一个字符串，请你从字符串中选出五个字母，字母的大小按照字母表的顺序，比如(A=1, B=2, ..., Z=26)。假设依次选出的字母为v、w、x、y、z 使其满足以下式子v - w^2 + x^3 - y^4 + z^5 = n比如：给出一个n = 1 和字符串 ABCDEFGHIJKL，一个可能的结果为FIECB，6 - 9^2 + 5^3 -...

Petya喜欢幸运数字。 大家都知道，正数整数是幸运的，如果它们的十进制表示不包含4和7以外的数字。例如，数字47,744,4是幸运的，5,17,46,7不是。 幸运数字超级幸运，如果它的十进制表示包含相等数量的数字4和7.例如，数字47，7744，474477是超级幸运，4,744,467不是。 有一天，Petya遇到了一个正整数n。 帮助他找出大于等于给定的数字的最小的超级幸运数字.Inp...