贪心
laserss
-
hdu2037今年暑假不AC 贪心
hdu2037今年暑假不AC 第一次看贪心感觉很像动态规划 。。。。。。。。。。。。 首先对n中节目排序 例如题中数据排序后为 0 7 1 3 2 9 3 4 3 8 4 14 5 10 6 12 8 18 10 15 15 19 15 20 之后就是贪心的思想了 用最少的时间看最多的节目 #include using namespace std; str原创 2012-07-23 20:42:43 · 814 阅读 · 0 评论 -
hdu4268 排序贪心Alice and Bob
hdu4268 multiset中upper_bound的使用 //multiset //iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值>= key的第一个元素。 //iterator upper_bound( const key_type &key ):返回一个迭代器,指向键值> key的第一个元素。 #i原创 2012-10-07 16:48:26 · 857 阅读 · 0 评论