摘要： 双线DP 阅读全文

摘要： #include #include #include #include #include #include #include #include #include"iomanip" using namespace std; int vis[101][101][101]; //用来记录已经达到的状态 struct Node { int now_Water[3]; int m... 阅读全文

摘要： 1、WA代码 思路：预先分好3类，对每一行数据进行分类和真话假话判断 WA原因:前面某些行的数据 需要依赖 后面某些行给的数据 才能进行分类 初步改正思路(　对于前面给的无法直接分类的数据进行记录，等遇到合适的数据再拿出来进行分类 数据给完还无法分类的列为假话　) 未改正代码 2、 正确思路:不按照 阅读全文

摘要： 1、Prim算法(适用于稠密) 阅读全文

摘要： # include # include # include # include # include # include #include using namespace std; #define MAX 2005 int first[MAX],next[MAX],u[MAX],v[MAX],used[MAX],h=1,ct=1,in[MAX],ans[MAX]; int out[MAX],x... 阅读全文

摘要： # include # include # include # include # include # include #include using namespace std; #define MAX 4005 int first[MAX],next[MAX],u[MAX],v[MAX],used[MAX],h=1,in[MAX]; //int out[MAX]; void AddEdge... 阅读全文

摘要： # include # include # include # include # include # include #include using namespace std; char d[30][30]; int a[5],b[5]; struct Node { int x,y; int num; }node,temp,f[4]; queue q,q1; void bf... 阅读全文

摘要： #include #include #include #include #include using namespace std; struct node { int x,y; }; node vex[1000];//存入的所有的点 node stackk[1000];//凸包中所有的点 int xx,yy; bool cmp1(node a,node b)//排序找第一个点 { ... 阅读全文

摘要： 1、深搜(会爆栈，通过开全局栈模拟递归) 爆栈代码 d[0][0] = 1; d[0][h+1] = 1; d[w+1][0] = 1; d[w+1][h+1] = 1; 2、广搜(注意w,h输入顺序 先输入h后输入w) 阅读全文

摘要： # include # include # include # include # include #include using namespace std; int d[1001][1001]; int main() { int n,m,i,j; cin>>n; while(n--) { char s1[1001],s2[... 阅读全文