Sweety

Practice makes perfect

导航

2015年2月17日

Wooden Sticks

摘要： 依然和前几个一样作为最简单的贪心，不在多说 注意第二条是标准在一直都改变... #include #include #include #include #include using namespace std;struct T{ int length,weight;}a[5010];bool... 阅读全文

posted @ 2015-02-17 23:04 蓝空 阅读(135) 评论(0) 推荐(0) 编辑

Moving Tables

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1050 经典的贪心算法 有两点要注意的 第一点：按照开始的时间排序，开始的时候用结束时间来排序，结果确实不对，有些数据通不过，例如： 4 10 30 15 50 60 70 40 80 所以需要用... 阅读全文

posted @ 2015-02-17 13:09 蓝空 阅读(278) 评论(0) 推荐(0) 编辑