![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
倚世独殇
人生三悔:遇良师不学,遇良友不交,遇良机不握。
展开
-
独木舟上的旅行
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的原创 2014-04-15 18:00:47 · 594 阅读 · 0 评论 -
NYOJ 891 找点
找点 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入多组测试数据。 每组数据先输入一个N,表示有N个闭区间(N≤100)。 接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两原创 2014-07-16 14:42:54 · 757 阅读 · 0 评论 -
NYOJ 586 疯牛
NYOJ 586 疯牛原创 2014-05-11 22:31:25 · 730 阅读 · 0 评论 -
NYOJ 203 三国志(Dijkstra+贪心)
NYOJ 203 三国志(Dijkstra+贪心)原创 2014-04-27 07:30:30 · 1151 阅读 · 0 评论 -
NYOJ 801 Haffman编码
Haffman编码 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 哈弗曼编码大家一定很熟悉吧(不熟悉也没关系,自己查去。。。)。现在给你一串字符以及它们所对应的权值,让你构造哈弗曼树,从而确定每个字符的哈弗曼编码。当然,这里有一些小规定: 1.规定哈弗曼树的左子树编码为0,右子树编码为1; 2.若两个字符权值相同,则ASC原创 2014-04-18 13:26:59 · 872 阅读 · 0 评论 -
NYOJ 14 会场安排问题
NYOJ 14 会场安排问题 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组原创 2014-04-15 15:33:01 · 628 阅读 · 0 评论 -
NYOJ 654 喜欢玩warcraft的ltl
NYOJ 654 喜欢玩warcraft的ltl原创 2014-05-07 21:47:58 · 745 阅读 · 0 评论 -
nyoj 710 外星人的供给站
外星人的供给站 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。 42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,原创 2014-04-21 13:34:32 · 1150 阅读 · 0 评论 -
NYOJ 625 笨蛋的难题(二)
NYOJ 625 笨蛋的难题(二)原创 2014-05-03 10:52:24 · 1102 阅读 · 0 评论 -
NYOJ 915 +-字符串
+-字符串 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。 输入多组测试数据 每组数据有两行,每行包含一个由”+”和”-“最原创 2014-06-22 19:22:11 · 931 阅读 · 0 评论