Bobby_Z的博客

数列 Description Czy手上有一个长度为n的数列，第i个数为xi。 他现在想知道，对于给定的a,b,c，他要找到一个i，使得a * (i+1) * xi^2+(b+1) * i * xi+(c+i)=0成立。(“ * ”号为乘号） 如果有多个i满足，Czy想要最小的那个i。 Czy有很多很多组询问需要你回答，多到他自己也不确定有多少组。所以在输入数据中a=b=c=0标志着Czy的提

Pushing Boxes 推箱子 Description 推箱子是一款经典的小游戏，为简化问题，假设只有一个箱子。游戏在一个R行C列的由单位格子组成的区域中进行，每一步，你可以移动到相邻的四个格子中的一个，前提是那个格子是空的；或者，如果你在箱子旁边，你也可以推动箱子前进一格，当然不能推到区域外面。 初始时你在其中某个格子内，你要把箱子推到指定格子。又由于箱子很重，所以你要用尽量少的推动次数。

Field Reduction 减小田地 Description Farmer John’s N cows (5 ≤ N ≤ 50,000) are all located at distinct positions in his two-dimensional field. FJ wants to enclose all of the cows with a rectangular fence

神奇的幻方 Description 幻方是一种很神奇的 N*N 矩阵：它由数字 1,2,3, … … , N*N 构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K= 2,3, … , N*N )： 若 (K−1) 在第一行但不在最后一列，则将K填在最后一行，(K− 1)

战棋游戏 Description Rainbow擅长战棋类游戏。著名的战棋游戏有很多，例如《曹操传》、《瓦岗山异闻录》等。在本题中，我们考虑战棋游戏的一个简单版本，基于一下规则：地图地图是一个N行N列的矩阵，矩阵中的不同位置有不同的地形，例如平原、森林、山地、河流、雪原等。在这里，我们给矩阵中的每个位置(i,j)(i,j) 规定一个正整数Gi,jG_{i,j} ，这个整数会对在矩阵中的移动产生影响。