Browse Tag

POJ

POJ 3087 Shuffle’m Up （模拟）

已知两堆牌数均为n的纸牌堆a和b的初始状态，按给定规则能将他们相互交叉组合成一堆牌str，再将str的最底下的n张牌归为a，最顶的n张牌归为b，依此循环下去。

现在输入a和b的初始状态以及预想的最终状态c，问a, b经过多少次洗牌之后，最终能达到状态c，若永远不可能相同，则输出”-1”。

给你n,m分别是素数，求由n到m变化的步骤数，规定每一步只能改变个十百千一位的数（千位不能为零），且变化得到的每一个数也为素数。

给出一张图，问至少需要几种颜色才能给这张图染色，其中相邻点不能有相同的颜色。

给出一个16*16矩阵的部分格，其中0为空格，要求填充这些空格。

使矩阵满足横竖和九个3*3的方格内的数字都包含1~9这9个数字。

给出一些点与它们之间所能消耗的流量，现在要把这些点分为两组，同一组的点之间无流量损耗，不同组的点之间需要消耗流量，求所能消耗的流量最大值。

一条长l的河中，有n个垫脚石，现在给出它们距离起始点的距离，要求移除其中的m块，使得间距最小的两块石头之间的距离最大。