![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
bababaab
QwQ
展开
-
BZOJ 1724: [Usaco2006 Nov]Fence Repair 切割木板
贪心+小根堆原创 2016-07-25 14:11:10 · 701 阅读 · 0 评论 -
BZOJ 1634: [Usaco2007 Jan]Protecting the Flowers 护花
贪心 因为交换这俩头牛的搬走顺序不会影响其他牛 所以只要排序就好了原创 2016-07-25 14:40:27 · 572 阅读 · 0 评论 -
NOIP2010 T4 引水入城
宽搜+贪心 还是挺容易的 对第一行的每一个点进行搜索,统计最后一行每个点的到达情况 然后记录下该点可到达的最左端和最右端的位置 判断最后一行的到达情况,统计不可到达的点,如果不为0就输出,退出程序 否则就是做最少线段覆盖问题 可以证明第一行的每一个点可到达最后一行的位置是连续的(我证不来) 问题就变成了完全覆盖1到m最少要几条线段原创 2016-09-13 09:53:47 · 418 阅读 · 0 评论 -
BZOJ 1696: [Usaco2007 Feb]Building A New Barn新牛舍
把x和y分开并不影响结果。。 分别排序找中位数,找到的x,y就是点的坐标 如果这个点刚好有牛就判断这个点周围44个点 中位数有俩,那末在x∈[x1,x2],y∈[y1,y2]范围里的点都是可行的,然后去掉这之间有牛的点。原创 2016-11-01 11:38:11 · 678 阅读 · 0 评论