A Blog

摘要： 简单题View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;int n;long long gcd(long long x, long long y){ if (!x || !y) return x > y ? x : y; for (long long t; t = x % y; x = y, y = t); return y;}void input(){ long long ans = 1 阅读全文

摘要： 简单排序，但是由于读入量过大，要用getchar()按位读入数字。View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;#define maxn 1000005int n;int f[maxn];int in(){ char ch = '0'; int ret = 0; while (ch <= '9' &am 阅读全文

摘要： Pick公式：平面上以格子点为顶点的简单多边形，如果边上的点数为on，内部的点数为in，则它的面积为area=on/2+in-1利用gcd求每个边上的点数。View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;struct Point{ int x, y;}point[3];void input(){ for (int i = 0; i < 3; i++) scanf("%d%d&q 阅读全文

摘要： 简单题View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;#define maxn 100005int n, f[maxn];void input(){ for (int i = 0; i < n; i++) scanf("%d", &f[i]);}void work(){ int i = 0, j = 0; long long ans = 0; while (1 阅读全文

摘要： 题意：给出n个5维坐标点，求最远两点的曼哈顿距离。分析：对于两维的情况，两个点(x1,y1)(x2,y2)之间的距离为|x1-x2|+|y1-y2|，可能取±(x1-x2)±(y1-y2)，假如真实的情况是(x1-x2)+(y1-y2)，那个在其他情况下算出来的关于这两个点的最大距离肯定比这个小（去掉绝对值符号了），这个式子除了对应同一维的两个值（如：x1和x2）是相减关系外（但不一定谁减谁）其余符号都是不确定的。我们可以把这个相减关系提取出来，变为(±x1±y1)-(±x2±y2)。(注意：这里x1和x2前面的符号是一致的，y1和y 阅读全文