摘要：
这题是一个标准递推，挺简单的，就是因为有大数操作写个博客记录一下。递推公式是a[n]=a[n-1]+2*a[n-2]。下面是代码：#include #include #include #include #include #include using namespace std;const int M... 阅读全文
摘要：
A. Candy Bagstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald hasnyounger brothers and thei... 阅读全文
摘要：
这个题是一个枚举题。用的是八皇后算法。具体操作不说了。下面是代码：#include struct node{ int x,y;}de[200],dr[200];int a[17],b,w,min,cut;void ro(int i){ int j=4; while(i-j>=0) ... 阅读全文
摘要：
这是一个枚举题。我用的是八皇后的算法。代码操作也差不多。下面是代码：#include int a[17],b,w,min,cut;void up(int i){ if(i-4>=0) { if(a[i-4]==0) { a[i-4]=1;... 阅读全文
摘要：
这题啊！！！关键路径是数据结构里的题么？我怎么就不知道？还是神马考研科目必考题?真是长知识了。。。但是尼玛考研必考题怎么这么难！！！额。。。不要在乎那些吐槽，下面说点正事。。关键路径存在于AOE网中，AOE网有以下特点：1、只有在某顶点所代表的事件发生后，从该顶点出发的各有向边所代表的活动才能开始。... 阅读全文
摘要：
这题。。。我想说是不是在家太舒服了以至于一个BFS都敲不出来了。。。访问过的数要标记不能在访问了自己不知道啊！！！老是RE想不到这个问题么！！！非得看人家题解你才想起来啊！！！人家说要不是别人告诉是BFS真的想不到这里，可是我知道是BFS都做不出来啊。。。sad这是我看的题解链接：http://bl... 阅读全文
摘要：
这题真的......对我自己真的无语了，各种奇葩的错误有没有！！！这是一个队列模拟题，我也想说模拟神马的最讨厌了。。。直接上代码：#include #include typedef struct node{ int x,y,t;} tr ;int cmp(const void *a,const... 阅读全文
摘要：
果然复习期间一个题都没敲就是手生了。一定要记得啊：重复边保存最小的！！！一开始还是没想到这个，最后忍无可忍动用了模版也没过才想到....prim算法代码操作就不说了，直接上代码：#include #include #define typec int // type of costconst type... 阅读全文
摘要：
这个题我真的很无语....只是这样的区别：错的： if(d[i][k]!=INF&&d[k][j]!=INF) { if(d[i][j]>d[i][k]+d[k][j]) { d[i][j]=d[i][k]+d[k][j]; } }对的：if(d[i][j]... 阅读全文
摘要：
这个题我敲了好几遍，看了题解，最后才AC掉，代码和题解的貌似高度相似。。。代码操作是这样的：1、输入并用邻接矩阵保存点与点之间的关系，用数组保存每个点的入度。2、每次找一个入度为零的点，将所有和他有关的点的入度减一。3、重复步骤二，直到没有入度为零的点为止。4、如果这时还有入度不为零的点，证明有环，... 阅读全文