xiaobaibuhei

摘要： 题目大意：给出n个点的坐标(x,y)，要求用线段将n个点连接起来，求最小的线段和。 最小生成树问题，用Kruskal算法进行求解，其中用到了并查集。将所有的点连接，构成一张图，对每一条边进行编号，两点间的距离作为权重。 1 #include 2 #include 3 #include 4 #define square(x) (x)*(x) 5 #define MAXN 10000 6 #define POINTN 100+10 7 using namespace std; 8 9 double w[MAXN], point[POINTN][2]; // the weight... 阅读全文

摘要： 题目大意：模拟题，有一些寄存器和随机访问内存，给你一些指令以及它们代表的操作，模拟操作即可。 1 #include 2 #include 3 #define REGN 10 4 #define RAMN 1000 5 6 int reg[REGN], ram[RAMN]; 7 8 int main() 9 {10 #ifdef LOCAL11 freopen("in", "r", stdin);12 //freopen("out", "w", stdout);13 #endif14 int n;15 scanf(& 阅读全文