xiaobaibuhei

摘要： 题目大意：给n个整数的集合，再给一个询问数q，从集合中找出最接近q的两个不同的数的和。很直白的问题，直接暴力枚举就可以了。 1 #include 2 #include 3 #define MAXN 1000+10 4 #define MAXM 500000 5 6 int a[MAXN], b[MAXM]; 7 8 int main() 9 {10 #ifdef LOCAL11 freopen("in", "r", stdin);12 #endif13 int n;14 int kase = 0;15 while (scanf("%d" 阅读全文

摘要： 题目大意：有一个长度为lcm的木棍，上面有n只蚂蚁，以1cm/s的速度爬行，当两只蚂蚁相撞时两只蚂蚁各自掉头，蚂蚁走到两端时掉下去。不知道开始时每只蚂蚁各自的朝向，求全部蚂蚁都掉下去的可能最早时间和最晚时间。 这个和UVa 10881 Piotr's Ants算是一个模型，不过这个简单一点，关键是从整体上看，蚂蚁“相撞掉头”和“擦肩而过”没有区别，在计算蚂蚁位置方面是等价的。所以，最早时间就是离中间最近的蚂蚁走到离它最近的一端的时间，最晚就是两端的蚂蚁走到离它更远的那一端的时间的较大者。 1 #include 2 #include 3 #include 4 using namesp.. 阅读全文

摘要： 题目大意：给一些点，找出一条直线使尽可能多的点在这条直线上，求这条直线上点的个数。 以每一个点为原点进行枚举，求其它点的斜率，斜率相同则说明在一条直线上。对斜率排序，找出斜率连续相等的最大长度。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAXN 700+10 6 #define PRECISION 10e-9 7 8 struct Point 9 {10 int x, y;11 };12 13 Point point[MAXN];14 double slope[MAXN];15 1... 阅读全文