Sirius_han的博客

法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时...

Eight 题目链接： HDU - 1043题意：                   <1> 图                                      ...

How many ways HDU - 1978题意：n*m的棋盘， 机器人由左上角走到右下角， 规则如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。 3.机器人不能...

Fliptile 题目链接：POJ - 3279题意：M*N的格子， 每个小格子边长为单位长度1， 0表示格子为白色， 1表示黑色， 每次翻转一个格子可以使它本身和四周的四个格子由1变0...

胜利大逃亡(续) 题目链接： HDU - 1429题意：小明被抓到n*m的迷宫中，@表示小明的初始位置， ^表示迷宫出口， *表示障碍物，  ·  表示空地， A~J表示门， a~j表示钥匙， 对应的钥匙开对应字符的门；问小明能否在t时间内逃出迷宫？（若在第t时间到达迷宫出口， 记为未逃出迷宫）；需要先拿到钥匙才...

Face The Right Way 题目链接： POJ - 3276题意：现有一排奶牛， 有的头朝前， 有的头朝后， 要求每次翻转k个连续奶牛， 操作m次后奶牛全部头朝前， 求出m最小...

Multiple 题目链接：POJ - 1465题意：给出一个十进制数n， 和m个十进制个位数， 找出一个最小的数x， 使得x是n的倍数， 输出n；一个新知识点： 同余剪枝；我们先把m个...

超级密码 题目链接：HDU - 1226题意：给出一个N;求出一个最小的C进制数X， 使得X是N的正整数倍数， 且X只能由给出的M个个位数组成；同余剪枝， 和poj1456一样， 不过多了一个C进制， 并要求结果不超过500位；代码感觉很神奇...

Pusher 题目链接：HDU - 2821题意：给出一个R*C的格子， 每个格子中， '.'表示为空，小写字母x表示在这个格子中有x-'a'+1个板子；选一个初始位置， 推板子， 当与板子不直接相邻时， 可以移掉该方向上的最近的一堆板子上的...

Tempter of the Bone II 题目链接：HDU - 2128题意：在迷宫中由起点走到终点， 可以用炸弹炸墙；结构体中多加一个mp存每个状态下的地图（原图不能改 ）；还有就...

Maze 题目链接：CodeForces - 377A 题意：给出一个N*M的地图，'·'表示空地，'#'表示墙，要求将k个空地转化成墙，并且最终的地图中空地是连通的；思路：本题两种方法，DFS， BFS均可，DFS代码简练，但是理解起来有一定难度；BFS代码略显冗杂，但是容易理解；先说BFS：题目最终要求是剩余的空地是连续的，而我们同样可以求出最后剩余的空地的数量，反向思维一...

题目链接题意：给出一颗以1号节点为根的树，以及一个序列，问所给序列是不是所给树的一种BFS搜索顺序；思路：把BFS顺序理解了，我的错误理解是只要深度相同的节点在一起就可以，忽略了其父节点访问顺序不同，同一深度的节点访问顺序也就不同这一问题；如左图所示的树，其BFS搜索顺序有且仅有一下几种：1->2->3->5->6->41->2->3-...

Superbot 题目链接：ZOJ - 3865题意：一个N*M地图， 可以通过光标移动机器人， 使之找到钻石（@表示机器人初始位置， $表示钻石位置， *表示障碍， .表示空地），每p秒光标自动右移， 每秒一个操作，四个操作：1> 按...

Different Digits 题目链接：HDU - 1664题意：r*c的迷宫， '*'表示你的位置， '#', 表示墙， '.'表示空地，  'B, Y, R, G'表示门,  'b, y, r, g'表示钥匙，'X'表示出口， 钥匙只...

F - Hua Rong Dao 题目链接：FZU - 2107题意， 4*n的格子， 放入一个2*2的格子， 若干横着的1*2的格子， 若干竖着放的2*1的格子， 若干1*1的格子， 问有几种方法使得4*n格子填满；#include <iostream>#include <stdio.h&g...

抓住那头牛！！！在一条数轴上有一个农民和他的一头牛，cow奶牛；农民要抓住牛，现在农民有三种移动方式：1.x->x+1耗时一分钟；2.x->x-1耗时一分钟；3.第三种比较吊了，瞬移，x->2x耗时一分钟；以上x代表农民所在坐标；问：农民至少需要多长时间能抓住牛？这个问题用广搜比较好，深搜会超时，那什么是广搜？广搜就是一层层扩展，对于所到达的每个位置计算出下一步能到

一个机器人可以前后左右移动，问移动N次有多少种路径；如移动一次可以前后左右移动有4种路径；注意：每条路径中不会有每个地方只能走一次；一个很简单的深搜题，比较基础； 假设机器人最多移动15次，int就可以啦，移动16次就要long long了#include #include #include #include #define MAX 50000+5using namespac

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 129317    Accepted Submission(s): 34915Problem DescriptionThe

八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用后来有人用图论的方法解出92种结果。那么到底是高斯的76准确，还是图论方法更胜...

The stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting with the same letter are stored in the same warehouse (i.e. in the same

Given an integer N,you should come up with the minimumnonnegative integer M.M meets the follow condition: M 2%10x=N (x=0,1,2,3....) Input The first line has an integer T( TFor each case, eac

Joe works in a maze. Unfortunately, portions of the maze havecaught on fire, and the owner of the maze neglected to create a fireescape plan. Help Joe escape the maze.Given Joe’s location in the

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N

旋转鼓的表面分成m块扇形,如图所示(m=8)。图中阴影区表示用导电材料制成,空白区用绝缘材料制成,终端a、b和c是3（k=3）处接地或不是接地分别用二进制信号0或1表示。因此,鼓的位置可用二进制信号表示。试问应如何选取这8个扇形的材料使每转过一个扇形都得到一个不同的二进制信号,即每转一周,能得到000到111的8个数。那我们现在把旋转鼓的表面分成m块扇形，每一份记为0或1，

K - Fire Game FZU - 2150题意：两个孩子在两块草地放火， 火向四周蔓延， 问最短多长时间将草地烧净， 若能输出最小值， 反之输出-1；思路：两个点同时bfs#include &lt;stdio.h&gt;#includ...

Bob programmed a robot to navigate through a 2d maze.The maze has some obstacles. Empty cells are denoted by the character '.', where obstacles are denoted by '#'.There is a single robot in the maze. ...

素数回文 题目链接：HDU - 1431 题意：找出区间[a, b]之间既是素数，又是回文数的所有数并打印；思路：很有意思的一道题，一开始竟然想着用数位DP，，，然而并不用，利用回文数的性质构造回文数，然后判断构造的数是不是回文数就ok了；#include &lt;bits/stdc++.h&gt;using namespace std;bool Isprime(int x)...