题目：uva10067 Playing with Wheels
题意：给出一个机器，有四个循环的轮子，见图，然后给出一个初始数和目标数，然后期间不能出现的数字，没一分钟可以拨动一个数，问你最短需要的时间。
分析：这个题目可以转化为求图的最短路。
因为有对于一个当前状态，有8种可以转化为的状态，那么我们可以把每一种状态转化为一个点，然后状态之间连长度 1 的边，然后求...
分类：
其他好文 时间：
2014-09-03 19:55:07
阅读次数：
199
第一遍，刘汝佳提示+题解；回头再看！！！POINT： dp[time][sta]; 在time时刻在车站sta还需要最少等待多长时间； 终点的状态很确定必然是的 dp[T][N] = 0 ---即在T时刻的时候正好达到N站点 我们可以 从终点的状态往起始的状态转化， 一步步走就可以了。 h...
分类：
其他好文 时间：
2014-08-04 17:26:17
阅读次数：
267
Nim博弈
题意：有m堆牌，两个人先后取某堆中的任意（不少于一）张牌，最后取完者胜；问先手取胜第一次取牌有多少种取法。
思路：1）如若给出 的是必败状态：a1^a2^......^an=0,则先手不会有任何可能获得胜利；
2）若给出的是必胜状态：a1^a2^.......^an=k,(其中k不为零)，那么我们的目的是要把必胜状态
转化为...
分类：
其他好文 时间：
2014-07-27 23:41:50
阅读次数：
223
引用：阮一峰的网络日志如果一个架构符合REST原则，就称它为RESTful架构。要理解RESTful架构，最好的方法就是去理解Representational State Transfer这个词组到底是什么意思，它的每一个词代表了什么涵义。如果你把这个名称搞懂了，也就不难体会REST是一种什么样的设...
分类：
其他好文 时间：
2014-06-24 13:45:39
阅读次数：
242
