ACM —— 贪心
文章平均质量分 76
Konjac.k
这个作者很懒,什么都没留下…
展开
-
nefu 168 万岁影院
万岁影院 Problem : 168 Time Limit : 1000ms Memory Limit : 65536K description 哈尔滨万岁影院最近正在上映很多大片,如“变形金刚3”,“哈利波特7死亡神器”,“猩球崛起”,“关云长中”等很多优秀的影片,许多同学都喜欢看电影,但电影票也太贵了!因此万岁影院最近推出一个政策,那就是林大的同学可以每天花2原创 2016-01-15 15:30:53 · 750 阅读 · 0 评论 -
nefu 88 Moving Tables
Moving Tables Problem:88 Time Limit:1000ms Memory Limit:65536K Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the fo原创 2016-04-28 23:55:10 · 219 阅读 · 0 评论 -
HDU 5135 Little Zu Chongzhi's Triangles(贪心)
题目:点击打开链接 题意:给n个木棍,求组成的多个三角形面积和最大为多少? 思路:用贪心的思想,先把木棍从长到短排序,三个进行三角形判定,成立即可以组成三角形则加上该三角形面积,后移三位继续运算,若不成立则去掉第一个也就是当前最大的木棍,后移一位继续运算。 代码:#include #include using namespace std; double a[100]; int main(原创 2017-07-31 12:46:37 · 177 阅读 · 0 评论 -
HDU 6034 Balala Power!(贪心)
题目:点击打开链接 题意:给n个字符串,包含26个小写英文字母,把这些字母映射到0-25数字,类似26进制,每个字母用一个0-25范围内的数字替代,计算n个字符串的和。 解释第二个样例:2个字符串 aa bb 把aa用2525代替,bb用2424代替,结果为aa=25*26^1+25*26^0=25*26+25=675,bb=24*26^1+24*26^0=24*26+24=648,aa+bb原创 2017-07-29 13:06:45 · 186 阅读 · 0 评论 -
HDU 6180 Schedule(贪心)
题目:点击打开链接 题意:给你n个项目的开始时间和结束时间,问至少需要多少个机器能做完所有的项目。每个机器在某一个时刻被启动后只能运行到某一个时刻停止且停止后不能再次启动。还问用这最少个数的机器做完所有的这些项目所需最少时间是多少。 思路:求至少要多少台机器:把这n个时间段在一维上转化成一个入点和一个出点,这样存下2*n个点,之后按坐标从小到大给这2*n个点排序(坐标相同的点出点优先),之后遍原创 2017-08-30 14:54:20 · 368 阅读 · 0 评论