aigoruan

摘要： 题意：在一个11维空间里，已知12个点的坐标和这12个点到第13个点的距离，求第13个点的坐标。思路：先设第13个点的坐标为（a1,a2,,,,,a11)利用已知可以得出12个11元2次方程。把12个方程都展开成a1^2+a2^2+........a11^2=......然后用第一个方程分别和另外的11个等价，便可得到11个11元1次方程。这样剩下就是解方程组了。View Code #include<stdio.h>#include<string.h>#include<math.h>#define MAXN 15#define eps 1e-13double 阅读全文

摘要： 把U看成象棋中的车，这样问题转化成：在棋盘上给出若干个车，问能否选出n个车，使得他们之间不会相互攻击。设横轴为X，纵轴为Y，每个车会独占一个X，一个Y，这样问题成转化成：是否存在每个X都可以独占一个Y。到这里，有点二分图基础的就知道是裸二分图了。View Code #include<stdio.h>#include<string.h>#include<vector>#include<iostream>using namespace std;const int maxn = 205;char str[maxn];vector<int>a 阅读全文