贪心策略
M阳光
java
展开
-
NYOJ 14 会场安排问题
描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入 第一行是一个整型数m(m 每组测试数据的第一行是一个整数n(1 随后的n行,每行有两个正整数Bi,Ei(0 输原创 2014-04-14 20:25:14 · 549 阅读 · 0 评论 -
NYOJ 891 找点
描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入多组测试数据。 每组数据先输入一个N,表示有N个闭区间(N≤100)。 接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示最少需要找几个点。样例输入 4 1 5 2 4 1 4 2 3 3 1 2 3 4原创 2014-04-14 20:21:20 · 674 阅读 · 0 评论 -
NYOJ 91 阶乘之和
描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No; 输入 第一行有一个整数0 每组测试数据有一个正整数n 输出 如果符合条件,输出Yes,否则输出No; 样例输入 2 9 10 样例输出 Yes No 因为题目给出了n原创 2014-04-14 20:22:40 · 641 阅读 · 0 评论 -
NYOJ 824 Greedy Mouse
描述 A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing his favorite food:peanut. The warehouse has N rooms.The ith room containsW[i] pounds of pe原创 2014-04-14 20:30:06 · 738 阅读 · 0 评论 -
NYOJ 236 心急的C小加
描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗? 输入第一行是一个整数T(1 每组测试数据的第一行是一个整数N(1 3 5 4 9原创 2014-04-12 15:13:47 · 577 阅读 · 0 评论 -
BNUOJ 1013 YC大牛的判题任务
链接:http://www.bnuoj.com/bnuoj/problem_show.php?pid=1013 水题.. 用结构体二级排序即可..原创 2014-05-14 17:12:18 · 1022 阅读 · 0 评论 -
HDU 4310 Hero
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4310原创 2014-06-25 11:11:25 · 544 阅读 · 0 评论 -
GCJ Crazy Rows
题目大意: 给定一个you原创 2014-08-05 15:32:08 · 530 阅读 · 0 评论