2013年11月26日

USACO SEC.1.3 No.2 Barn Repair

摘要： 题意：约翰的牛棚损坏了需要修补，每个牛棚的宽度是一样的，一共有S个牛棚，供应商能够提供任意长度的木板（一个单位木板覆盖一个牛棚），但总共最多有M个木板，现在牛棚里面还有C头牛，下面C行是每头牛的牛棚的位置。寻找一种方案，使得总共的木板长度最短，覆盖所有的牛。核心：理解题意，条件限制：①最多M个木板②寻找最小的总木板长度因为有C头牛，所以总木板长度最小就为C，问题转化为，增加覆盖某些牛棚，那么长度增加对应的长度，同时满足木板块数不超过M贪心的思路：找出空白的牛棚位置和数目 例如 34_6_8_14...那么第一个空白为7，连续空白为1，第三个空白为 [9,13]长度为5原始状态下有X个空白（X+ 阅读全文

posted @ 2013-11-26 16:13 小书包_Ray 阅读(190) 评论(0) 推荐(0)

USACO SEC.1.3 No.1 Mixing Milk

摘要： 题意：需要收购总数为N的牛奶，现在有M个牛奶供应商（总量足够），给出总数和单价，求最小的花销。核心：基本的贪心解法，按单价排序逐个选取。目的在于熟悉基本的贪心法的基本方法和思路/*ID: lsswxr1PROG: milkLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace 阅读全文

posted @ 2013-11-26 14:57 小书包_Ray 阅读(181) 评论(0) 推荐(0)

导航