描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖...
分类：
其他好文 时间：
2015-09-05 16:18:36
阅读次数：
239
Multiplication PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:7252Accepted:4478DescriptionThe multiplication puzzle is played with a row ...
分类：
其他好文 时间：
2015-09-02 21:59:15
阅读次数：
182
http://britton.disted.camosun.bc.ca/frog_puzzle.htm
#include?<iostream>
using?namespace?std;
int?IfSuccess(int*?p_result){
int?success?=?1;
for(int?i?=?0;?i?<?3;?i?++){
if...
分类：
其他好文 时间：
2015-08-31 13:47:17
阅读次数：
199
描述
Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：
1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换位置...
分类：
其他好文 时间：
2015-08-29 12:47:00
阅读次数：
328
Problem Description
lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easier than begin.
...
分类：
其他好文 时间：
2015-08-26 20:12:04
阅读次数：
135
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5411
题意：按题目转化的意思是,给定N和M,再给出一些边（u,v）表示u和v是连通的,问走0,1,2.....M步的方案数。
分析：这题和 hdu5318 The Goddess Of The Moon差不多,就是多了一个等比数列求和。
代码：
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-21 17:14:53
阅读次数：
143
1.题目描述：点击打开链接
2.解题思路：本题实际是是已知一张无向图，问长度小于等于m的路径一共有多少条。可以通过建立转移矩阵利用矩阵快速幂解决。其中，转移矩阵就是输入时候的邻接矩阵，同时多增加最后一列，都置为1，表示从i开始的，长度不超过M的路径的答案总数（最后一行的1~n列为全0行，可以理解为空集），那么把转移矩阵自乘M-1次后就是路径长度为M的转移矩阵（这里的路径长度指的是顶点的个数，顶点...
分类：
其他好文 时间：
2015-08-21 11:26:58
阅读次数：
166
题意：给一个有向图，从任意点开始，最多走m步，求形成的图案总数。思路：令dp[i][j]表示走j步最后到达i的方法数，则dp[i][j]=∑dp[k][j-1]，其中k表示可以直接到达i的点，答案=∑dp[i][j]。关键在于如何减少状态转移的时间，考虑用矩阵加速。构造矩阵：D =，其中a[i][j...
分类：
其他好文 时间：
2015-08-21 06:59:49
阅读次数：
268
直接构造矩阵,最上面一行加一排1.快速幂计算矩阵的m次方,统计第一行的和
CRB and Puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 133 Accepted Submission(s): 63
...
分类：
其他好文 时间：
2015-08-21 00:11:03
阅读次数：
168
Rotation Lock PuzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1668Accepted Submission(s): 53...
分类：
其他好文 时间：
2015-08-19 23:41:11
阅读次数：
142
