bigsai

题目： 问题描述 小狗在一个古老的迷宫中发现了一块骨头，这让他着迷了很多。然而，当他拾起它时，迷宫开始动摇，小狗可能感觉到地面下沉。他意识到骨头是一个陷阱，他拼命地试图走出这个迷宫。 迷宫是一个大小为N的矩形。在迷宫中有一扇门。一开始，门被关闭，并在短时间内（不到1秒）在第T秒打开。因此小狗不得不在第T秒钟到达门口。每一秒，他都可以将一个街区移到上，下，左，右相邻街区之一。一旦他进入一个...

问题描述 GeoSurvComp地质调查公司负责检测地下油藏。 GeoSurvComp一次与一个大的矩形区域一起工作，并创建一个网格，将网格划分为多个方块。然后分别分析每个地块，使用传感设备确定该地块是否含有油。含油的情节被称为口袋。如果两个口袋相邻，则它们是同一个油藏的一部分。油藏可能相当大，可能含有大量的口袋。你的工作是确定网格中包含多少个不同的油藏。 输入 输入文件包含一个或多个网格。...

主环问题： 问题描述 如图所示，环由n个圆组成。将自然数1,2，…，n分别放入每个圆圈中，并且相邻两个圆圈中的数字总和应为素数。 注意：第一个圆圈的数量应该始终为1。 输入 n（0《n<20）。 输出 输出格式如下所示。每行代表从1开始顺时针和逆时针旋转的一系列圆圈数字。数字的顺序必须符合上述要求。按照字典顺序打印解决方案。 你要编写一个完成上述过程的程序。 在每个案例...

Collect More Jewels 问题描述 它写在“夫人的书：创世之后，残酷的神摩洛克反抗了造物主马尔杜克的权威。摩尔从马尔杜克那里偷走了众神中所有神器中最强大的一件，也就是叶多尔的护身符，并且他隐藏了它在Gehennom的阴暗洞穴，现在潜伏在他身边的Under World，并且是他的时间。 你的女神女士寻求拥有护身符，并与它一起获得应得的尊荣，胜过其他诸神。 你是一位新接受过训练的...

利用深搜可以生成简单的迷宫，思路就是从起点执行dfs。当然你要首先用一个容器将四个方向的随机数装起来保证一定可以走。一个点一旦被走过就不会再走那个店，利用递归思想，因为这个点如果不成功在之前回溯的时候就已经便利了所有可能，如果表标记取消掉，那么就会增加巨大计算量。 可以这样打个比方，从北京到南京，到苏州，到上海。现在到了苏州发现无论怎么走了十万八千里都到不了上海，那么苏州这个点就会被定位标记，...

历届试题 大臣的旅费 时间限制：1.0s 内存限制：256.0MB 问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣，...

题目链接 Problem Description 呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B...

以前遇到的全排列，清一色的dfs回溯，自己知道时间复杂度挺高的，最近遇到poj2718认真总结了下全排列。 全排列：给定几个数，要求找出所有的排列方式。 法一：dfs回溯法： 思路：回溯法的核心思路就是模拟过程，其实它相对简单因为你往往不需要考虑它的下一步是什么，你只需关注如果操作这些数。你往往可能不在意数的规则规律但是也能搞出来。 举个例子。有1，2，3，4，5五个数需要...