摘要：
题意：给你个矩形n*m，再给你n个圆的圆心坐标和半径，问最用最少用几个圆把这个矩形覆盖思路：直接想发现这问题不容易，后来发现可以把圆看做区间（能把矩形面积覆盖），然后这个问题就容易解决了#include #include#includeusing namespace std;#define N 10100struct node{ double l,r;}p[N]; int main(int argc, char** argv) { int n,i,ans; double width,heigh,x,y,u; while(scanf("%d%lf%lf",&n,&am 阅读全文
摘要：
在一条街上有许多房屋，每间屋子里都住着人，并且都是做葡萄酒生意的商人，他们每天都要决定买卖多少瓶葡萄酒。有趣的地方是，供需总是完美地一致。商人总是能买到自己需要的葡萄酒，并且，他们从来不介意是从哪个商人那里购入的，只要求葡萄酒的搬运时间越少越好。如果把一瓶葡萄酒搬运到隔壁的成本是1，请求出全部葡萄酒买卖的最低搬运成本。 2. 输入和输出 输入数据由多行构成，每两行是一组测试数据。第一行是整条街上的店铺数n（2～100 000），第二行是n个整数，代表每间店面希望买卖的葡萄酒瓶数（?1 000～1 000），葡萄酒的瓶数为正值表示买进，负值表示卖出。输入数据的最后以0间店面做结束。请输出最小.. 阅读全文