矩阵
文章平均质量分 85
anantheparty
OIer
展开
-
【noip】Mayan游戏 搜索
描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方块,那么这两个方块将交换原创 2016-08-30 19:33:33 · 374 阅读 · 0 评论 -
一道一维化矩阵快速幂的题
描述 有n个数围成一圈,每次操作后每个数变成和他距离在d以内的数字之和,求k次操作后每个数字模1000000007分别是多少 输入 第一行三个数n, d, k (1 ≤ n ≤ 1000, 0 ≤ d < n / 2 , 1 ≤ k ≤ 100 000 000), 第二行有n个正数,每个的大小都在int范围内 输出 一行n个数,空格隔开,表示结果。 样例 Input 5 1 1 1 2 10 3原创 2016-08-27 08:29:33 · 607 阅读 · 3 评论