贪心
ludan_xia
我很菜 但是我会 一步步地 努力!
展开
-
HDOJ贪心训练1006Wooden Sticksd
题目大意: 给出n根木棍包括长度和重量,然后求出制作这些木棍的最短时间,可在前一个木棍的基础上制作下一个木棍。建立一个木棍的时间是一分钟,如果接下来木棍的长度和重量都大于上一个木棍,可以不用建立,直接使用,即不花费的时间,如果不符合要求,则需要重新建立木棍,直到所有木棍建立完毕。输出建立木棍的最小时间。题目思路: 向别的贪心一样肯定是需要排序的,对长度排序,长度相同的按质量从小到大进行排...原创 2018-02-11 10:41:42 · 305 阅读 · 2 评论 -
HDOJ贪心训练1008
很水的题目 自己千不该万不该看错题目Problem Description话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。 一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD...原创 2018-02-11 17:01:25 · 222 阅读 · 0 评论 -
HDOJ贪心训练1009Doing Homework again
Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in t...原创 2018-02-11 20:10:41 · 213 阅读 · 0 评论 -
HDOJ贪心训练1003最小拦截系统
题目大意:给你导弹数量 以及导弹高度,导弹系统有限制,每次发射都必须比前一次发射要低,就意思就是递减的题目思路:用一个数组来储存每个系统可以拦截的高度, 然后进行导弹的循环,要是 拦截不了就生成一个新的 导弹系统让人开心的是 这个题目是我自己独立写出来 独立调试的#includeusing namespace std;#define N 1000int a[N];//导弹的原创 2018-02-07 20:12:55 · 250 阅读 · 0 评论 -
HDOJ贪心训练1005Hero
题目大意:§在每一轮中,你可以选择一个敌方英雄进行攻击,他的HP会减少1。同时,所有敌人的英雄都会攻击你,你的HP会减少DPS的总和。如果一个英雄的HP下降到零(或低于),他将在这一轮之后死亡,并且在接下来的几轮中不会攻击你。§要求:选择最好的策略来以最小的HP损失来杀死所有的敌方英雄。§输入:每个测试用例的第一行包含敌方英雄人数N(1 )。然后N行,每个包含两个整数DPSi和HPi,原创 2018-02-07 21:10:47 · 253 阅读 · 0 评论