用JAVA做水题
文章平均质量分 63
walkingboy0228
有点玩世,有点悲情,还有那么点好玩,梦想浪迹天涯的程序员。
展开
-
POJ 2376 Cleaning Shifts
原题:http://poj.org/problem?id=2376 题目:问有N头牛,每头牛的工作时间不同,要工作T小时,最少需要几头牛工作。即是:输入 n 个区间和 t,接着输入 n 个区间[st, ed], 要求找出最少的区间数覆盖区间目标区间[1, t]; 思路:先按开始时间从小到大、结束时间从大到小排序,然后再贪心。 代码:(AC)import ja...原创 2012-02-11 11:56:58 · 104 阅读 · 0 评论 -
HDU 1008 Elevator
原题:http://acm.hdu.edu.cn/showproblem.php?pid=1008JAVA 代码(AC):import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(S...原创 2012-02-14 19:30:53 · 74 阅读 · 0 评论 -
POJ 2709 Painter ——JAVA实现
JAVA实现POJ2709——稻草人原题:http://poj.org/problem?id=2709 题意:给出几种颜色需求的ml量,然后最后一个数是灰色需求量,灰色可以由任何三中不同颜色的颜色组成,每个颜料盒有所给出的颜色50ml。问最少给出几个颜料盒,可以组成所需求颜色用贪心来解决,先求出满足的普通色所需的最小盒数,然后把剩余颜料从大到小排列,那前三种每个取出1ml组...原创 2012-02-26 23:07:13 · 182 阅读 · 0 评论