Usaco2016
__HWQ
这个作者很懒,什么都没留下…
展开
-
【Usaco2016 FEB】Load Balancing
题目大意给出N个平面上的点。保证每一个点的坐标都是正奇数。 你要在平面上画两条线,一条是x=a,一条是y=b,且a和b都是偶数。 直线将平面划成4个部分,要求包含点数最多的那个部分点数最少。input 第一行一个数N。 接下来N行每行描述一个点 N<=100000 1<=x,y<=1000000output 输出一个数表示最少的点数。分析对于每一条确定的竖线,不难想出此时横线动时,答案原创 2016-03-03 22:09:36 · 896 阅读 · 2 评论 -
【Usaco2016 FEB】Fenced In 题解
题目Farmer John has realized that many of his cows are strangely agoraphobic (being fearful of large open spaces). To try and make them less afraid of grazing, he partitions his large field into a number原创 2016-03-02 13:49:35 · 906 阅读 · 1 评论