
贪心
hjvgf
这个作者很懒,什么都没留下…
展开
-
传说中的车 UVa11134
题目链接 横坐标和纵坐标可以分开处理,就是区间上的贪心问题,贪心策略是按右端点从小到大排序,若右端点相同则按左端点从大到小排序,然后在区间上从左向右取点。 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #原创 2016-01-31 23:18:32 · 539 阅读 · 0 评论 -
Gergovia的酒交易(Uva11054,Wine trading in Gergovia)
题目链接 等价转换就是第一个house中的酒直接与第二个house交易,第二个与第三个,。。。 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #includ原创 2016-02-01 13:25:43 · 586 阅读 · 0 评论