摘要： 题意：给定你一个2*2的魔方，问你根据它所给的三种变换使得初始的状态，得到目标状况的最少步数。解题思路：bfs + 状态压缩，因为8面筛子只有8！，只需要把一个组合数映射到hs数判重即可解题代码： 1 // File Name: msquare.c 2 // Author: darkdream 3 // Created Time: 2014年03月10日 星期一 21时01分14秒 4 /* 5 ID: dream.y1 6 PROG: msquare 7 LANG: C++ 8 */ 9 #include 10 #include 11 #include 12 #includ... 阅读全文

摘要： 题意：给定五个同心圆，每个同心圆上有数个齿轮（整数角度）且有一定的转速，问你多少秒以后能够使得一条直线直接射到圆心解题思路：模拟，每个圆的最大周期就是360；解题代码： 1 // File Name: spin.c 2 // Author: darkdream 3 // Created Time: 2014年03月03日 星期一 19时14分20秒 4 /* 5 ID: dream.y1 6 PROG: spin 7 LANG: C++ 8 */ 9 #include 10 #include 11 #include 12 #include 13 #include 14 15... 阅读全文