摘要：
昨天课太多，晚上写了这题其中的两个函数，今天给补全了：有一点很不一样，判重的时候用的是头结点的位置与身体的相对位置。建一个三维组vis[22][22][16400](除了头以外最多还有7节，每一节相对上一节有上，下，左，右四种位置，可用两位二进制表示 一个14位的二进制)。判重的时候看蛇的形状有没有一样的就行了。进行BFS的时候应该把 图 和 蛇 合并到一起判断可以向那个方向走。Holedox M... 阅读全文
摘要：
Flip GameTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 23368Accepted: 10062DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. ... 阅读全文
摘要：
继8皇后问题后又一大突破8数码问题EightTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 4Special JudgeProblem DescriptionThe 15-puzzle... 阅读全文
摘要：
EightTime Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : Accepted Submission(s) :Special JudgeProblem DescriptionThe 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 阅读全文
摘要：
康托展开的公式把一个整数X展开成如下形式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a*(i-1)!+...+a[2]*1!+a[1]*0!其中，a为整数，并且0#include using namespace std;int main(){ string s; cin>>s; int len=s.length(); int sum=0; for... 阅读全文
摘要：
容器 C++ set和map set, multisetset和multiset会根据特定的排序准则自动将元素排序，set中元素不允许重复，multiset可以重复。因为是排序的，所以set中的元素不能被修改，只能删除后再添加。向set中添加的元素类型必须重载 class FunObj { public: FunObj():status(true){} FunObj(int):status(fa... 阅读全文
摘要：
康托展开的公式把一个整数X展开成如下形式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0!其中，a为整数，并且0<=a[i]<i(1<=i<=n)康托展开的应用实例{1,2,3,4,...,n}表示1,2,3,...,n的排列如{1,2,3}按从小到大排列一共6个。123132213231312321。代表的数字123456也就是把10进制数与一个排列对应起来。他们间的对应关系可由康托展开来找到。如我想知道321是{1,2,3}中第几个大的数可以这样考虑：第一位是3，当第一位的数小于3时，那排 阅读全文
摘要：
Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23619 Accepted Submission(s): 8998Problem DescriptionGiven a positive integer ... 阅读全文
摘要：
八数码问题不是一天能搞出来的。。。。完数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13716 Accepted Submission(s): 4900Problem Description完数的定义：如果一个大于1的正整数的所有... 阅读全文
摘要：
1 int dp[N]; 2 void OneZeroPack( int v , int c , int w ){//01背包 3 for( int i = v ; i >= c ; i-- ) 4 dp[i] = max( dp[i] , dp[i-c] +w ) ; 5 } 6 void CompletePack( int v , int c , int w ){//完全背包 7 for( int i = c ; i <= v ; i++ ) 8 dp[i] = max( dp[i] , dp[i-c] +w ) ;... 阅读全文