![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
Txmiaomeow
这个作者很懒,什么都没留下…
展开
-
HDU 1051 WoodenSticks (简单贪心)
本题是一道贪心算法的题目,需要将按第一个元素排好序的pair数组按第二个元素的值切割成一段段的上升子列。于是我们对整个数组进行扫描,找出到底有多少个升序子列的末尾(实际上也不用,只要第一个扫描过程不结束,每扫描一次就会产生一个升序子列,只需time++即可)。排序的话可以使用结构体+cmp,这里利用pair对象直接排序了。。。找末尾的过程中为了练习STL中stack的使用。。用stack来实...原创 2019-07-17 12:39:43 · 196 阅读 · 0 评论 -
HDU 3177 (贪心)
本题的关键在于找到移动东西所需的最大瞬时体积,按此降序排列即可。#include <iostream>#include <cstdio>#include <utility>#include <algorithm>using namespace std;bool cmp(pair<int,int> A, pair<int...原创 2019-07-17 14:34:50 · 121 阅读 · 0 评论