EteYogix

优质码农养成中~~~

#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){int a[10009];for(int i=1;ia[1]=-99;int dp[10],Max;dp[1]=a[1],Max=

POJ1321 DFS题目

三维的迷宫问题，常规BFS即可，代码长但写起来不难。1A。#include #include#include #include #include #include #include #include#define rep(i,a,n) for(int i=a;i<=n;i++)using namespace std;char Map[35][35][35];int

这是个经典的bfs题目，如果不剪枝在vjudge上提交会TLE，其实在n>=k时只要输出n-k就行了，这样就AC了。#include #include#include #include #include #include #include #include#define rep(i,a,n) for(int i=a;i<=n;i++)using namespace std;

这道题目是不能靠纯暴力的搜索解决的。因为每个位置都可能翻转或不翻转，那么可能的状态数有2^(N*M)个，暴力搜复杂度过高。仔细观察它的性质可知，只要确定了某一行每个位置是否翻转，那么它相邻行每个位置之于已知行的一个数字相关，那么相邻行的翻转情况完全确定，再扩展开来，整个矩阵都会确定下来，因此只需枚举其中一行来搜索即可。暴力搜索的代码：#include #include#includ

题意见POJ，答案最大可以是100位，属于大数，而且如果按每一位取0或1暴力搜索答案，则状态数高达2^100种，不可取。但是。。。如果用暴力的程序观察下规律，会发现所有答案都不超过20位。。那么从小到大暴力BFS就可以了。。。至于怎么证明出答案必然少于20位，博主想了很久也没有思路。实际的表如下：0,1,10,111,100,10,1110,1001,1000,111111111,

题意即给出两摞牌S1和S2，先从S2底部抽一张作为新的一摞S12的最后一张，再从S1底部抽一张放到S12上，重复以上步骤得到S12，再使S12的上半摞变为S2，下半摞为S1，问题是给出初始S1和S2，再给出一个S12，问S1和S2经过以上若干次操作后，能否合成S12。用数组（string）模拟即可，不断重复题述步骤，若出现循环则会无限循环，则不可能再得到S12，判断方法用map就可以。AC