摘要: P2859 [USACO06FEB]摊位预订Stall Reservations 维护一个按右端点从小到大的优先队列 蓝后把数据按左端点从小到大排序,顺序枚举。 每次把比右端点比枚举线段左端点小的数据从优先队列中删掉。 在整个过程中队列的最大长度即为答案。 总之用优先队列模拟一下就ok了 对于luo 阅读全文
posted @ 2018-12-05 15:06 kafuuchino 阅读(142) 评论(0) 推荐(0) 编辑
摘要: P1985 [USACO07OPEN]翻转棋 其实我们只要枚举第一行的状态,后面的所有状态都是可以唯一确定的。 用二进制枚举灰常方便 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 阅读全文
posted @ 2018-12-05 13:52 kafuuchino 阅读(237) 评论(0) 推荐(0) 编辑