2016年10月15日
bzoj1745: [Usaco2005 oct]Flying Right 飞行航班（贪心+map）
摘要： 之前做过一道基本一样的题目，抽象出来就是有个容量为c的载体，一些线段上某个点到另一个点要运输w个东西，求从头到尾最多能运多少东西。 这种模型可以用贪心做，用map，map[r]表示r的那个点，我们准备运多少头牛到那里，但是还没运到。 用map的好处是不管是插入还是删除，它都按坐标从小到大排。 那么先 阅读全文
posted @ 2016-10-15 08:27 mzl0707 阅读(379) 评论(0) 推荐(0) 编辑