摘要：
题意：质数环，相邻的两个数加起来要是质数，这些数只能从2 - n 里面选择。解题思路：纯 DFS ，需要注意的是最后一个数，和第一个数连在一起了所以还有判断arr[n-1] + arr[0] 是不是质数。分类：DFS69245082012-10-15 19:26:15Accepted1016906MS260K996 BC++罗维View Code 1 #include <iostream> 2 #include <memory.h> 3 using namespace std; 4 5 int n; 6 int arr[30]; 7 bool used[30]; 8 9 阅读全文
摘要：
题意： 大致是给一个数 target, 和一个字符串 str, 然后从字符串str 中选择五个字母满足方程v - w^2 + x^3 - y^4 + z^5 = target 即可，但是在此之前需要给字符串排下序（这个地方纠结了好久，在网上看了资料才明白要排序，尼玛）解题思路：字符串最多才12，果断DFS 水过了。分类： DFS ，类似于背包问题。69242932012-10-15 18:57:36Accepted1015109MS256K950 BC++罗维View Code 1 #include <iostream> 2 #include <algorithm> 3 阅读全文
摘要：
题意：一个N * M 的迷宫， 起点为S， 终点为D ， 障碍为X, 问你是否恰好花费时间T 的时候到达终点D。思路：DFS ，纯粹的搜索会直接超时， 所以需要通过剪枝， 也是在网上看到别人说奇偶剪枝，加进去直接AC了。69234052012-10-15 15:09:01Accepted1010640MS256K1465 BC++罗维View Code 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <math.h> 5 using namespac 阅读全文