__浅唱

//题目大意是让骑士走遍棋盘里的所有位置，不重复走同一格。//题目主要陷阱体现在要求若输出有多种，则输出所有可能中字典序最小的那个。//这里的字典序主要体现在走的方向上哪个优先。因为横向是字母，纵向是数字，所以首先横向上要尽量小，横向相同时纵向要尽量小。//此题走步优先顺序在此给

思路1代码：#include#include//#includeusing namespace std;//存储变量int x,y;vector f[10000];//存储正向图vector n[10000];//存储反向图bool sign[10000]

题意：如果从一个点出发所能到达的所有点，反过来都能到达这个出发点，那么这个出发点称为sink点。输出所有sink点思路：求出所有的极大强连通分支。因为强连通子图可能有指向其他强连通子图的单向边，所以有指向其他强连通子图的点都不要（因为指向其他子图，对应被指向的子图无法回到出发

//题意：给定点集和边集，问是不是所有点在一个强连通内//思路：纯裸的强连通#include#includeusing namespace std;struct Node{ int dest; struct Node *next;}*node[10001],

//未完成#include#includeusing namespace std;#define MaxNum 5005struct Node{ int dest; struct Node *next;}*node[MaxNum],*nMap[MaxNum],*p

题意：给出点的个数和单向边，构成图。问图中两点x，y是否满足“x可以走到y，或者y可以走到x，or的关系思路：求出强连通分支，构建新图，如果新图是一个没有中断的”链表”，那么输出yes，否则输出no。判断是否为“链表”，用拓扑排序即可，每次排序的时候判断入度为0的是否只有一个

//题目大意:给两个数据,各个位的数的平方和就是他的下一个数.请问这两个数据形成的数列中出现第一个系统数据时,两个数列的长度.//PS:第一个数据如果太大,要处理掉.其他的可以用数组直接记录 #include#includeint first[1000],second[1000],fStep[1000],sStep[1000];int in1,in2,x1,y1,x2,y2,i,

//很深奥啊 勉强看懂了原理，以后再多看几遍慢慢消化吧//这里就先把根据以下原理A掉的代码贴一下#include#includeusing namespace std;int x,y;int main(){double a = (sqrt(5.0)+1)*1.0/2;//黄金分割比double b = a+1;//分割中的另一个底数int k;whi

//超时了一下午，后来学了下快排库函数。。果然想怎么排就怎么排，还TMD真高效  #include#include#includeusing namespace std;struct Node{ int value1,value,sub;}node[10005],ex;int T,P,N;int i,sum;//快排比较函数 (值） bool cmp1(stru

//注意有负数,负数呀,头疼了一小时 T.T #includeint min(int a,int b){ return a<b?a:b;}int T=0,N,i;int a[100001][3],msum[100001][3],m1,m2;int main(){ while(scanf("%d",&N)) { if(N==0) break; T++; scanf

题目大意：一些学校间需要共享软件，而学校之间只有单向通信网络。【问题一】：求发放最小的软件数使所有学校能共享到软件（思路：找出所有强连通，缩点（不用建立新图），数出入度为0的子图数即可）【问题二】：求添加最少的通信路使给任何一个学校发放软件，其他学校都能共享到（思路：找出

/*文章大意是将n个字母排序（n最终必须排成链表式的输出一旦确定或者出现环，记录当前步数，后续输入无视*///拓扑排序解法#include#include#include#include#includeusing namespace std;#define UnSure 0 //

//刚开始看了下，觉得虽然数很大可能超时，但必须深搜。结果果然超时了//后来考虑了下，发现在任何一个点，他能得到的最大值是固定的。所以对某点只要进行一次深搜，并记录该值，0MS过#includeusing namespace std;int num[100][100],n;int

/*题目大意是将零碎的木棒小片凑成长度相同的木棒，要求木棒长度最短*///以下的代码是网上一哥们那看到的，因为很短所以很喜欢//我加了注释，并做了一个简单的剪枝（在重复长度比较多的情况下，时间省了不是一点的问题哦！）#include  #include  #include

//题目挺简单的，就是直接最短路就行了，这里因为只求两个点，所以没必要floyd算法//期间WA了两次，看了下别人说的，都是重边的问题。但是我想我是用相连表做的，不存在这个问题//然后事实上我确实就死在了这个问题上。出错位置/*xxx*/标出#includeusing names

//题目大意是一直靠着左边墙往前走，记下找到终点的步数//再一直靠着右边墙往前走，记下找到终点的步数//然后用广搜搜出到达终点所需的最短的步数//PS：到达某一点时要记录到达时所面对的方向 //         到达某一点后，要弄清搜索4个方向的顺序搜索的方向是和所靠的墙的方向是

//采用和题目要求相反的方向进行，也就是从低点向高点走并记录当前步数//如果相连的高点记录的步数比当前节点记录的步数+1要小，则深搜他#includeusing namespace std;//定义行列数int m,n;//定义顶点struct Node{ int value,n

//该题主要是学会任何在广搜的过程中，记录下最短的那条路径//方法：队列中的任何一个节点的前驱节点唯一，利用这一点，记录下前驱节点并深搜输出#include#includeusing namespace std;//定义节点struct Node{ int value; int

//本来打算练个最短路的 但看到题目有”等级“限制，就改成用深搜做了。//因为把等级这个元素放入DFS函数中进行比放到节点中实现要方便的多#includeusing namespace std;#define Max 999999999;//定义相连表节点结构struct Edg

//Floyd算法虽然写起来相当的简单，但如果要仔细理解，还是要那么点时间的，想了两小时，呵呵，脑子不太灵光#includeusing namespace std;int n,m;int Path[101][101];int main(){ int i,j,do_i,do_pat

//题目的意思是要寻找到达目的地的过程中，所要求跳的最短距离（即所有路径中，各路径中最长距离的最小值）#include#includeusing namespace std;int n,X[201],Y[201];double Path[201][201],D[201],lent

//太郁闷了！自己货币换自己货币居然还存在不等于1的情况，只能说：他妹！//另外学到了Floyd求环的办法：初始一个特殊的值，如果D[i][i]有发生改变，就存在环（之前看过但没用过 呵呵）#include#includeusing namespace std;int n,m;c

//刚开始没看4MS，看了下一般搜索肯定超时，于是全存（Memory）囧。//然后看了下时间4MS 正规化操作(TIME) T.T//后来吃饭听同学说数字是1到N有序的，顿悟! 优化了下，2986MS#include#includeusing namespace std;int T,N;struct Node{ int value,subscript;}node[1000