摘要: 思路稍微变一变 切记钻牛角尖 题目描述 Description 给定x轴上的N(0<N<100)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些坐标都是区间(-999,999)的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序,从给出的线段中去掉尽量少的线段,使得剩下的 阅读全文
posted @ 2018-12-18 23:27 darrrr 阅读(1214) 评论(0) 推荐(0) 编辑
摘要: 备注:要多思考啊,尽量学以致用啊,贪心 一定要多想想是不是具备无后效性!! 尽量开拓思路啊!!! 题目描述 某城市冬季举办环城25km马拉松接力赛,每个代表队有5人参加比赛,比赛要求每个的每名参赛选手只能跑一次,一次至少跑1km、最多只能跑10km,而且每个选手所跑的公里数必须为整数,即接力的地方在 阅读全文
posted @ 2018-12-18 23:02 darrrr 阅读(411) 评论(0) 推荐(0) 编辑