贪心
文章平均质量分 77
Ren_Ivan
衡中oier,fight for furture
展开
-
noip2010 引水入城 bfs+贪心
如果能够实现,每个河边的城市对应的控制区域一定是一条线段。 所以直接bfs每个河边的城市,贪心线段的右端点 #include #include #include #include using namespace std; int qx[500005],qy[500005],a[505][505],n,m,bo[505][505],ans;//队列一定要开大!!!!!! bool flag[5原创 2017-07-13 21:31:04 · 272 阅读 · 0 评论 -
cogs 2235 烤鸡翅
贪心,每次如果够直接卖,不够找到之前的卖出的最多的一份,然后反悔 不过反悔的确是很好的策略! #include #include #include #include #include #include #define N 250005 using namespace std; priority_queue q; long long n,a[N],b[N],ans,now; int main()原创 2017-07-25 21:42:42 · 277 阅读 · 0 评论