xiaobaibuhei

摘要： 题目大意：有n个相同的文件，每个文件从中间分为两半，现在给你这2n个文件碎片，求原来完整的文件。 找出文件碎片长度的最大值和最小值，二者相加可得到原来文件的长度len。然后逐个进行拼接，将拼接后长度等于len的加入到map中，最后map中出现次数最多的就是原文件。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define FILEN 150 7 #define SIZEN 256*8+10 8 9 string str[FILEN];10 map m;11 12 int main()... 阅读全文

摘要： 题目大意：给出平面上的n个点，找出距离最近的两个点。 由于n的取值比较大(n 2 #include 3 #include 4 using namespace std; 5 #define MAXN 10000+10 6 7 struct Point 8 { 9 double x, y;10 };11 Point point[MAXN], tmp[MAXN];12 13 bool cmp1(const Point& a, const Point& b)14 {15 if (a.x != b.x) return a.x 10000) printf("INFINIT... 阅读全文

摘要： 题目大意：给出n(n 2 #include 3 #define MAXN 100+10 4 5 long long a[MAXN], target; 6 char op[MAXN]; 7 int n; 8 bool ok, vis[MAXN][32000*2+100]; 9 10 bool judge(int cur, int n)11 {12 return n >= -32000 && n <= 32000 && !vis[cur][n+32000];13 }14 15 void dfs(int cur, long long res)16 {17 阅读全文