摘要: 题目链接:http://class.51nod.com/Challenge/Problem.html#problemId=1133 X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。 例如:[1 5][2 3][3 6],可以选[2 阅读全文
posted @ 2020-04-26 16:03 elisa02 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 一、题目描述 由于触犯天神,Sisyphus 将要接受惩罚。宙斯命 Sisyphus 推一块巨石上长度为的山坡。Sisyphus 匀速向上推的速度为每年的长度(由于是匀速,故经过1/2年将能向上推v/2的长度)。然而,宙斯并不希望 Sisyphus 太快到达山顶。宙斯可以施展n个魔法, 若宙斯施展第 阅读全文
posted @ 2020-04-26 15:45 elisa02 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://class.51nod.com/Challenge/Problem.html#problemId=1428 一、题目描述 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? 输入 第一行一个正整数n 阅读全文
posted @ 2020-04-26 12:28 elisa02 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://class.51nod.com/Course/Problem.html#courseProblemId=1315&classId=59 一、题目描述 字符串s只包含两种字符A,B,已知它某些位上的字符,你想要把它填充完整使得相邻字母相同的次数尽量少,问这个最少次数。 输入 第 阅读全文
posted @ 2020-04-26 12:06 elisa02 阅读(251) 评论(0) 推荐(0) 编辑