贪心
关注
分享
扫一扫
bababaab
QwQ
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
BZOJ 1724: [Usaco2006 Nov]Fence Repair 切割木板
贪心+小根堆原创 2016-07-25 14:11:10 · 740 阅读 · 0 评论 -
BZOJ 1634: [Usaco2007 Jan]Protecting the Flowers 护花
贪心 因为交换这俩头牛的搬走顺序不会影响其他牛 所以只要排序就好了原创 2016-07-25 14:40:27 · 599 阅读 · 0 评论 -
NOIP2010 T4 引水入城
宽搜+贪心 还是挺容易的 对第一行的每一个点进行搜索，统计最后一行每个点的到达情况 然后记录下该点可到达的最左端和最右端的位置 判断最后一行的到达情况，统计不可到达的点，如果不为0就输出，退出程序 否则就是做最少线段覆盖问题 可以证明第一行的每一个点可到达最后一行的位置是连续的（我证不来） 问题就变成了完全覆盖1到m最少要几条线段原创 2016-09-13 09:53:47 · 455 阅读 · 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 · 713 阅读 · 0 评论