杰登123

摘要： 输入一个点列，顺序连接成一个封闭多边形，计算多边形的面积。 思路：求多边形的面积可以使用叉乘求面积。设多边形有n个顶点，用数组将其存起来，其余各点均与第一个点连起来，这样从逆时针方向来看，每两个点构成一个三角形，在使用叉乘来求的面积。有一点需要明确一下，每一次使用叉乘求面积，不能加绝对值，因为每一步 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 10008; 8 vectormap[maxn]; 9 bool mark[maxn]; 10 int link[maxn]; 11 int n; 12 13 void init(){ 14 ... 阅读全文

摘要： 额，只是一道签到题,emmm直接代码： 阅读全文

摘要： 题目大意是有一堆猴子，然后每个猴子都有自己喜欢的香蕉类型，然后香蕉会在指定的位置，问每个猴子能不能在每个地方吃到自己喜欢的香蕉。 其实直接暴力即可（因为最大最大最大是50) 上代码： 阅读全文

摘要： 最开始一直想不通，为什么推出这个公式，后来想了半天，终于想明白了。 题目大意是，有M个格子，有K个物品。我们希望在格子与物品之间连数量尽可能少的边，使得——不论是选出M个格子中的哪K个，都可以与K个物品恰好一一匹配。 然后你可以试着画图，每次必须有k个格子是单独的（与各物体只有一条线相连）所以还剩下 阅读全文

摘要： 最开始一直想着最短路，不过看完题解后，才知道可以做成最长路。唉，还是太菜了。 先上图： 只要自己添加两个点，然后如此图般求最长路即可，emmm,用SPFA可以，迪杰斯特拉也可以，或者别的都ok,只要通过一次即可。 上代码： 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int m, n, q; 7 const int maxn = 50005; 8 int fa[maxn]; 9 int Rank[maxn]; 10 11 void init(){ 12 for (int i = 1; i <= n; i+... 阅读全文

摘要： 同构图是图论中专业的术语，假设G=(V,E)和G1=(V1,E1) 分别是两个图，如果存在一个双射m:即V->V1，然后所有的m(x,y)==m(x1,y1); 其实我的理解简单来说，同构图的点数相同，边数相同，然后，每个点的是一样的（连接了几条线，是否成环） 如果满足上述的条件，且这两个图形是不一 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct node//边 7 { 8 int a, b;//顶点 9 char ch;//运算符 10 }c[10005]; 11 vectormap[10005]... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #define MAXN 210 5 #define INF 2147483646 6 using namespace std; 7 8 int f[MAXN], Rank[MAXN]; //Rank长度 9 int n, m, pos; 10 11 struct Edge{ 12 int ... 阅读全文