Usaco2015
文章平均质量分 64
__HWQ
这个作者很懒,什么都没留下…
展开
-
【Usaco2015 JAN】Moovie Mooving 题解
【Usaco2015 JAN】Moovie Mooving首先,题意:Description:Bessie is out at the movies. Being mischievous as always, she has decided to hide from Farmer John for L (1 <= L <= 100,000,000) minutes, during which tim原创 2016-02-29 21:31:09 · 1068 阅读 · 2 评论 -
【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 · 892 阅读 · 2 评论 -
【Usaco2015 dec 】Counting Haybales
题意农夫约翰打算重修他的农场。他有 N 块土地,连续排列成一行,标号为 1…N。在每块土地上有任意数量的草堆。他可以发出三种指令: 1) 对一个连续区间的土地,每块土地增加相同数量的草堆。 2) 对一个连续区间的土地,输出其中最少的草堆数量。 3) 对一个连续区间的土地,输出草堆数量总数。第一行两个正整数,N (1≤N≤200,000) 和 Q (1≤Q≤100,000)。 下一行是N个非负原创 2016-03-12 12:30:38 · 494 阅读 · 0 评论