xbb0720的博客

题目链接：点击打开链接题目大意：给定n(n解题思路：一：三个杯子的我们都写过，而这里最多有5个杯子，每个杯子的体积最大为64，用以前多维数组记录状态的方法就行不通了，然后我就GG了。二：后面看了一下VJ上大佬们的代码，思路差不多是将每个状态进行hash，体积最多为64，那么将每一个状态hash成为一个65(64)进制的数，那么每个状态都可以唯一确定，不会有冲突，然后只要将has

题目链接：点击打开链接题目大意：给你一个N*M的矩阵，里面有一个小偷，一个警察和一条警犬以及若干个出口，警察在追捕小偷。每次小偷和警察只能在水平或者竖直方向上移动一格，小偷和警察同时移动。起初警察和警犬在一起追捕，当警察到达小偷到达过的地点时，警犬则会以2倍的速度追赶小偷，而警察速度不变。问小偷能不能一定有办法在被追到之前离开矩阵。解题思路：题目就是让你搜索出口，并且看是否有方案满

问题描述　　小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。　　方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一个方格的时候方格是危险的，则小明输掉了游戏，如果小明的角色到达了第n行第m列，则小明过关。第一行第一列和第n行第m列永远都是安全的。　　每个单位时间，小明的角色必须向

（一）题面：问题描述　　Alice和Bob正在玩井字棋游戏。　　井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。　　Alice设计了一种对棋局评分的方法：　　- 对于Alice已经获胜的局...

（一）问题大意：        这是一个很经典的问题，给定一个n*n的棋盘，一个马从任意位置出发，按照马移动的规则，在不重复走任意一个点的前提下走完所有点，即跳n*n步以后需要遍历了整个棋盘。（二）问题分析：        1、按照常规的思路，直接回溯搜索求可行解：棋盘规模小的时候可以得到结果，当n>8时就难以得到结果了。所以在各个OJ上看到的一般都是限制在n<=8的条件下求解。   ...

（一）题面：题目连接：CodeForces - 238E-Meeting HerUrpal lives in a big city. He has planned to meet his lover tonight.The city has n junctions numbered from 1 to n. The junctions are connected by m direct...