贪心
文章平均质量分 58
「已注销」
这个作者很懒,什么都没留下…
展开
-
贪心经典题目
问题描述:有N个人排队到R个水龙头去打水,他们装满水桶的时间为T1,T2,…,Tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的时间最少?【样例输入】 4 2 //4人打水,2个水龙头 2 6 4 5 //每个打水时间先放代码:#include #i原创 2017-06-27 23:04:47 · 1465 阅读 · 0 评论 -
NOIP 2002提高组 均分纸牌
均分纸牌问题:有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一原创 2017-06-28 23:04:30 · 676 阅读 · 0 评论 -
删数问题(典型的贪心算法问题)
题目:键盘输入一个高精度的正整数n(去掉任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数最小。Simple Input1785434Simple Output13先放代码:#include #include using namespace std;int main(){ i原创 2017-07-01 20:38:42 · 7400 阅读 · 1 评论 -
整数区间(贪心)
请编程完成以下任务: 1.从文件中读取闭区间的个数及它们的描述; 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。【输入】 首行包括区间的数目n,1【输出】第一行集合元素的个数,对于每一个区间都至少有一个整数属于该区间,且集合所包含元素数目最少。【样例输入】 4原创 2017-07-13 21:05:22 · 1579 阅读 · 0 评论 -
洛谷P1107 最大整数
题目描述设有n个正整数 (n例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213,又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613输入输出格式输入格式:n n个数输出格式:连接成的多位数输入输出样例输入样例#1:313 312 34347 13 4 246输原创 2017-07-15 17:53:30 · 392 阅读 · 0 评论 -
还算有点技术含量的一题(贪心) 金银岛
描述某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n1, n2, ... , ns,同时每个种类的金属总的价值也不同,分别为v1,v2, ..., vs。KID想一次带走价值尽可能多的金属,问他最多能带走价值多少的金属。原创 2017-07-16 12:05:01 · 682 阅读 · 0 评论 -
洛谷 P1007 独木桥
题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳一个人通过。假如有两个人相向而行在桥上相遇,那么他们两个人将无妨绕过对方,只能有一个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在同一个原创 2017-08-23 22:33:18 · 389 阅读 · 0 评论