贪心
night_dust
打代码最难受的就是没有思路,更难受的就是有了思路还不会写,更更难受的就是看了别人的代码自己还是挂,最最最难受的就是花了一年找了个简单的bug。
展开
-
51nod-1091-线段的重叠
线段的重叠 X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,1020和1225的重叠部分为1220。 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。 Input 第1行:线段的数量N(2 <= N <= 50000)。 第2 - N + 1行:每行2个数,线段的起点和终点。(0 &l...原创 2018-08-03 18:57:15 · 133 阅读 · 0 评论 -
51nod-1432-独木舟问题
51nod-1432-独木舟问题 -经典贪心 n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? Input 第一行包含两个正整数n (0 接下来n行,每行一个正整数,表示每个人的体重。体重不超过1000000000,并且每个人的体重不超过m。 Output 一...原创 2018-08-02 22:34:15 · 209 阅读 · 0 评论